HashMap 的 7 种遍历方式与性能分析!「修正篇」(上)

简介: HashMap 的 7 种遍历方式与性能分析!「修正篇」

首先,给大家说声抱歉~


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


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


本文改动了两处内容:


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


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


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


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


image.png


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


以上程序的执行结果为:


1

Java

2

JDK

3

Spring Framework

4

MyBatis framework

5

Java中文社群


2.迭代器 KeySet


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<Integer> iterator = map.keySet().iterator();
        while (iterator.hasNext()) {
            Integer key = iterator.next();
            System.out.println(key);
            System.out.println(map.get(key));
        }
    }
}


以上程序的执行结果为:


1

Java

2

JDK

3

Spring Framework

4

MyBatis framework

5

Java中文社群


3.ForEach 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中文社群");
        // 遍历
        for (Map.Entry<Integer, String> entry : map.entrySet()) {
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        }
    }
}


以上程序的执行结果为:


1

Java

2

JDK

3

Spring Framework

4

MyBatis framework

5

Java中文社群



相关文章
|
安全 Java API
java中HashMap的七种遍历方式
java.util.ConcurrentModificationException , 这种办法是非安全的 , 我们可以使用Iterator.remove() ,或者是Lambda 中的 removeIf() , 或者是Stream 中的 filter() 过滤或者删除相关数据
122 1
|
7月前
|
Java API
面试官上来就让手撕HashMap的7种遍历方式,当场愣住,最后只写出了3种
面试官上来就让手撕HashMap的7种遍历方式,当场愣住,最后只写出了3种
47 1
|
数据采集 存储 缓存
转:二叉树遍历算法在文档管理软件中的性能分析与优化
二叉树遍历算法在文档管理软件中通常用于构建、搜索或者表示文档的层次结构。常见的二叉树遍历方式包括前序遍历、中序遍历和后序遍历。以下是关于在文档管理软件中应用二叉树遍历算法的性能分析与优化建议。
69 0
|
存储 算法 安全
HashMap的遍历方式及底层原理
HashMap的遍历方式及底层原理
|
Java API
公司新来一个同事:为什么 HashMap 不能一边遍历一边删除?一下子把我问懵了!(2)
公司新来一个同事:为什么 HashMap 不能一边遍历一边删除?一下子把我问懵了!
198 0
公司新来一个同事:为什么 HashMap 不能一边遍历一边删除?一下子把我问懵了!(2)
|
Java 编译器
公司新来一个同事:为什么 HashMap 不能一边遍历一边删除?一下子把我问懵了!(1)
公司新来一个同事:为什么 HashMap 不能一边遍历一边删除?一下子把我问懵了!
151 0
公司新来一个同事:为什么 HashMap 不能一边遍历一边删除?一下子把我问懵了!(1)
遍历HashMap的四种方式
遍历HashMap的四种方式
84 0
|
JavaScript 小程序 Java
HashMap 为什么不能一边遍历一遍删除
HashMap 为什么不能一边遍历一遍删除
|
Java
Java:遍历HashMap的常用方法
Java:遍历HashMap的常用方法
142 0
下一篇
DataWorks