HashMap 的遍歷方法有很多種，不同的 JDK 版本有不同的寫法，其中 JDK 8 就提供了 3 種 HashMap 的遍歷方法，并且一舉打破了之前遍歷方法“很臃腫”的尷尬。

1.JDK 8 之前的遍歷

JDK 8 之前主要使用 EntrySet 和 KeySet 進行遍歷，具體實現(xiàn)代碼如下。

1.1 EntrySet 遍歷

EntrySet 是早期 HashMap 遍歷的主要方法，其實現(xiàn)代碼如下：

1. public static void main(String[] args) {
2. // 創(chuàng)建并賦值 hashmap
3. HashMap map = new HashMap() {{
4. put("Java", " Java Value.");
5. put("MySQL", " MySQL Value.");
6. put("Redis", " Redis Value.");
7. }};
8. // 循環(huán)遍歷
9. for (Map.Entry entry : map.entrySet()) {
10. System.out.println(entry.getKey() + ":" + entry.getValue());
11. }
12. }

以上程序的執(zhí)行結果，如下圖所示：

1.2 KeySet 遍歷

KeySet 的遍歷方式是循環(huán) Key 內(nèi)容，再通過 map.get(key) 獲取 Value 的值，具體實現(xiàn)如下：

1. public static void main(String[] args) {
2. // 創(chuàng)建并賦值 hashmap
3. HashMap map = new HashMap() {{
4. put("Java", " Java Value.");
5. put("MySQL", " MySQL Value.");
6. put("Redis", " Redis Value.");
7. }};
8. // 循環(huán)遍歷
9. for (String key : map.keySet()) {
10. System.out.println(key + ":" + map.get(key));
11. }
12. }

以上程序的執(zhí)行結果，如下圖所示：

KeySet 性能問題

通過以上代碼，我們可以看出使用 KeySet 遍歷，其性能是不如 EntrySet 的，因為 KeySet 其實循環(huán)了兩遍集合，第一遍循環(huán)是循環(huán) Key，而獲取 Value 有需要使用 map.get(key)，相當于有循環(huán)了一遍集合，所以 KeySet 循環(huán)不能建議使用，因為循環(huán)了兩次，效率比較低。

1.3 EntrySet 迭代器遍歷

EntrySet 和 KeySet 除了以上直接循環(huán)外，我們還可以使用它們的迭代器進行循環(huán)，如 EntrySet 的迭代器實現(xiàn)代碼如下：

1. public static void main(String[] args) {
2. // 創(chuàng)建并賦值 hashmap
3. HashMap map = new HashMap() {{
4. put("Java", " Java Value.");
5. put("MySQL", " MySQL Value.");
6. put("Redis", " Redis Value.");
7. }};
8. // 循環(huán)遍歷
9. Iterator> iterator = map.entrySet().iterator();
10. while (iterator.hasNext()) {
11. Map.Entry entry = iterator.next();
12. System.out.println(entry.getKey() + ":" + entry.getValue());
13. }
14. }

以上程序的執(zhí)行結果，如下圖所示：

1.4 KeySet 迭代器遍歷

KeySet 也可以使用迭代器的方式進行遍歷，實現(xiàn)代碼如下：

1. public static void main(String[] args) {
2. // 創(chuàng)建并賦值 hashmap
3. HashMap map = new HashMap() {{
4. put("Java", " Java Value.");
5. put("MySQL", " MySQL Value.");
6. put("Redis", " Redis Value.");
7. }};
8. // 循環(huán)遍歷
9. Iterator iterator = map.keySet().iterator();
10. while (iterator.hasNext()) {
11. String key = iterator.next();
12. System.out.println(key + ":" + map.get(key));
13. }
14. }

以上程序的執(zhí)行結果，如下圖所示：圖片雖然 KeySet 循環(huán)方式不推薦使用，但還是有必要了解一下的。

1.5 迭代器的作用

既然能直接遍歷，那為什么還要用迭代器呢?通過以下例子我們就知道了。

不使用迭代器刪除

如果不使用迭代器，假如我們在遍歷 EntrySet 時，在遍歷代碼中刪除元素，代碼的實現(xiàn)如下：

1. public static void main(String[] args) {
2. // 創(chuàng)建并賦值 hashmap
3. HashMap map = new HashMap() {{
4. put("Java", " Java Value.");
5. put("MySQL", " MySQL Value.");
6. put("Redis", " Redis Value.");
7. }};
8. // 循環(huán)遍歷
9. for (Map.Entry entry : map.entrySet()) {
10. if ("Java".equals(entry.getKey())) {
11. // 刪除此項
12. map.remove(entry.getKey());
13. continue;
14. }
15. System.out.println(entry.getKey() + ":" + entry.getValue());
16. }
17. }

以上程序的執(zhí)行結果，如下圖所示：

可以看到，如果在遍歷的代碼中動態(tài)刪除元素，非迭代器的方式就會報錯。

使用迭代器刪除

接下來，我們使用迭代器循環(huán) EntrySet，并且在循環(huán)中動態(tài)刪除元素，實現(xiàn)代碼如下：

