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);

}

2.2 测试场景

　　分别使用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);

}
  • keySet遍历key+value（写法2）：

for (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）：

for (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

  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()) {

}

http://www.cnblogs.com/fczjuever/archive/2013/04/07/3005997.html

转载于:https://www.cnblogs.com/cmblogs/p/4331896.html

Java Map遍历方式的选择相关推荐

  1. java中的Map遍历方式总结

    java中的Map遍历方式总结 import java.util.HashMap; import java.util.Iterator; import java.util.Map;public cla ...

  2. java 轻量级map,java Map 遍历速度最优解

    java Map 遍历速度最优解 第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (ite ...

  3. Java HashMap 遍历方式性能探讨

    转载自 Java HashMap 遍历方式性能探讨 关于HashMap的实现这里就不展开了,具体可以参考JDK7与JDK8中HashMap的实现 JDK8之前,可以使用keySet或者entrySet ...

  4. Java8高效遍历map_JAVA8独有的map遍历方式(非常好用)

    使用JAV8 带来的map遍历方式使遍历非常简单 public class LambdaMap { private Map map = new HashMap<>(); @Before p ...

  5. Java中 List、Set、Map遍历方式以及性能比较

    目录 一.简介 二.遍历方式 1.ArrayList遍历方式 (1)for循环遍历 (2)foreach循环遍历 (3)Iterator迭代器遍历 2.LinkedList遍历方式 (1)for循环遍 ...

  6. java map遍历删除_HashMap的各种遍历和删除方式总结

    导读热词 前言 介绍HashMap遍历的几种方式 介绍HashMap迭代删除的几种方式 HashMap遍历的几种方式 一.迭代器遍历 迭代EntrySet @Test public void test ...

  7. java map遍历_Java中Map集合的两种遍历方式

    Java中的map遍历有多种方法,从最早的Iterator,到java5支持的foreach,再到java8 Lambda,让我们一起来看下Java中Map集合的两种遍历方式! 关于遍历Map集合的几 ...

  8. 关于Java中的Map遍历方式比较

    最近在看阿里巴巴最新版的Java开发手册,里面的内容还是很值得去阅读学习,下面是我对Java中Map的遍历方式的比较和总结: 第一种:使用entrySet()的形式来遍历,也是效率高,推荐使用的一种遍 ...

  9. Java map遍历

    在Java中如何遍历Map对象 How to Iterate Over a Map in Java 在java中遍历Map有不少的方法.我们看一下最常用的方法及其优缺点. 既然java中的所有map都 ...

最新文章

  1. 《Tensorflow实战》之6.3VGGnet学习
  2. 物体的识别，检测，和分割
  3. java不等于正整数怎么输入_关于java：测试输入是否为正整数
  4. 虚拟机中使用Samba实现文件共享,并在win10上创建映射网络驱动器
  5. ewebeditor未授权:功能被禁用请先配置授权_SteamPY新功能——外区账号礼物自动领取...
  6. 文件设置Thrift实例
  7. 开发和编程是一样的吗？区别有哪些？
  8. PHP制作钱包银行金额数字展示功能实例
  9. 前端开发 关于颜色与图片 0229
  10. 箱包品牌Rimowa成为Vidy广告商，在Vogue新加坡使用VidyCoin购买广告业务
  11. 我的第一个MFC小项目（4）之 位图转换（续）
  12. 【转】Laplace 算子
  13. 【工具】（九）：Mac工具整理
  14. 计算机重装操作系统的软件,重装系统后的装机必备软件电脑推荐
  15. 从日志统计到大数据分析
  16. logstash性能测试
  17. 英语语法长难句——并列句
  18. 护理和计算机哪个专业好,护理专业考研的就业前景和方向
  19. 新版Win10来了！网友：丑哭了
  20. 好玩的API调用之---星座运势的API与爬虫爬取

热门文章

  1. 玩互联‮的网‬核心秘诀‮什是‬么？ ​‎
  2. 分享一个四两拨千斤的真实故事
  3. 为什么很多小公司虽然熬过了生存期
  4. 12年的电脑，太卡了，有什么办法解决吗？
  5. 手机运行内存6+128跟8+128有什么区别？
  6. Qt4_有注解的地图程序
  7. bluez 设置绑定pin码_「RT-Thread笔记」IO设备模型及PIN设备
  8. 分析SQL Server备份
  9. SQL Server便利名称
  10. power bi 参数_参数化Power BI报表入门