​​​​​​​​​​​​​​

目录

前言

一、for循环 + Entryset

二、Iterator + Entryset

三、for循环 + KeySet(效率低)

四、Iterator + Keyset(效率低)

五、lambda表达式​​​​​​​

六、Stream流

总结


前言

大家平时在使用Java开发时,经常会遇到遍历Map对象的问题。本文就给大家介绍几种Java遍历Map对象的方法,并简单分析一下每种方法的效率。


首先创建一个Map对象,初始值为3条数据,用于测试代码的编写

Map map = new HashMap();map.put("1","张三");map.put("2","李四");map.put("3","王五")

一、for循环 + Entryset

首先通过map.entrySet()方法,可以获取到一个Set集合,这个集合中的每一个元素就是Map中的一个键值对。然后通过循环遍历这个Set集合,可以依次取出每对的键和值。该方法使用了foreach循环,代码简洁明了,且能获取Map的键和值,是最常见且多数情况最可取的遍历方式。

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

注意:for-each循环在java 5中被引入。所以该方法只能应用于java 5及以上版本。如果遍历Map是null,for-each循环将抛出NullPointerException,因此在遍历前需要检查空引用。

二、Iterator + Entryset

Entry是Map接口的内部接口,获取迭代器,然后循环依次取出每个迭代器里面的Entry,再通过Entry取出每个键值对。该种方法看起来冗余,却是老版本java中遍历map的唯一方式。第一种遍历方法其实是这种方法通过语法糖做的一种编码方式,其本质是一样的。所以在性能方面,两种方法基本相同。另外,如果在遍历过程中,有删除某些键值对的需求,需要使用这种遍历方式。

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

三、for循环 + KeySet(效率低)

通过map.keySet()方法可以获取Map的所有key的集合(set)。然后通过遍历这个Set就可以遍历到Map的key,如果想要同时遍历到Map的value,则需要进一步通过key来从Map这个集合中获取对应的value。【不推荐,只能获取key,要想获取对应的value,需要重复计算】

for (String key : map.keySet()) {    System.out.println("key:" + key + ",");    System.out.println("value:" + map.get(key));}

这个代码看上去比方法二简洁,但实际上效率非常低。因为从键取值是耗时的操作(与方法一、二相比,在不同的Map实现中该方法慢了20%~200%,所以尽量避免使用。

四、Iterator + Keyset(效率低)

与第三种方法类似,只是将循环遍历换成了迭代器。性能提升微乎其微,同样不推荐使用。

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

五、lambda表达式

从Java8开始,Java提供了对Lambda表达式的支持,通过Lambda表达式可以使代码更简洁,这其中就包括用Lambda表达式实现遍历Map的功能。

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

Lambda表达式的forEach方法,其实就是一种语法糖,可以让代码更加简洁,使用更加方便。查看源码,我们可以发现,这种方式也是对entrySet遍历方式的一种包装。

六、Stream流

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

如果Map集合存在一些中间处理,可以过滤操作,使用流式遍历也很方便。


总结

1.EntrySet的方式比KeySet性能要好,原因在于keySet相当于遍历了2次。

2.map.get(key)是计算密集型操作,很耗费CPU。

3.EntrySet的Iterator遍历的效率比for循环效率更好。

4.lambda 表达式和Entryset的底层原理相同,且语法更加简洁。

结论:JAVA8以下推荐使用方法一、二,JAVA8及以上,推荐使用方法五。