HashMap 遍历从大的方向来说,可分为以下 4 类:
但每种类型下又有不同的实现方式,因此具体的遍历方式又可以分为以下 7 种:
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()); }
Iterator<Integer> iterator = map.keySet().iterator(); while(iterator.hasNext()) { Integer Key = iterator.next(); System.out.println(key); System.out.println(map.get(key)); }
for(Map.Entry<Integer, String> 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<Integer, String> entry = iterator.next()”把对象的 key
和 value
值都放入到了 Entry
对象中,因此再获取 key
和 value
值时就无需再遍历 Map 集合,只需要从 Entry
对象中取值就可以了。
所以,EntrySet
的性能比 KeySet
的性能高出了一倍,因为 KeySet
相当于循环了两遍 Map 集合,而 EntrySet
只循环了一遍。
我们不能在遍历中使用集合 map.remove()
来删除数据,这是非安全的操作方式,会报"java.util.ConcurrentModificationException"的错误。
但我们可以使用迭代器的 iterator.remove()
的方法来删除数据,这是安全的删除集合的方式。