HashMap 的 7 种遍历方式与性能分析!(强烈推荐)

作者:微信小助手

发布时间:2020-05-03T16:00:48

来自:Java中文社群


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

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


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.print(entry.getKey());
            System.out.print(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.print(key);
            System.out.print(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.print(entry.getKey());
            System.out.print(entry.getValue());
        }
    }
}

以上程序的执行结果为:

1 Java 2 JDK 3 Spring Framework 4 MyBatis framework 5 Java中文社群

4.ForEach 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中文社群");
        // 遍历
        for (Integer key : map.keySet()) {
            System.out.print(key);
            System.out.print(map.get(key));
        }
    }
}

以上程序的执行结果为:

1 Java 2 JDK 3 Spring Framework 4 MyBatis framework 5 Java中文社群

5.Lambda

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中文社群");
        // 遍历
        map.forEach((key, value) -> {
            System.out.print(key);
            System.out.print(value);
        });
    }
}

以上程序的执行结果为:

1 Java 2 JDK 3 Spring Framework 4 MyBatis framework 5 Java中文社群

6.Streams API 单线程

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中文社群");
        // 遍历
        map.entrySet().stream().forEach((entry) -> {
            System.out.print(entry.getKey());
            System.out.print(entry.getValue());
        });
    }
}

以上程序的执行结果为:

1 Java 2 JDK 3 Spring Framework 4 MyBatis framework 5 Java中文社群

7.Streams API 多线程

public class HashMapTest {
    public static void main(String[] args) {
        // 创建并赋值 HashMap
      &nb