Java集合- HashMap 的7种遍历方式

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 多线程的方式进行遍历。

一、迭代器 EntrySet

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

二、迭代器KeySet

Iterator<Integer> iterator = map.keySet().iterator();
while(iterator.hasNext()) {
    Integer Key = iterator.next();
    System.out.println(key);
    System.out.println(map.get(key));
}

三、ForEach EntrySet

for(Map.Entry<Integer, String> entry : map.entrySet()) {
    System.out.println(entry.getKey());
    System.out.println(entry.getValue());
}

注：查看字节码的话，可以看到，通过迭代器循环和 for 循环的遍历的 EntrySet 最终生成的代码是一样的，他们都是在循环中创建了一个遍历对象 Entry，所以，ForEach方式和迭代器（Iterator）方式的效率是一样的。

四、ForEach KeySet

for(Integer key : map.keySet()) {
    System.out.println(key);
    System.out.println(map.get(key));
}

五、Lambda

map.forEach((key, value) -> {
    System.out.println(key);
    System.out.println(value);
} );

六、Streams API 单线程

map.entrySet().stream().forEach((entry) -> {
    System.out.println(entry.getKey());
    System.out.println(entry.getValue());
});

七、Streams API 多线程

map.entrySet().parallelStream().forEach((entry) -> {
    System.out.println(entry.getKey());
    System.out.println(entry.getValue());
});

八、EntrySet 与 KeySet 的性能对比

EntrySet 之所以比 KeySet 的性能高是因为，KeySet 在循环时使用了 map.get(key)，而 map.get(key) 相当于又遍历了一遍 Map 集合去查询 key 所对应的值。为什么要用“又”这个词？那是因为在使用迭代器或者 for 循环时，其实已经遍历了一遍 Map 集合了，因此再使用 map.get(key) 查询时，相当于遍历了两遍。

而 EntrySet 只遍历了一遍 Map 集合，之后通过代码“Entry<Integer, String> entry = iterator.next()”把对象的 key 和 value 值都放入到了 Entry 对象中，因此再获取 key 和 value 值时就无需再遍历 Map 集合，只需要从 Entry 对象中取值就可以了。

所以，EntrySet 的性能比 KeySet 的性能高出了一倍，因为 KeySet 相当于循环了两遍 Map 集合，而 EntrySet 只循环了一遍。

九、易错点-遍历时删除元素

我们不能在遍历中使用集合 map.remove() 来删除数据，这是非安全的操作方式，会报"java.util.ConcurrentModificationException"的错误。

但我们可以使用迭代器的 iterator.remove() 的方法来删除数据，这是安全的删除集合的方式。