发表于: java/j2ee | 作者: | 日期: 2010/5/27 10:05
标签:

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

: https://blog.darkmi.com/2010/05/27/1310.html

本文相关评论 - 1条评论都没有呢
Post a comment now » 本文目前不可评论

No comments yet.

Sorry, the comment form is closed at this time.