keyset(),entryset() 遍历 (转)
keySet是键的集合,Set里面的类型即key的类型entrySet是 键-值 对的集合,Set里面的类型是Map.EntrykeySet()的速度比entrySet()慢了很多使用entrySet则必须将map对象转换为Map.Entry,keySet则不需要遍历map
//方法一 Set<String> set = map.keySet(); for (String s:set) { System.out.println(s+","+map.get(s)); } //方法二 Set<Map.Entry<String, String>> entryseSet=map.entrySet(); for (Map.Entry<String, String> entry:entryseSet) { System.out.println(entry.getKey()+","+entry.getValue()); }
对比测试
一开始只进行了简单的测试,但结果却表明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); } |
2.2 测试场景
分别使用keySet、entrySet和values的多种写法测试三种场景:遍历key+value、遍历key、遍历value的场景。
遍历key+value
- keySet遍历key+value(写法1):
Iterator<String> iter = map.keySet().iterator();while (iter.hasNext()) {key = iter.next();value = map.get(key);}
- keySet遍历key+value(写法2):
or (String key : map.keySet()) {value = map.get(key);}
- entrySet遍历key+value(写法1):
Iterator<Entry<String, String>> iter = map.entrySet().iterator();Entry<String, String> entry;while (iter.hasNext()) {entry = iter.next();key = entry.getKey();value = entry.getValue();}
- entrySet遍历key+value(写法2):
for (Entry<String, String> entry: map.entrySet()) {key = entry.getKey();value = entry.getValue();}
2.2.2 遍历key
- keySet遍历key(写法1):
Iterator<String> iter = map.keySet().iterator();while (iter.hasNext()) {key = iter.next();}
- keySet遍历key(写法2):
for (String key : map.keySet()) {}
- entrySet遍历key(写法1):
Iterator<Entry<String, String>> iter = map.entrySet().iterator();while (iter.hasNext()) {key = iter.next().getKey();}
- entrySet遍历key(写法2):
or (Entry<String, String> entry: map.entrySet()) {key = entry.getKey();}
2.2.3 遍历value
- keySet遍历value(写法1):
Iterator<String> iter = map.keySet().iterator();
while (iter.hasNext()) {
value = map.get(iter.next());
}
- keySet遍历value(写法2):
for (String key : map.keySet()) {
value = map.get(key);
}
- entrySet遍历value(写法1):
Iterator<Entry<String, String>> iter = map.entrySet().iterator();
while (iter.hasNext()) {
value = iter.next().getValue();
}
- entrySet遍历value(写法2):
for (Entry<String, String> entry: map.entrySet()) {
value = entry.getValue();
}
- values遍历value(写法1):
Iterator<String> iter = map.values().iterator();
while (iter.hasNext()) {
value = iter.next();
}
- values遍历value(写法2):
for (String value : map.values()) {
}
2.3 测试结果
2.3.1 HashMap测试结果
单位:毫秒
HashMap-1
HashMap-2
keySet遍历key+value(写法1)
39
93
keySet遍历key+value(写法2)
38
87
entrySet遍历key+value(写法1)
43
86
entrySet遍历key+value(写法2)
43
85
单位:毫秒
HashMap-1
HashMap-2
keySet遍历key(写法1)
27
65
keySet遍历key(写法2)
26
64
entrySet遍历key(写法1)
35
75
entrySet遍历key(写法2)
34
74
单位:毫秒
HashMap-1
HashMap-2
keySet遍历value(写法1)
38
87
keySet遍历value(写法2)
37
87
entrySet遍历value(写法1)
34
61
entrySet遍历value(写法2)
32
62
values遍历value(写法1)
26
48
values遍历value(写法2)
26
48
2.3.2 TreeMap测试结果
单位:毫秒
TreeMap-1
TreeMap-2
keySet遍历key+value(写法1)
430
451
keySet遍历key+value(写法2)
429
450
entrySet遍历key+value(写法1)
77
84
entrySet遍历key+value(写法2)
70
68
单位:毫秒
TreeMap-1
TreeMap-2
keySet遍历key(写法1)
50
49
keySet遍历key(写法2)
49
48
entrySet遍历key(写法1)
66
64
entrySet遍历key(写法2)
65
63
单位:毫秒
TreeMap-1
TreeMap-2
keySet遍历value(写法1)
432
448
keySet遍历value(写法2)
430
448
entrySet遍历value(写法1)
62
61
entrySet遍历value(写法2)
62
61
values遍历value(写法1)
46
46
values遍历value(写法2)
45
46
3. 结论
3.1 如果你使用HashMap
- 同时遍历key和value时,keySet与entrySet方法的性能差异取决于key的具体情况,如复杂度(复杂对象)、离散度、冲突率等。换言之,取决于HashMap查找value的开销。entrySet一次性取出所有key和value的操作是有性能开销的,当这个损失小于HashMap查找value的开销时,entrySet的性能优势就会体现出来。例如上述对比测试中,当key是最简单的数值字符串时,keySet可能反而会更高效,耗时比entrySet少10%。总体来说还是推荐使用entrySet。因为当key很简单时,其性能或许会略低于keySet,但却是可控的;而随着key的复杂化,entrySet的优势将会明显体现出来。当然,我们可以根据实际情况进行选择
- 只遍历key时,keySet方法更为合适,因为entrySet将无用的value也给取出来了,浪费了性能和空间。在上述测试结果中,keySet比entrySet方法耗时少23%。
- 只遍历value时,使用vlaues方法是最佳选择,entrySet会略好于keySet方法。
- 在不同的遍历写法中,推荐使用如下写法,其效率略高一些:
for (String key : map.keySet()) {
value = map.get(key);
}
for (Entry<String, String> entry: map.entrySet()) {
key = entry.getKey();
value = entry.getValue();
}
for (String value : map.values()) {
}
3.2 如果你使用TreeMap
- 同时遍历key和value时,与HashMap不同,entrySet的性能远远高于keySet。这是由TreeMap的查询效率决定的,也就是说,TreeMap查找value的开销较大,明显高于entrySet一次性取出所有key和value的开销。因此,遍历TreeMap时强烈推荐使用entrySet方法。
- 只遍历key时,keySet方法更为合适,因为entrySet将无用的value也给取出来了,浪费了性能和空间。在上述测试结果中,keySet比entrySet方法耗时少24%。
- 只遍历value时,使用vlaues方法是最佳选择,entrySet也明显优于keySet方法。
- 在不同的遍历写法中,推荐使用如下写法,其效率略高一些:
for (String key : map.keySet()) {
value = map.get(key);
}
for (Entry<String, String> entry: map.entrySet()) {
key = entry.getKey();
value = entry.getValue();
}
for (String value : map.values()) {
}
转载于:https://www.cnblogs.com/mimimimimi/p/4094265.html
keyset(),entryset() 遍历 (转)相关推荐
- 使用entrySet遍历Map类集合KV,而不是keySet方式进行遍历
使用entrySet遍历Map类集合KV,而不是keySet方式进行遍历
- 使用 entrySet 遍历 Map 类集合 KV ,而不是 keySet 方式进行遍历的好处
使用 entrySet 遍历 Map 类集合 KV ,而不是 keySet 方式进行遍历. 说明: keySet 其实是遍历了 2 次,一次是转为 Iterator 对象,另一次是从 hashMap ...
- HashMap keySet与entrySet遍历分析
keySet(): 返回的是只存放key值的Set集合,使用迭代器方式遍历该Set集合,在迭代器中再使用get方法获取每一个键对应的值 代码案例: keySet遍历代码 /*** 通过keySet遍历 ...
- java keyset entryset 顺序_「entryset」如何遍历Map,map的keySet()和EntrySet()区别 - seo实验室...
entryset 如何遍历Map,map的keySet()和EntrySet()区别 遍历map public static void main(String[] args) { // TODO Au ...
- Java Map遍历方式的选择
1. 阐述 对于Java中Map的遍历方式,很多文章都推荐使用entrySet,认为其比keySet的效率高很多.理由是:entrySet方法一次拿到所有key和value的集合:而keySet拿到的 ...
- LinkedHashMap 的理解以及借助其实现LRU
LinkedHashMap 的理解以及借助其实现LRU LinkedHashMap中有一个参数 accessOrder,这个参数定义了LinkedHashMap的访问顺序. LinkedHashMap ...
- J2EE从入门到入土04.Map集合
回顾:J2EE从入门到入土03.Set集合 目录 Map接口 Map实现类介绍 HashMap 遍历实例 输出结果 基本原理 HashTable ConcurrentHashMap TreeMap L ...
- java keyset 遍历_Java Map遍历keySet、entrySet速度对比
第一种遍历方式(采用keySet): HashMap hashmap = new HashMap(); Iterator iterator = hashmap.keySet().iterator(); ...
- Map集合中value()方法与keySet()、entrySet()区别 ——转载
为什么80%的码农都做不了架构师?>>> 在Map集合中 values():方法是获取集合中的所有的值----没有键,没有对应关系, KeySet(): 将Map中所有的键存入 ...
最新文章
- C# 获取当前屏幕DPI
- .NetCore中三种注入生命周期的思考
- .net中调用esb_大型ESB服务总线平台服务运行分析和监控预警实践
- NASA 传奇数学家去世,她曾笔算了登月轨道
- Windows Serer2003域升级到Windows Server2008R2域
- linux系统win,Windows10安装运行linux系统的方法
- 艾宾浩斯遗忘曲线PHP,艾宾浩斯遗忘曲线复习计划表-2018新版.pdf
- AtCoder Beginner Contest 167 Solution
- [Hadoop培训笔记]05-HDFS详细分析(二)
- CentOS的U盘安装,vim主题设置,笔记本合盖不休眠
- 华为交换机端口安全配置
- 自然语音处理(NLP)系列(四)——命名实体识别 (NER)
- 逻辑运算(按位取反)
- 整整26本!由单墫教授主编、葛军等人操刀的高中数学教材都在这里!
- DMap(谛听)——实战Vue百万条数据渲染表格组件开发
- M1芯片处理器mac版Adobe全家桶系列(PR/PS/AE/LR/AU/AI/DW/BR等)安装不上失败闪退解决方案 支持M1,BIG SUR
- 【3D旋转墙】最简单的3d旋转墙
- 记汶川地震微软华人赈灾义卖
- 南阳市卧龙区中医院综合楼施工组织设计及投标报价
- CentOS7 ab压力测试安装与解释
热门文章
- 基于Web日志挖掘的个性化推荐系统(附源码)
- Java初学者必看2
- 能力素质有所欠缺_孩子说话啰嗦没重点?家长学会“大脑整理术”,提高孩子表达能力...
- linux查看python环境变量_Linux中的Python环境变量
- python openpyxl读取excel_Python使用openpyxl读写excel文件
- SuperSocket 服务管理器 (ServerManager)
- sql insert and update
- Linux如何实现断点续传文件功能?
- TrackID识别音乐的应用不能用了
- windows批处理實例