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

HashMap 遍历从大的方向来说，可分为以下 4 类：

迭代器（Iterator）方式遍历；For Each 方式遍历；Lambda 表达式遍历（JDK 1.8+）;Streams API 遍历（JDK 1.8+）。

但每种类型下又有不同的实现方式，因此具体的遍历方式又可以分为以下 7 种：

使用迭代器（Iterator）EntrySet 的方式进行遍历；使用迭代器（Iterator）KeySet 的方式进行遍历；使用 For Each EntrySet 的方式进行遍历；使用 For Each KeySet 的方式进行遍历；使用 Lambda 表达式的方式进行遍历；使用 Streams API 单线程的方式进行遍历；使用 Streams API 多线程的方式进行遍历。

Iterator> iterator = map.entrySet.iterator();
while(iterator.hasNext()) {
    Map.Entry entry = iterator.next();
    System.out.println(entry.getKey());
    System.out.println(entry.getValue());
}

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

for(Map.Entry entry : map.entrySet()) {
    System.out.println(entry.getKey());
    System.out.println(entry.getValue());
}

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

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

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

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

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

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

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

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

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

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