乐趣区

关于后端:HashMap-有几种遍历方法推荐使用哪种

jiezi

本文已收录《面试精选》系列，Gitee 开源地址：https://gitee.com/mydb/interview

HashMap 的遍历办法有很多种，不同的 JDK 版本有不同的写法，其中 JDK 8 就提供了 3 种 HashMap 的遍历办法，并且一举突破了之前遍历办法“很臃肿”的难堪。

1.JDK 8 之前的遍历

JDK 8 之前次要应用 EntrySet 和 KeySet 进行遍历，具体实现代码如下。

1.1 EntrySet 遍历

EntrySet 是晚期 HashMap 遍历的次要办法，其实现代码如下：

public static void main(String[] args) {
    // 创立并赋值 hashmap
    HashMap<String, String> map = new HashMap() {{put("Java", "Java Value.");
        put("MySQL", "MySQL Value.");
        put("Redis", "Redis Value.");
    }};
    // 循环遍历
    for (Map.Entry<String, String> entry : map.entrySet()) {System.out.println(entry.getKey() + ":" + entry.getValue());
    }
}

以上程序的执行后果，如下图所示：

1.2 KeySet 遍历

KeySet 的遍历形式是循环 Key 内容，再通过 map.get(key) 获取 Value 的值，具体实现如下：

public static void main(String[] args) {
    // 创立并赋值 hashmap
    HashMap<String, String> map = new HashMap() {{put("Java", "Java Value.");
        put("MySQL", "MySQL Value.");
        put("Redis", "Redis Value.");
    }};
    // 循环遍历
    for (String key : map.keySet()) {System.out.println(key + ":" + map.get(key));
    }
}

以上程序的执行后果，如下图所示：

KeySet 性能问题

通过以上代码，咱们能够看出应用 KeySet 遍历，其性能是不如 EntrySet 的，因为 KeySet 其实循环了两遍汇合，第一遍循环是循环 Key，而获取 Value 有须要应用 map.get(key)，相当于有循环了一遍汇合，所以 KeySet 循环不能倡议应用，因为循环了两次，效率比拟低 。

1.3 EntrySet 迭代器遍历

EntrySet 和 KeySet 除了以上间接循环外，咱们还能够应用它们的迭代器进行循环，如 EntrySet 的迭代器实现代码如下：

public static void main(String[] args) {
    // 创立并赋值 hashmap
    HashMap<String, String> map = new HashMap() {{put("Java", "Java Value.");
        put("MySQL", "MySQL Value.");
        put("Redis", "Redis Value.");
    }};
    // 循环遍历
    Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
    while (iterator.hasNext()) {Map.Entry<String, String> entry = iterator.next();
        System.out.println(entry.getKey() + ":" + entry.getValue());
    }
}

以上程序的执行后果，如下图所示：

1.4 KeySet 迭代器遍历

KeySet 也能够应用迭代器的形式进行遍历，实现代码如下：

public static void main(String[] args) {
    // 创立并赋值 hashmap
    HashMap<String, String> map = new HashMap() {{put("Java", "Java Value.");
        put("MySQL", "MySQL Value.");
        put("Redis", "Redis Value.");
    }};
    // 循环遍历
    Iterator<String> iterator = map.keySet().iterator();
    while (iterator.hasNext()) {String key = iterator.next();
        System.out.println(key + ":" + map.get(key));
    }
}

以上程序的执行后果，如下图所示：

尽管 KeySet 循环形式不举荐应用，但还是有必要理解一下的。

1.5 迭代器的作用

既然能间接遍历，那为什么还要用迭代器呢？通过以下例子咱们就晓得了。

不应用迭代器删除

如果不应用迭代器，如果咱们在遍历 EntrySet 时，在遍历代码中删除元素，代码的实现如下：

public static void main(String[] args) {
    // 创立并赋值 hashmap
    HashMap<String, String> map = new HashMap() {{put("Java", "Java Value.");
        put("MySQL", "MySQL Value.");
        put("Redis", "Redis Value.");
    }};
    // 循环遍历
    for (Map.Entry<String, String> entry : map.entrySet()) {if ("Java".equals(entry.getKey())) {
            // 删除此项
            map.remove(entry.getKey());
            continue;
        }
        System.out.println(entry.getKey() + ":" + entry.getValue());
    }
}

以上程序的执行后果，如下图所示：

能够看到，如果在遍历的代码中动静删除元素，非迭代器的形式就会报错。

应用迭代器删除

