对于Java中Map的遍历方式,很多文章都推荐使用entrySet
来源:互联网 发布:民乐队服装大全淘宝 编辑:程序博客网 时间:2024/05/18 03:57
1. 阐述
对于Java中Map的遍历方式,很多文章都推荐使用entrySet,认为其比keySet的效率高很多。理由是:entrySet方法一次拿到所有key和value的集合;而keySet拿到的只是key的集合,针对每个key,都要去Map中额外查找一次value,从而降低了总体效率。那么实际情况如何呢?
为了解遍历性能的真实差距,包括在遍历key+value、遍历key、遍历value等不同场景下的差异,我试着进行了一些对比测试。
2. 对比测试
一开始只进行了简单的测试,但结果却表明keySet的性能更好,这一点让我很是费解,不都说entrySet明显好于keySet吗?为了进一步地进行验证,于是采用了不同的测试数据进行更详细的对比测试。
2.1 测试数据
2.1.1 HashMap测试数据
HashMap-1,大小为100万,key和value均为String,key的值为1、2、3……1000000:
- Map<String, String> map = new HashMap<String, String>();
- String key, value;
- for (i = 1; i <= num; i++) {
- key = "" + i;
- value = "value";
- map.put(key, value);
- }
HashMap-2,大小为100万,key和value均为String,key的值为50、100、150、200、……、50000000:
- Map<String, String> map = new HashMap<String, String>();
- String key, value;
- for (i = 1; i <= num; i++) {
- key = "" + (i * 50);
- value = "value";
- map.put(key, value);
- }
2.1.2 TreeMap测试数据
TreeMap-1,大小为100万,key和value均为String,key的值为1、2、3……1000000:
- Map<String, String> map = new TreeMap<String, String>();
- String key, value;
- for (i = 1; i <= num; i++) {
- key = "" + i;
- value = "value";
- map.put(key, value);
- }
TreeMap-2,大小为100万,key和value均为String,key的值为50、100、150、200、……、50000000,更离散:
- Map<String, String> map = new TreeMap<String, String>();
- String key, value;
- for (i = 1; i <= num; i++) {
- key = "" + (i * 50);
- value = "value";
- map.put(key, value);
- }
0 0
- 对于Java中Map的遍历方式,很多文章都推荐使用entrySet
- HashMap遍历的方式,推荐使用entrySet()
- java中另一种遍历Map的方式: Map.Entry 和 Map.entrySet()
- Java软件低级错误(十 七):对于Map元素的遍历使用entrySet还是KeySet?
- Java推荐使用entrySet()来遍历Map集合
- HashMap遍历的两种方式,推荐使用entrySet()
- HashMap遍历的两种方式,推荐使用entrySet()
- HashMap遍历的两种方式,推荐使用entrySet()
- HashMap遍历的两种方式,推荐使用entrySet()
- HashMap遍历的两种方式,推荐使用entrySet()
- HashMap遍历的两种方式,推荐使用entrySet()
- HashMap遍历的两种方式,推荐使用entrySet()
- HashMap遍历的两种方式,推荐使用entrySet()
- HashMap遍历的两种方式,推荐使用entrySet()
- HashMap遍历的两种方式,推荐使用entrySet()
- 使用entrySet遍历map
- 另一种遍历Map的方式: Map.Entry 和 Map.entrySet()
- 另一种遍历Map的方式: Map.Entry 和 Map.entrySet()
- 一种是InputStream/OutputStream
- os实验
- 覆盖了equals()和hashCode()方法以确保两个相等映射返回相同的哈希码
- 实现接口的函数可以虚函数 抽象函数
- UVA 11549 Calculator Conundrum
- 对于Java中Map的遍历方式,很多文章都推荐使用entrySet
- 二维数组的动态分配及参数传递
- Windows远程桌面实现多用户登陆
- 基于JADE的一个多 Agent 应用系统(“图书交易”系统)
- storm 原理简介及单机版安装指南
- 【Linux视频教程-韩顺平】设置任务调度命令crontab
- VS2012调试SQL脚本
- 排序算法(一):插入排序
- linux中常用的网络配置文件