1. 阐述
对于Java中Map的遍历方式,很多文章都推荐使用entrySet,认为其比keySet的效率高很多。理由是:entrySet方法一次拿到所有key和value的集合;而keySet拿到的只是key的集合,针对每个key,都要去Map中额外查找一次value,从而降低了总体效率。那么实际情况如何呢?
为了解遍历性能的真实差距,包括在遍历key+value、遍历key、遍历value等不同场景下的差异,我试着进行了一些对比测试。
2. 对比测试
一开始只进行了简单的测试,但结果却表明keySet的性能更好,这一点让我很是费解,不都说entrySet明显好于keySet吗?为了进一步地进行验证,于是采用了不同的测试html" target="_blank">数据进行更详细的对比测试。
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); }
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); }
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); }
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); }
分别使用keySet、entrySet和values的多种写法测试三种场景:遍历key+value、遍历key、遍历value的场景。
2.2.1 遍历key+value
keySet遍历key+value(写法1):
Iterator<String> iter = map.keySet().iterator(); while (iter.hasNext()) { key = iter.next(); value = map.get(key); }
for (String key : map.keySet()) { value = map.get(key); }
Iterator<Entry<String, String>> iter = map.entrySet().iterator(); Entry<String, String> entry; while (iter.hasNext()) { entry = iter.next(); key = entry.getKey(); value = entry.getValue(); }
for (Entry<String, String> entry: map.entrySet()) { key = entry.getKey(); value = entry.getValue(); }
keySet遍历key(写法1):
Iterator<String> iter = map.keySet().iterator(); while (iter.hasNext()) { key = iter.next(); }
for (String key : map.keySet()) { }
Iterator<Entry<String, String>> iter = map.entrySet().iterator(); while (iter.hasNext()) { key = iter.next().getKey(); }
for (Entry<String, String> entry: map.entrySet()) { key = entry.getKey(); }
keySet遍历value(写法1):
Iterator<String> iter = map.keySet().iterator(); while (iter.hasNext()) { value = map.get(iter.next()); }
for (String key : map.keySet()) { value = map.get(key); }
Iterator<Entry<String, String>> iter = map.entrySet().iterator(); while (iter.hasNext()) { value = iter.next().getValue(); }
for (Entry<String, String> entry: map.entrySet()) { value = entry.getValue(); }
Iterator<String> iter = map.values().iterator(); while (iter.hasNext()) { value = iter.next(); }
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
1.同时遍历key和value时,keySet与entrySet方法的性能差异取决于key的具体情况,如复杂度(复杂对象)、离散度、冲突率等。换言之,取决于HashMap查找value的开销。entrySet一次性取出所有 key和value的操作是有性能开销的,当这个损失小于HashMap查找value的开销时,entrySet的性能优势就会体现出来。例如上述对比测试中,当key是最简单的数值字符串时,keySet可能反而会更高效,耗时比entrySet少10%。总体来说还是推荐使用entrySet。因为当key很简单时,其性能或许会略低于keySet,但却是可控的;而随着key的复杂化,entrySet的优势将会明显体现出来。当然,我们可以根据实际情况进行选择
2.只遍历key时,keySet方法更为合适,因为entrySet将无用的value也给取出来了,浪费了性能和空间。在上述测试结果中,keySet比entrySet方法耗时少23%。
3.只遍历value时,使用vlaues方法是最佳选择,entrySet会略好于keySet方法。
4.在不同的遍历写法中,推荐使用如下写法,其效率略高一些:
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
1.同时遍历key和value时,与HashMap不同,entrySet的性能远远高于keySet。这是由TreeMap的查询效率决定的,也就是说,TreeMap查找value的开销较大,明显高于entrySet一次性取出所有key和value的开销。因此,遍历TreeMap时强烈推荐使用entrySet方法。
2.只遍历key时,keySet方法更为合适,因为entrySet将无用的value也给取出来了,浪费了性能和空间。在上述测试结果中,keySet比entrySet方法耗时少24%。
3.只遍历value时,使用vlaues方法是最佳选择,entrySet也明显优于keySet方法。
4.在不同的遍历写法中,推荐使用如下写法,其效率略高一些:
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()) { }
本文向大家介绍java 遍历Map的几种方法总结,包括了java 遍历Map的几种方法总结的使用技巧和注意事项,需要的朋友参考一下 一、迭代key&value 第一种方式:迭代entrySet 1.方法一 2.方法二 第二种方式:迭代keySet 3.方法三 4.方法四 5.小结 注意: 遍历Map类集合KV,推荐使用entrySet而不是keySet 原因: keySet
本文向大家介绍Java中遍历Map的多种方法示例及优缺点总结,包括了Java中遍历Map的多种方法示例及优缺点总结的使用技巧和注意事项,需要的朋友参考一下 前言 关于java中的map遍历有多种方法,从最早的Iterator,到java5支持的foreach,再到java8 Lambda,让我们一起来看下具体的用法以及各自的优缺点 先初始化一个map keySet values 如果只需要map的
问题内容: 这样遍历Java中的列表是否较慢: 相对于: 问题答案: 我假设您出于好奇而问,不会引用Knuth(可能有人会)。 我相信,一旦您的代码被编译,就不会有任何改变。它 确实 有所作为 之前 (例如2是很多更易读和简洁的),所以要为2号和不关心的休息。 就是我的2美分 编辑 请注意,代码段1中的代码会在每次循环运行时进行计算,这可能使其比代码2还要慢 还需要编辑 我必须仔细检查一下,Jos
本文向大家介绍jQuery 遍历map()方法详解,包括了jQuery 遍历map()方法详解的使用技巧和注意事项,需要的朋友参考一下 一、定义和用法 map() 把每个元素通过函数传递到当前匹配集合中,生成包含返回值的新的 jQuery 对象。 二、语法 三、详细说明 由于返回值是 jQuery 封装的数组,使用 get() 来处理返回的对象以得到基础的数组 四、案例: 总结 以上就是这篇文章的
本文向大家介绍jQuery遍历json中多个map的方法,包括了jQuery遍历json中多个map的方法的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了jQuery遍历json中多个map的方法。分享给大家供大家参考。具体实现方法如下: 希望本文所述对大家的jQuery程序设计有所帮助。
本文向大家介绍浅析java中遍历map的两种方式,包括了浅析java中遍历map的两种方式的使用技巧和注意事项,需要的朋友参考一下 话不多说,直奔主题,跟着小编一起往下看: 1.先将map对象转成set,然后再转为迭代器 2.先将map转为set类型的key值集合,然后转为迭代器 以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,如果有疑问大家可以留言交流,同时也希望多多