偶然看到订阅号推送关于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效率等同。
以上内容部分引用推送,外加个人分析见解,欢迎大家来沟通纠正