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

2022-04-11 23:05:10

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

一、迭代器 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() 的方法来删除数据，这是安全的删除集合的方式。

码农公寓