Java中Map的遍历
来源:互联网 发布:spark mongodb python 编辑:程序博客网 时间:2024/05/14 07:04
1. Map的四种遍历方式
下面只是简单介绍各种遍历示例(以HashMap为例),各自优劣会在本文后面进行分析给出结论。
(1) for each map.entrySet()
(2) 显示调用map.entrySet()的集合迭代器
(3) for each map.keySet(),再调用get获取
(4) for each map.entrySet(),用临时变量保存map.entrySet()
在测试前大家可以根据对HashMap的了解,想想上面四种遍历方式哪个性能更优。
2、HashMap四种遍历方式的性能测试及对比
以下是性能测试代码,会输出不同数量级大小的HashMap各种遍历方式所花费的时间。
PS:如果运行报异常in thread “main” java.lang.OutOfMemoryError: Java heap space,请将main函数里面map size的大小减小。
其中getHashMaps函数会返回不同size的HashMap。
loopMapCompare函数会分别用上面的遍历方式1-4去遍历每一个map数组(包含不同大小HashMap)中的HashMap。
print开头函数为输出辅助函数,可忽略。
测试环境为Windows7 32位系统 3.2G双核CPU 4G内存,Java 7,Eclipse -Xms512m -Xmx512m
最终测试结果如下:
表横向为同一遍历方式不同大小HashMap遍历的时间消耗,纵向为同一HashMap不同遍历方式遍历的时间消耗。
PS:由于首次遍历HashMap会稍微多耗时一点,for each的结果稍微有点偏差,将测试代码中的几个Type顺序调换会发现,for each entrySet耗时和for iterator entrySet接近。
3、遍历方式性能测试结果分析
(1) foreach介绍
见:ArrayList和LinkedList的几种循环遍历方式及性能对比分析中介绍。
(2) HashMap遍历方式结果分析
从上面知道for each与显示调用Iterator等价,上表的结果中可以看出除了第三种方式(for each map.keySet()),再调用get获取方式外,其他三种方式性能相当。本例还是hash值散列较好的情况,若散列算法较差,第三种方式会更加耗时。
我们看看HashMap entrySet和keySet的源码
分别是keySet()和entrySet()返回的set的迭代器,从中我们可以看到只是返回值不同而已,父类相同,所以性能相差不多。只是第三种方式多了一步根据key get得到value的操作而已。get的时间复杂度根据hash算法而异,源码如下:
get的时间复杂度取决于for循环循环次数,即hash算法。
4、结论总结
从上面的分析来看:
a. HashMap的循环,如果既需要key也需要value,直接用
即可,foreach简洁易懂。
b. 如果只是遍历key而无需value的话,可以直接用
- Java 中 Map 的遍历
- Java中Map的遍历
- java中Map的遍历
- java中Map的遍历
- Java中Map的遍历
- Java中Map的遍历
- Java中Map的遍历
- Java中Map的遍历
- Java中Map的遍历
- java 中 Map遍历
- java 中 Map遍历
- java中遍历Map
- java中遍历map
- Java中遍历Map
- Java中Map的遍历方法
- Java 中Map 和 Properties 的遍历
- Java中Map的遍历方法
- java中map的遍历方法
- ARM:你从未听说过的英国最成功的科技公司
- 拦截导弹 加强
- Android 带分隔符的EditText
- Unsupported major.minor version (jdk版本错误)解决方案 办法
- Android编译系统入门(一)
- Java中Map的遍历
- 关于MongoDB的group用法
- iOS 屏幕适配,autoResizing autoLayout和sizeClass图文详解
- 长度为0的数组和 null
- Codeforce 414B(递推)
- 【2015-2016 ACM-ICPC Pacific Northwest Regional Contest (Div 1)D】【水题】Triangle 两个三角形是否可以恰好拼成矩形
- LT8911 市面上兼容性最好的EDP桥接IC,LVDS转EDP,mipi转EDP
- Callback Hell-Javascript异步编程指导
- #学习笔记#(4)输入框提示信息不能为空--JavaScript改变CSS样式