遍历HashMap的两种方式比较

      HashMap存储的是键值对,所以一般情况下其遍历同List及Set应该有所不同.

但java巧妙的将HashMap的键值对作为一个整体对象（java.util.Map.Entry）进行处理,这优化了HashMap的遍历处理,使其遍历同List、Set并无差异.

 

第一种:(只遍历一次,将key及value都放到entry中,效率高)

Map map = new HashMap(); 
Iterator iter = map.entrySet().iterator(); 
while (iter.hasNext()) { 
    java.util.Map.Entry entry = (Map.Entry) iter.next(); 
    Object key = entry.getKey(); 
    Object val = entry.getValue(); 
}

 

第二种:(遍历2次,第一次是获取iterator时,第二次是从hashmap中取出key所对应的value.效率低)

Map map = new HashMap(); 
Iterator iter = map.keySet().iterator(); 
while (iter.hasNext()) { 
    Object key = iter.next(); 
    Object val = map.get(key); 
}

 

评论

1 楼 chenwq 2011-10-23  

意想不到本文有那么多访问量...