HashMap 的 7 种遍历方式与性能分析！「修正篇」

阳光穿透心脏的1/2处 2023-10-06 08:14 19阅读 0赞

![format_png][]

这是我的第 **57** 篇原创文章

首先，给大家说声抱歉~

事情经过是这样子的，五一节前我发布了一篇文章[《HashMap 的 7 种遍历方式与性能分析！》][HashMap _ 7]，但是好心的网友却发现了一个问题，他说 **“****测试时使用了 sout 打印信息会导致测试的结果不准确，因为这样测试的话，大部分的性能消耗其实来源于信息打印****”**，我细想了一下，**说的确实有道理，于是我就重写了测试部分的代码**。

但是不写不知道，一写吓一跳，删除了打印信息的代码之后，惊奇的发现，之前得出的“EntrySet 和 KeySet 性能相近”的结论是错误的，并且我也把 JMH 测试吞吐量的代码换成了平均执行时间，因为这样看起来更直观。而测试的结果是，EntrySet 和 KeySet 的性能相差在一倍以上，详见下文。

本文改动了两处内容：

*  去掉了测试代码中的打印信息，把测试类型从吞吐量测试改成了平均执行时间测试（这样看起来更直观）；
 *  新增了 EntrySet 和 KeySet 性能差别的原因分析。

> 备注：以上内容为更正后的完整文章。

随着 JDK 1.8 Streams API 的发布，使得 HashMap 拥有了更多的遍历的方式，但应该选择那种遍历方式？反而成了一个问题。

本文**先从 HashMap 的遍历方法讲起，然后再从性能、原理以及安全性等方面，来分析 HashMap 各种遍历方式的优势与不足**，本文主要内容如下图所示：

![format_png 1][]

### HashMap 遍历 ###

HashMap **遍历从大的方向来说，可分为以下 4 类**：

1.  迭代器（Iterator）方式遍历；
2.  For Each 方式遍历；
3.  Lambda 表达式遍历（JDK 1.8+）;
4.  Streams API 遍历（JDK 1.8+）。

但每种类型下又有不同的实现方式，因此具体的遍历方式又可以分为以下 7 种：

1.  使用迭代器（Iterator）EntrySet 的方式进行遍历；
2.  使用迭代器（Iterator）KeySet 的方式进行遍历；
3.  使用 For Each EntrySet 的方式进行遍历；
4.  使用 For Each KeySet 的方式进行遍历；
5.  使用 Lambda 表达式的方式进行遍历；
6.  使用 Streams API 单线程的方式进行遍历；
7.  使用 Streams API 多线程的方式进行遍历。

接下来我们来看每种遍历方式的具体实现代码。

#### 1.迭代器 EntrySet ####

public class HashMapTest {
        public static void main(String[] args) {
            // 创建并赋值 HashMap
            Map<Integer, String> map = new HashMap();
            map.put(1, "Java");
            map.put(2, "JDK");
            map.put(3, "Spring Framework");
            map.put(4, "MyBatis framework");
            map.put(5, "Java中文社群");
            // 遍历
            Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator();
            while (iterator.hasNext()) {
                Map.Entry<Integer, String> entry = iterator.next();
                System.out.println(entry.getKey());
                System.out.println(entry.getValue());
            }
        }
    }

以上程序的执行结果为：