HashMap遍历方法

java Map遍历速度最优解

第一种（效率高）：

Map map = new HashMap();

Iterator iter = mat.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 = mat.entrySet().iterator();

while(iter.hasNext()){

Object key = iter.next();

Object val = map.get(key);
}

HashMap的遍历有两种常用方法：使用keyset及entryset进行遍历，但两者的便利速度有差别，下面请看实例：

public class HashMapTest{

public static void main(String[] args)...{

HashMap hashmap = new HashMap();

for(int i=0;i<1000;i)...{

hashmap.put("i","thanks");
}

long bs = Calendar.getInstance().getTimeInMillis();

Iterator iterator = hashmap.keySet().iterator();

while(iterator.hasNext())...{

System.out.print(hashmap.get()iterator.next());
}

System.out.println();

System.out.println(Calendar.getInstance().getTimeInMillis() - bs);

listHashMap();
}

public static void listHashMap()...{

java.util.HashMap hashmap = new java.util.HashMap();

for (int i = 0;i<1000;i)...{

hashmap.put("i","thanks");
}

long bs = Calendar.getInstance().getTimeInMillis();

java.util.Iterator it = hashmap.entrySet().iterator();

while(it.hasNext())...{

java.util.Map.Entry entry = (java.util.Map.Entry)it.next();

//entry.getKey()返回与此项对应的键

//entry.getValue(）返回与此项对应的值

System.out.print(entry.getValue());
}

System.out.println();

System.out.println(Calendar.getInstance().getTimeInMillis() - bs);
}
}

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

评论

1 楼 netwelfare 2015-07-07  

个人感觉，文章对HashMap的遍历分析的有点浅，不如这里的介绍：《HashMap两种遍历方式的深入研究》