HashMap的四种遍历方法性能分析

创建HashMap

Map<Integer, Integer> map = new HashMap<>();

通过对上面创建的HashMap添加大量数据，进行遍历性能分析

1. 通过Map.keySet遍历key和value

for (String key : map.keySet()) {  
    System.out.println("key= "+ key + " and value= " + map.get(key));  
}  

运行时间： 25.699429秒

2. 通过Map.entrySet使用iterator遍历key和value

Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();  
while (it.hasNext()) {  
    Map.Entry<String, String> entry = it.next();  
    System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());  
}  

运行时间： 17.573764秒

3. 通过Map.entrySet遍历key和value

for (Map.Entry<String, String> entry : map.entrySet()) {  
    System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());  
}  

运行时间： 15.847494秒

4. 通过Map.values()遍历所有的value，但不能遍历key

for (String v : map.values()) {  
    System.out.println("value= " + v);  
} 

运行时间： 14.639541秒

通过上面运行时间的比较很容易得出：使用使用Map.entrySet遍历HashMap效率最快、性能最高