Map的keySet（）和entrySet（）的性能注意事项
所有，
任何人都可以让我知道2之间的性能问题究竟是什么？ 该站点：CodeRanch提供了使用keySet（）和get（）时需要的内部调用的简要概述。 但是，如果任何人都可以在使用keySet（）和get（）方法时提供有关流程的确切细节，那将是非常好的。 这可以帮助我更好地理解性能问题。
首先，这完全取决于你正在使用哪种类型的地图。 但是，由于JavaRanch线程讨论HashMap，我假定这就是你所指的实现。 并且让我们假设您正在讨论Sun / Oracle的标准API实现。
其次，如果您在遍历散列贴图时担心性能问题，建议您查看LinkedHashMap 。 从文档：
迭代LinkedHashMap的集合视图需要的时间与地图的大小成正比，无论其容量如何。 迭代HashMap可能会更加昂贵，需要的时间与其容量成正比。
HashMap.entrySet（）
此实现的源代码可用。 实现基本上只是返回一个新的HashMap.EntrySet 。 一个看起来像这样的类：
private final class EntrySet extends AbstractSet<Map.Entry<K,V>> {
public Iterator<Map.Entry<K,V>> iterator() {
return newEntryIterator(); // returns a HashIterator...
}
// ...
}
和一个HashIterator看起来像
private abstract class HashIterator<E> implements Iterator<E> {
Entry<K,V> next; // next entry to return
int expectedModCount; // For fast-fail
int index; // current slot
Entry<K,V> current; // current entry
HashIterator() {
expectedModCount = modCount;
if (size > 0) { // advance to first entry
Entry[] t = table;
while (index < t.length && (next = t[index++]) == null)
;
}
}
final Entry<K,V> nextEntry() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
Entry<K,V> e = next;
if (e == null)
throw new NoSuchElementException();
if ((next = e.next) == null) {
Entry[] t = table;
while (index < t.length && (next = t[index++]) == null)
;
}
current = e;
return e;
}
// ...
}
所以你有它...这就是代码规定迭代通过entrySet时会发生什么。 它遍历与地图容量一样长的整个阵列。
HashMap.keySet（）和.get（）
在这里，您首先需要掌握一组密钥。 这需要时间与地图的容量成比例（与LinkedHashMap的大小相反）。 完成后，您get()为每个密钥调用一次get() 。 当然，在一般情况下，使用一个很好的hashCode实现需要一段时间。 然而，它将不可避免地需要大量的.hashCode和.equals调用，这显然比进行entry.value()调用需要更多的时间。
使用entrySet比keySet更可取的最常见情况是，当您迭代Map中的所有键/值对时。
这更有效率：
for (Map.Entry entry : map.entrySet()) {
Object key = entry.getKey();
Object value = entry.getValue();
}
比：
for (Object key : map.keySet()) {
Object value = map.get(key);
}
因为在第二种情况下，对于keySet中的每个键，调用map.get()方法，对于HashMap，要求按顺序评估键对象的hashCode()和equals()方法找到相关的值*。 在第一种情况下，额外的工作被淘汰。
编辑：如果你考虑一个TreeMap，其中一个get的调用是O（log2（n）），即比较器for可能需要运行log2（n）次（n = Map的大小）相关的价值。
*一些Map实现有内部优化，在调用hashCode()和equals()之前检查对象的身份。
这里是比较entrySet() ， keySet()和values()的性能的文章的链接，以及关于何时使用每种方法的建议。
显然keySet()的使用比entrySet()更快（除了更方便之外entrySet() ，只要你不需要Map.get()这些值。
上一篇: Performance considerations for keySet() and entrySet() of Map