轉載自?Java HashMap 遍歷方式性能探討

關于HashMap的實現這里就不展開了，具體可以參考JDK7與JDK8中HashMap的實現

JDK8之前，可以使用keySet或者entrySet來遍歷HashMap，JDK8中引入了map.foreach來進行遍歷。

原因：

keySet其實是遍歷了2次，一次是轉為Iterator對象，另一次是從hashMap中取出key所對應的value。而entrySet只是遍歷了一次就把key和value都放到了entry中，效率更高。如果是JDK8，使用Map.foreach方法。

1. keySet和entrySet

1.1 基本用法

keySet:

123456789

Map map=newHashMap();Iterator it=map.keySet().iterator();Object key;Object value;while(it.hasNext()){key=it.next();value=map.get(key);System.out.println(key+":"+value);}

entrySet:

12345678910

Map map=newHashMap();Iterator it=map.entrySet().iterator();Object key;Object value;while(it.hasNext()){Map.Entry entry = (Map.Entry)it.next();key=entry.getKey();value=entry.getValue();System.out.println(key+"="+value);}

源碼上看：

keySet:

1234	finalclass KeyIterator extendsHashIterator????????implementsIterator<K> {????????publicfinal K next() { returnnextNode().key; }????}

entrySet:

1234	finalclass EntryIterator extendsHashIterator????????implementsIterator<Map.Entry<K,V>> {????????publicfinal Map.Entry<K,V> next() { returnnextNode(); }????}

其實這里已經很明顯了，當要得到某個value時，keySet還需要從HashMap中get，entrySet相比keySet少了遍歷table的過程，這也是兩者性能上的主要差別。

2. Map.foreach

在JDK8以后，引入了Map.foreach。

Map.foreach本質仍然是entrySet

123456789101112131415

defaultvoid forEach(BiConsumer<? superK, ? superV> action) {????????Objects.requireNonNull(action);????????for(Map.Entry<K, V> entry : entrySet()) {????????????K k;????????????V v;????????????try{????????????????k = entry.getKey();????????????????v = entry.getValue();????????????}catch(IllegalStateException ise) {????????????????// this usually means the entry is no longer in the map.????????????????thrownew ConcurrentModificationException(ise);????????????}????????????action.accept(k, v);????????}????}

配合lambda表達式一起使用，操作起來更加方便。

2.1 使用Java8的foreach+lambda表達式遍歷Map

12345678910111213141516

Map<String, Integer> items = newHashMap<>();items.put("A",10);items.put("B",20);items.put("C",30);items.put("D",40);items.put("E",50);items.put("F",60);items.forEach((k,v)->System.out.println("Item : " + k + " Count : " + v));items.forEach((k,v)->{????System.out.println("Item : " + k + " Count : " + v);????if("E".equals(k)){????????System.out.println("Hello E");????}});

Reference：

?http://lizhuang.iteye.com/blog/2356044

?http://blog.163.com/fw_long/blog/static/51771186201392982041337/

?https://yq.aliyun.com/articles/44712

總結

以上是生活随笔為你收集整理的Java HashMap 遍历方式性能探讨的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。