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()
的方法来删除数据,这是安全的删除集合的方式。