遍历map 哪种方式更加高效。

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

代码中采用了如下的遍历

Java代码  

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

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

以下是HashMap.get()方法的源码：

Java代码  

1. public V get(Object key) {
2. if (key == null)
3. return getForNullKey();
4. int hash = hash(key.hashCode());
5. for (Entry<K,V> e = table[indexFor(hash, table.length)];
6. e != null;
7. e = e.next) {
8. Object k;
9. if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
10. return e.value;
11. }
12. return null;
13. }

正确用法如下：

Java代码  

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

对比测试

Java代码  

1. public class HashMapTest {
2. public static void getFromMap(Map map){
3. for(Iterator ite = map.keySet().iterator(); ite.hasNext();){
4. Object key = ite.next();
5. Object value = map.get(key);
6. }
7. }
8. public static void getFromMapByEntrySet(Map map){
9. for(Iterator ite = map.entrySet().iterator(); ite.hasNext();){
10. Map.Entry entry = (Map.Entry) ite.next();
11. entry.getKey();
12. entry.getValue();
13. }
14. }
15. public static void main(String[] args) {
16. Map map = new HashMap();
17. for(int i=0;i<200000;i++){
18. map.put("key"+i, "value"+i);
19. }
20. long currentTime = System.currentTimeMillis();
21. getFromMap(map);
22. long currentTime2 = System.currentTimeMillis();
23. getFromMapByEntrySet(map);
24. long currentTime3 = System.currentTimeMillis();
25. System.out.println(currentTime2-currentTime);
26. System.out.println(currentTime3-currentTime2);
27. }
28. }

运行结果：

Java代码  

1. 16
2. 0

经过对比，可以看到明显的差别。

还有一种最常用的遍历方法，其效果也不太好，不建议使用

Java代码  

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