Java HashMap遍历方式探讨

偶然看到订阅号推送关于HashMap遍历方式性能探讨，查阅源码个人总结如下

JDK8之前，可以使用keySet或者entrySet来遍历HashMap，JDK8中引用了map.foreach来进行遍历

下面代码为三种方式遍历

keySet遍历方式

Iterator<String> iterator = map.keySet().iterator();
while(iterator.hasNext()) {
key = iterator.next();
value = map.get(key);
System.out.println("KeySet Print--> "+key+":"+map.get(key));
}

entrySet遍历方式

Iterator<Entry<String, Object>> iterator = map.entrySet().iterator();
while(iterator.hasNext()) {
Entry<String, Object> entry = iterator.next();
System.out.println("EntrySet Print--> "+entry.getKey()+":"+entry.getValue());
}

foreach遍历方式

map.forEach((k,v)->System.out.println("Foreach Print--> "+k+":"+"value"));

源码分析

final class KeyIterator extends HashIterator
implements Iterator<K> {
public final K next() { return nextNode().key; }
}
final class EntryIterator extends HashIterator
implements Iterator<Map.Entry<K,V>> {
public final Map.Entry<K,V> next() { return nextNode(); }
}
public void forEach(BiConsumer<? super K, ? super V> action) {
Node<K,V>[] tab;
if (action == null)
throw new NullPointerException();
if (size > 0 && (tab = table) != null) {
int mc = modCount;
for (int i = 0; i < tab.length; ++i) {
for (Node<K,V> e = tab[i]; e != null; e = e.next)
action.accept(e.key, e.value);
}
if (modCount != mc)
throw new ConcurrentModificationException();
}
}

总结：

keySet本质上效率与entrySet无差，在上面实例中为了获取value遍历了2次，一次是转换Iterator对象，第二次是从Map中获取对应的value。

entrySet只遍历了一次将key和value放到了entry中。

forEach本质上仍然是entrySet。配合lambda表达式，操作更加方便

foreach方式显示更加简洁通俗。如果只需要遍历获取key值，keySet与entrySet效率等同。

以上内容部分引用推送，外加个人分析见解，欢迎大家来沟通纠正