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

此条目发表在java/j2ee分类目录,贴了标签。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据