接下来，咱们应用迭代器循环 EntrySet，并且在循环中动静删除元素，实现代码如下：

public static void main(String[] args) {
    // 创立并赋值 hashmap
    HashMap<String, String> map = new HashMap() {{put("Java", "Java Value.");
        put("MySQL", "MySQL Value.");
        put("Redis", "Redis Value.");
    }};
    // 循环遍历
    Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
    while (iterator.hasNext()) {Map.Entry<String, String> entry = iterator.next();
        if ("Java".equals(entry.getKey())) {
            // 删除此项
            iterator.remove();
            continue;
        }
        System.out.println(entry.getKey() + ":" + entry.getValue());
    }
}

以上程序的执行后果，如下图所示：

从上述后果能够看出， 应用迭代器的长处是能够在循环的时候，动静的删除汇合中的元素 。而下面非迭代器的形式则不能在循环的过程中删除元素（程序会报错）。

2.JDK 8 之后的遍历

在 JDK 8 之后 HashMap 的遍历就变得不便很多了，JDK 8 中蕴含了以下 3 种遍历办法：

  • 应用 Lambda 遍历
  • 应用 Stream 单线程遍历
  • 应用 Stream 多线程遍历

咱们别离来看。

2.1 Lambda 遍历

应用 Lambda 表达式的遍历办法实现代码如下：

public static void main(String[] args) {
    // 创立并赋值 hashmap
    HashMap<String, String> map = new HashMap() {{put("Java", "Java Value.");
        put("MySQL", "MySQL Value.");
        put("Redis", "Redis Value.");
    }};
    
    // 循环遍历
    map.forEach((key, value) -> {System.out.println(key + ":" + value);
    });
}

以上程序的执行后果，如下图所示：

2.2 Stream 单线程遍历

Stream 遍历是先失去 map 汇合的 EntrySet，而后再执行 forEach 循环，实现代码如下：

public static void main(String[] args) {
    // 创立并赋值 hashmap
    HashMap<String, String> map = new HashMap() {{put("Java", "Java Value.");
        put("MySQL", "MySQL Value.");
        put("Redis", "Redis Value.");
    }};
    
    // 循环遍历
    map.entrySet().stream().forEach((entry) -> {System.out.println(entry.getKey() + ":" + entry.getValue());
    });
}

以上程序的执行后果，如下图所示：

2.3 Stream 多线程遍历

Stream 多线程的遍历形式和上一种遍历形式相似，只是多执行了一个 parallel 并发执行的办法，此办法会依据以后的硬件配置生成对应的线程数，而后再进行遍历操作，实现代码如下：

public static void main(String[] args) {
    // 创立并赋值 hashmap
    HashMap<String, String> map = new HashMap() {{put("Java", "Java Value.");
        put("MySQL", "MySQL Value.");
        put("Redis", "Redis Value.");
    }};
    // 循环遍历
    map.entrySet().stream().parallel().forEach((entry) -> {System.out.println(entry.getKey() + ":" + entry.getValue());
    });
}

以上程序的执行后果，如下图所示：

留神上述图片的执行后果，能够看出以后执行后果和之前的所有遍历后果都不一样（打印元素的程序不一样），因为程序是并发执行的，所以没有方法保障元素的执行程序和打印程序，这就是并发编程的特点。

举荐应用哪种遍历形式？

不同的场景举荐应用的遍历形式是不同的，例如，如果是 JDK 8 之后的开发环境，举荐应用 Stream 的遍历形式，因为它足够简洁；而如果在遍历的过程中须要动静的删除元素，那么举荐应用迭代器的遍历形式；如果在遍历的时候，比拟在意程序的执行效率，那么举荐应用 Stream 多线程遍历的形式，因为它足够快。所以这个问题的答案是不固定的，咱们须要晓得每种遍历办法的优缺点，再依据不同的场景灵便变通。

总结

本文介绍了 7 种 HashMap 的遍历形式，其中 JDK 8 之前次要应用 EntrySet 和 KeySet 的遍历形式，而 KeySet 的遍历形式性能比拟低，个别不举荐应用。然而在 JDK 8 之后遍历形式就有了新的抉择，能够应用比拟简洁的 Lambda 遍历，也能够使用性能比拟高的 Stream 多线程遍历。
​

是非审之于己，毁誉听之于人，得失安之于数。

博主介绍：80 后程序员，写博客这件事“保持”了 11 年，喜好：读书、慢跑、羽毛球。

公众号：Java 面试真题解析

退出移动版