Java Map遍历速度最优解

阅读更多

    HashMap的遍历有两种常用的方法，那就是使用keyset及entryset来进行遍历，但两者的遍历速度是有差别的

第一种:
Map map = new HashMap(); 
Iterator iter = map.entrySet().iterator(); 
while (iter.hasNext()) { 
Map.Entry entry = (Map.Entry) iter.next(); Object key = entry.getKey(); 
Object val = entry.getValue(); 
} 
效率高,以后一定要使用此种方式!

第二种:
Map map = new HashMap(); 
Iterator iter = map.keySet().iterator(); 
while (iter.hasNext()) { 
Object key = iter.next(); 
Object val = map.get(key); 
} 
效率低,以后尽量少使用!


    对于keySet其实是遍历了2次，一次是转为iterator，一次就从hashmap中取出key所对于的value。而entryset只是遍历了第一次，他把key和value都放到了entry中，所以就快了。

注:Hashtable的遍历方法和以上的差不多!