Java HashMap三种循环遍历方式及其性能对比实例分析

2023-08-10 05:20:06 78

本文实例讲述了JavaHashMap三种循环遍历方式及其性能对比。分享给大家供大家参考，具体如下：

HashMap的三种遍历方式

（1）foreachmap.entrySet()

Mapmap=newHashMap();
for(Entryentry:map.entrySet()){
entry.getKey();
entry.getValue();
}

（2）显示调用map.entrySet()的集合迭代器

Iterator>iterator=map.entrySet().iterator();
while(iterator.hasNext()){
entry.getKey();
entry.getValue();
}

（3）foreachmap.keySet()，再调用get获取

Mapmap=newHashMap();
for(Stringkey:map.keySet()){
map.get(key);
}

三种遍历方式的性能测试及对比

测试环境：Windows732位系统3.2G双核CPU4G内存，Java7，Eclipse-Xms512m-Xmx512m

测试结果：

mapsize 10,000 100,000 1,000,000 2,000,000 foreachentrySet 2ms 6ms 36ms 91ms foriteratorentrySet 0ms 4ms 35ms 89ms foreachkeySet 1ms 6ms 48ms 126ms

遍历方式结果分析

由上表可知：

foreachentrySet与foriteratorentrySet性能等价
foreachkeySet由于要再调用get（key）获取值，比较耗时（若hash散列算法较差，会更加耗时）
在循环过程中若要对map进行删除操作，只能用foriteratorentrySet（在HahsMap非线程安全里介绍）。

HashMapentrySet源码

privatefinalclassEntryIteratorextendsHashIterator>{
publicMap.Entrynext(){
returnnextEntry();
}
}

HashMapkeySet源码

privatefinalclassKeyIteratorextendsHashIterator{
publicKnext(){
returnnextEntry().getKey();
}
}

由源码可知：

keySet()与entrySet()都是返回set的迭代器。父类相同，只是返回值不同，因此性能差不多。只是keySet()多了一步根据keygetvalue的操作而已。get的时间复杂度取决于for循环的次数，即hash算法。

publicVget(Objectkey){
if(key==null)
returngetForNullKey();
Entryentry=getEntry(key);
returnnull==entry?null:entry.getValue();
}
/**
1.Returnstheentryassociatedwiththespecifiedkeyinthe
2.HashMap.ReturnsnulliftheHashMapcontainsnomapping
3.forthekey.
*/
finalEntrygetEntry(Objectkey){
inthash=(key==null)?0:hash(key);
for(Entrye=table[indexFor(hash,table.length)];
e!=null;
e=e.next){
Objectk;
if(e.hash==hash&&
((k=e.key)==key||(key!=null&&key.equals(k))))
returne;
}
returnnull;
}

结论

循环中需要key、value，但不对map进行删除操作，使用foreachentrySet
循环中需要key、value，且要对map进行删除操作，使用foriteratorentrySet
循环中只需要key，使用foreachkeySet

更多java相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

Java HashMap三种循环遍历方式及其性能对比实例分析

热门推荐

随机推荐