Map的高效遍历

最新推荐文章于 2024-07-24 02:08:05 发布

KK.JustDOIT

最新推荐文章于 2024-07-24 02:08:05 发布

阅读量433

点赞数

分类专栏： J2EE 文章标签： java map

本文链接：https://blog.csdn.net/lovekang/article/details/84428079

版权

J2EE 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

[quote][b]场景：[/b]偶尔生产环境的某台机器CPU使用率很高，经过定位发现是有一个大的HashMap(HashMap里面存放了大量数据，比如1W条)做循环引起的。[/quote]

代码中采用了如下的遍历


for(Iterator ite = map.keySet().iterator(); ite.hasNext();){  
  Object key = ite.next();  
  Object value = map.get(key);  
}

通过Map类的get(key)方法获取value时，会进行两次hashCode的计算，消耗CPU资源；而使用entrySet的方式，map对象会直接返回其保存key-value的原始数据结构对象，遍历过程无需进行错误代码中耗费时间的hashCode计算；这在大数据量下，体现的尤为明显。
以下是HashMap.get()方法的源码：


public V get(Object key) {  
        if (key == null)  
            return getForNullKey();  
        int hash = hash(key.hashCode());  
        for (Entry<K,V> e = table[indexFor(hash, table.length)];  
             e != null;  
             e = e.next) {  
            Object k;  
            if (e.hash == hash && ((k = e.key) == key || key.equals(k)))  
                return e.value;  
        }  
        return null;  
    }

正确用法如下：


for(Iterator ite = map.entrySet().iterator(); ite.hasNext();){  
  Map.Entry entry = (Map.Entry) ite.next();  
  entry.getKey();  
  entry.getValue();  
}

对比测试

  
public class HashMapTest {  
    public static void getFromMap(Map map){  
        for(Iterator ite = map.keySet().iterator(); ite.hasNext();){  
            Object key = ite.next();  
            Object value = map.get(key);  
        }  
    }  
    public static void getFromMapByEntrySet(Map map){  
        for(Iterator ite = map.entrySet().iterator(); ite.hasNext();){  
            Map.Entry entry = (Map.Entry) ite.next();  
            entry.getKey();  
            entry.getValue();  
        }  
    }  

    public static void main(String[] args) {  
        Map map = new HashMap();  
        for(int i=0;i<200000;i++){  
            map.put("key"+i, "value"+i);  
        }  
        long currentTime = System.currentTimeMillis();  
        getFromMap(map);  
        long currentTime2 = System.currentTimeMillis();  
        getFromMapByEntrySet(map);  
        long currentTime3 = System.currentTimeMillis();  
        System.out.println(currentTime2-currentTime);  
        System.out.println(currentTime3-currentTime2);  
    }  

}

运行结果：

 
16  
0

经过对比，可以看到明显的差别。
还有一种最常用的遍历方法，其效果也不太好，不建议使用

  
for(Iterator i = map.values().iterator(); i.hasNext();)   {         
            Object temp =  i.next();     
}

[url=http://item.taobao.com/item.htm?id=23063096911][img]http://img02.taobaocdn.com/bao/uploaded/i2/10118022169782183/T1nSCnXpNaXXXXXXXX_!!0-item_pic.jpg_310x310.jpg[/img][/url]