Map的keySet（）和entrySet（）的性能注意事项
所有，
任何人都可以让我知道究竟是2之间的性能问题？ 该站点： CodeRanch提供了使用keySet（）和get（）时需要的内部调用的简要概述。 但是，如果任何人都可以在使用keySet（）和get（）方法时提供关于stream程的确切细节，那将是非常好的。 这将帮助我更好地了解性能问题。
首先，这完全取决于你正在使用哪种types的地图。 但是由于JavaRanch线程谈到了HashMap，我假定这就是你所指的实现。 我们还假定您正在讨论Sun / Oracle的标准API实现。
其次，如果在遍历散列映射时关注性能，我build议你看看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时会发生什么。 它遍历整个arrays，只要地图容量。
HashMap.keySet（）和.get（）
在这里，您首先需要掌握一组密钥。 这需要时间与地图的容量成比例（而不是LinkedHashMap的大小 ）。 完成之后，你为每个键调用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()方法find相关的值*。 在第一种情况下，额外的工作被淘汰。
编辑：如果你考虑一个TreeMap，其中一个get的调用是O（log2（n）），也就是说，比较器的意志可能需要运行log2（n）次（n = Map的大小）相关的价值。
有些Map实现有内部优化，在调用hashCode()和equals()之前检查对象的身份。
这里是链接到比较entrySet() ， keySet()和valueSet()的性能的文章 ，以及关于何时使用每种方法的build议。
显然keySet()的使用比entrySet()更快（除了更方便之外entrySet() ，只要你不需要Map.get()的值。