1. public static void main(String[] args) {
2. // 創(chuàng)建并賦值 hashmap
3. HashMap map = new HashMap() {{
4. put("Java", " Java Value.");
5. put("MySQL", " MySQL Value.");
6. put("Redis", " Redis Value.");
7. }};
8. // 循環(huán)遍歷
9. Iterator> iterator = map.entrySet().iterator();
10. while (iterator.hasNext()) {
11. Map.Entry entry = iterator.next();
12. if ("Java".equals(entry.getKey())) {
13. // 刪除此項
14. iterator.remove();
15. continue;
16. }
17. System.out.println(entry.getKey() + ":" + entry.getValue());
18. }
19. }

以上程序的執(zhí)行結果，如下圖所示：圖片從上述結果可以看出，使用迭代器的優(yōu)點是可以在循環(huán)的時候，動態(tài)的刪除集合中的元素。而上面非迭代器的方式則不能在循環(huán)的過程中刪除元素(程序會報錯)。

2.JDK 8 之后的遍歷

在 JDK 8 之后 HashMap 的遍歷就變得方便很多了，JDK 8 中包含了以下 3 種遍歷方法：

• 使用 Lambda 遍歷
• 使用 Stream 單線程遍歷
• 使用 Stream 多線程遍歷

我們分別來看。

2.1 Lambda 遍歷

使用 Lambda 表達式的遍歷方法實現(xiàn)代碼如下：

1. public static void main(String[] args) {
2. // 創(chuàng)建并賦值 hashmap
3. HashMap map = new HashMap() {{
4. put("Java", " Java Value.");
5. put("MySQL", " MySQL Value.");
6. put("Redis", " Redis Value.");
7. }};
9. // 循環(huán)遍歷
10. map.forEach((key, value) -> {
11. System.out.println(key + ":" + value);
12. });
13. }

以上程序的執(zhí)行結果，如下圖所示：

2.2 Stream 單線程遍歷

Stream 遍歷是先得到 map 集合的 EntrySet，然后再執(zhí)行 forEach 循環(huán)，實現(xiàn)代碼如下：

1. public static void main(String[] args) {
2. // 創(chuàng)建并賦值 hashmap
3. HashMap map = new HashMap() {{
4. put("Java", " Java Value.");
5. put("MySQL", " MySQL Value.");
6. put("Redis", " Redis Value.");
7. }};
9. // 循環(huán)遍歷
10. map.entrySet().stream().forEach((entry) -> {
11. System.out.println(entry.getKey() + ":" + entry.getValue());
12. });
13. }

以上程序的執(zhí)行結果，如下圖所示：圖片

2.3 Stream 多線程遍歷

Stream 多線程的遍歷方式和上一種遍歷方式類似，只是多執(zhí)行了一個 parallel 并發(fā)執(zhí)行的方法，此方法會根據(jù)當前的硬件配置生成對應的線程數(shù)，然后再進行遍歷操作，實現(xiàn)代碼如下：

1. public static void main(String[] args) {
2. // 創(chuàng)建并賦值 hashmap
3. HashMap map = new HashMap() {{
4. put("Java", " Java Value.");
5. put("MySQL", " MySQL Value.");
6. put("Redis", " Redis Value.");
7. }};
8. // 循環(huán)遍歷
9. map.entrySet().stream().parallel().forEach((entry) -> {
10. System.out.println(entry.getKey() + ":" + entry.getValue());
11. });
12. }

以上程序的執(zhí)行結果，如下圖所示：

注意上述圖片的執(zhí)行結果，可以看出當前執(zhí)行結果和之前的所有遍歷結果都不一樣(打印元素的順序不一樣)，因為程序是并發(fā)執(zhí)行的，所以沒有辦法保證元素的執(zhí)行順序和打印順序，這就是并發(fā)編程的特點。

推薦使用哪種遍歷方式?

不同的場景推薦使用的遍歷方式是不同的，例如，如果是 JDK 8 之后的開發(fā)環(huán)境，推薦使用 Stream 的遍歷方式，因為它足夠簡潔;而如果在遍歷的過程中需要動態(tài)的刪除元素，那么推薦使用迭代器的遍歷方式;如果在遍歷的時候，比較在意程序的執(zhí)行效率，那么推薦使用 Stream 多線程遍歷的方式，因為它足夠快。所以這個問題的答案是不固定的，我們需要知道每種遍歷方法的優(yōu)缺點，再根據(jù)不同的場景靈活變通。

總結

本文介紹了 7 種 HashMap 的遍歷方式，其中 JDK 8 之前主要使用 EntrySet 和 KeySet 的遍歷方式，而 KeySet 的遍歷方式性能比較低，一般不推薦使用。然而在 JDK 8 之后遍歷方式就有了新的選擇，可以使用比較簡潔的 Lambda 遍歷，也可以使用性能比較高的 Stream 多線程遍歷。

原文鏈接：https://mp.weixin.qq.com/s/Dnkx_uwhZqxipcpGPVVtvg