Java Map遍历速度最优解

最新推荐文章于 2025-06-20 10:48:32 发布

最新推荐文章于 2025-06-20 10:48:32 发布 · 72 阅读

文章标签：

#java

本文介绍了两种常用的HashMap遍历方法：使用entryset和keyset。文章指出使用entryset进行遍历更为高效，因为它只需遍历一次即可同时获取key和value，而使用keyset则需要两次遍历。

HashMap的遍历有两种常用的方法，那就是使用keyset及entryset来进行遍历，但两者的遍历速度是有差别的

第一种:
Map map = new HashMap();
Iterator iter = map.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 = map.keySet().iterator();
while (iter.hasNext()) {
Object key = iter.next();
Object val = map.get(key);
}
效率低,以后尽量少使用!

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

注:Hashtable的遍历方法和以上的差不多!