Java HashMap 遍历方式性能探讨

来源：互联网发布：weka的朴素贝叶斯算法编辑：程序博客网时间：2024/05/22 16:39

原文出处： Hosee

关于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:

1
2
3
4
5
6
7
8
9
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:

1
2
3
4
5
6
7
8
9
10
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:

1
2
3
4
finalclass KeyIterator extendsHashIterator
        implementsIterator<K> {
        publicfinal K next() { returnnextNode().key; }
    }

entrySet:

1
2
3
4
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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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

阅读全文

0 0