HashMap遍历的两种方式

发表于: java/j2ee | 作者: darkmi | 日期: 2010/05/27 08:00
标签: HashMap
字号:

HashMap存储的是键值对,所以一般情况下其遍历同List及Set应该有所不同。但java巧妙的将HashMap的键值对作为一个整体对象(java.util.Map.Entry)进行处理,这优化了HashMap的遍历处理,使其遍历同List、Set并无二致。

第一种:

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(); 
} 

此种方式只遍历一次,将key及value都放到entry中,效率高。

第二种:

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

此种方式遍历2次,第一次是获取iterator时,第二次是从hashmap中取出key所对于的value。效率低。

看看HashMap遍历的一个实际应用,遍历request中的所有变量:

java.util.Map map = request.getParameterMap();
java.util.Iterator it = map.entrySet().iterator();
java.util.Map.Entry entry = null;
while (it.hasNext()) {
	entry = (java.util.Map.Entry) it.next();
	System.out.println((String)entry.getKey() + " --> " + (String)entry.getValue() );
	entry = null;
}

切换主题切换主题
返回顶部