HashMap有幾種遍歷方法
HashMap 的遍歷方法有很多種，不同的 JDK 版本有不同的寫法，其中 JDK 8 就提供了 3 種 HashMap 的遍歷方法，並且一舉打破了之前遍歷方法“很臃腫”的尷尬。
7 種 HashMap 的遍歷方式，其中 JDK 8 之前主要使用 EntrySet 和 KeySet 的遍歷方式，而 KeySet 的遍歷方式性能比較低，一般不推薦使用。然而在 JDK 8 之后遍歷方式就有了新的選擇，可以使用比較簡潔的 Lambda 遍歷，也可以使用性能比較高的 Stream 多線程遍歷。
7 種遍歷方法，除了 Stream 的並行循環，其他幾種遍歷方法的性能差別不大，但從簡潔性和優雅性上來看，Lambda 和 Stream 無疑是最適合的遍歷方式。除此之外我們還從「安全性」方面測試了 4 大類遍歷結果，從安全性來講，我們應該使用迭代器提供的 iterator.remove 方法來進行刪除，這種方式是安全的在遍歷中刪除集合的方式，或者使用 Stream 中的 filter 過濾掉要刪除的數據再進行循環，也是安全的操作方式。
JDK 8 之前的遍歷
JDK 8 之前主要使用 EntrySet 和 KeySet 進行遍歷，具體實現代碼如下。
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());
}
}
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 循環不能建議使用，因為循環了兩次，效率比較低。
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());
}
}
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));
}
}
迭代器的作用
既然能直接遍歷，那為什么還要用迭代器呢？通過以下例子我們就知道了。
不使用迭代器刪除
如果不使用迭代器，假如我們在遍歷 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());
}
}
從上述結果可以看出，使用迭代器的優點是可以在循環的時候，動態的刪除集合中的元素。而上面非迭代器的方式則不能在循環的過程中刪除元素（程序會報錯）。
JDK 8 之后的遍歷
在 JDK 8 之后 HashMap 的遍歷就變得方便很多了，JDK 8 中包含了以下 3 種遍歷方法：
- 使用 Lambda 遍歷
- 使用 Stream 單線程遍歷
- 使用 Stream 多線程遍歷
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);
});
}
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());
});
}
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 多線程遍歷的方式，因為它足夠快。所以這個問題的答案是不固定的，我們需要知道每種遍歷方法的優缺點，再根據不同的場景靈活變通。