Java集合篇：Map常用遍历方式以及性能对比

r囧r小猫 2022-03-22 06:14 334阅读 0赞

一、Map集合常用的遍历方式：  
遍历Map集合的常用方式有三种：使用keySet的方式，使用entrySet的方式，使用values()取值的方式，这三种方式中，都有对应的for循环遍历和Iterator遍历的方式取值。

具体用法如下：

public class MapTest \{  
   
    public static void main(String\[\] args) \{  
        HashMap<Integer,String> map= new HashMap<Integer,String>();  
        for(int i = 0;i < 1000000;i++)\{  
            map.put(i, "第"+i+"个元素");  
        \}  
          
        //第一种方式:keySet的for循环遍历方式  
        long time1 = System.nanoTime();  
        for(Integer key : map.keySet())\{  
            map.get(key);  
        \}  
        long time2 = System.nanoTime();  
   
        //第一种方式:keySet的Iterator遍历方式  
        Iterator<Integer> iterator = map.keySet().iterator();  
        while(iterator.hasNext())\{  
            Integer key = iterator.next();  
            map.get(key);  
        \}  
        long time3 = System.nanoTime();  
          
        //第二种方式:entrySet的for循环遍历方式  
        for(Entry<Integer,String>  entry: map.entrySet())\{  
            entry.getKey();  
            entry.getValue();  
        \}  
        long time4 = System.nanoTime();  
          
        //第二种方式:entrySet的Iterator遍历方式  
        Iterator<Entry<Integer, String>> iterator2 = map.entrySet().iterator();  
        Entry<Integer, String> entry;  
        while(iterator2.hasNext())\{  
            entry = iterator2.next();  
            entry.getKey();  
            entry.getValue();  
        \}  
        long time5 = System.nanoTime();  
          
        //第三种方式：只能得到value，可以用values()返回包含所有value的Collection<T>,不容易得到对应的key  
        //values()方法的for循环遍历方式  
        Collection<String> values = map.values();  
        for(String value : values)\{  
              
        \}  
        long time6 = System.nanoTime();  
          
        //values()方法的Iterator遍历方式  
        Iterator<String> iterator3 = map.values().iterator();  
        String value;  
        while(iterator3.hasNext())\{  
            value=iterator3.next();  
        \}  
        long time7 = System.nanoTime();  
          
        System.out.println("keySet的for循环遍历方式耗时：" + (time2-time1)/1000 + "微秒");  
        System.out.println("keySet的Iterator遍历方式耗时：" + (time3-time2)/1000 + "微秒");  
        System.out.println("entrySet的for循环遍历方式耗时：" + (time4-time3)/1000 + "微秒");  
        System.out.println("entrySet的Iterator遍历方式耗时：" + (time5-time4)/1000 + "微秒");  
        System.out.println("values()方法的for循环遍历方式耗时：" + (time6-time5)/1000 + "微秒");  
        System.out.println("values()方法的Iterator遍历方式耗时：" + (time7-time6)/1000 + "微秒");  
    \}  
\}  
keySet是键的集合，Set里面的类型即key的类型；

entrySet是键-值对的集合，Set里面的类型是Map.Entry，Entry是一个键-值对；

keySet（）：迭代后只能通过get()取key；

entrySet（）：迭代后可以e.getKey（），e.getValue()取key和value，返回的是Entry接口；

二、遍历的性能对比：  
前面的代码的输出结果如下：

keySet的for循环遍历方式耗时：41822微秒  
keySet的Iterator遍历方式耗时：36073微秒  
entrySet的for循环遍历方式耗时：31792微秒  
entrySet的Iterator遍历方式耗时：25888微秒  
values()方法的for循环遍历方式耗时：25264微秒  
values()方法的Iterator遍历方式耗时：21215微秒  
从上面的输出结果可以看出：

1、在数据元素的数量比较大时，entrySet()方式的遍历效率快于keySet()，有两个原因 ：

（1）一个原因是keySet相当于遍历了2次，一次是对key的Set集合的遍历，二次是每次遍历过程都要通过key和map.get(key)来获取value值。

（2）第二个原因是map.get(key)的时候，底层是根据key的hashCode值经过哈希算法得到一个hash值，然后作为索引映射到对应的table数组的索引位置，这是一次密集型计算，很耗费CPU，如果有大量的元素，则会使CPU使用率飙升，影响响应速度，而entrySet()返回的set里面的元素都是Map.Enpty类型，key和value就是这个类的一个属性，entry.getKey()和entry.getValue()效率肯定很高。

2、不过，在数据元素的数量比较小的情况小，keySet()方式的遍历效率快于entrySet()。

3、values()是返回Map的所有value的集合的Collection，只能遍历到value，很难遍历到key，所以一般不用，如果当我们只需要取得value值时，采用values来遍历效率更高。

4、从上面的几种方式的for循环遍历和Iterator遍历的方式耗时结果来看，Iterator遍历的效率会比for循环效率更快一点。  
\---------------------   
作者：a745233700   
来源：CSDN   
原文：https://blog.csdn.net/a745233700/article/details/83025222   
版权声明：本文为博主原创文章，转载请附上博文链接！