java map集合如何遍历效率高 java中Map遍历的方式

                             java map集合如何遍历效率高 java中Map遍历的方式

 

一、前言

1、在看 《阿里巴巴java开发手册》时候，有一条推荐的规约： 【推荐】使用entrySet遍历Map类集合KV，而不是keySet方式进行遍历。 说明：keySet其实是遍历了2次，一次是转为Iterator对象，另一次是从hashMap中取出key所对应的value。而entrySet只是遍历了一次就把key和value都放到了entry中，效率更高。 ---- 那么如何理解那一段话呢？ map 集合如何遍历效率高？

 

 

二、Map集合的遍历

1、根据 key 找 value

• 获取所有的 key 集合。 map.keySet() 

• 遍历 key 集合。

• 根据 key 到集合中去找 value 。 map.get(key)

 

2、根据 key--value 键值对 找键和值

• 获取所有的 key--value键值对集合。 map.entrySet()
• 遍历键值对集合，获取每一个键值对对象。
• 根据键值对对象，获取 key 键 和 value 值。 entry.getKey(); entry.getValue();

 

3、遍历values 值对象： map.values();

 

三、代码实现

1、 遍历测试代码如下：

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import org.junit.Test;
/**
* description: 遍历Map集合效率比较
* @version v1.0
* @author w
* @date 2018年10月23日上午11:20:08
*/
public class ForeachMap {
    /**
    * description: 初始化map集合中元素
    * @param map
    * @version v1.0
    * @author w
    * @date 2018年10月23日 下午2:45:35
    */
    public void init(Map map){
        // 初始化map集合中元素的个数
        int count = 1000000;
        for (int i = 1; i <= count; i++) {
            map.put(i, i+ " ---> map");
        }
    }

    @Test
    public void test(){
        Map map = new HashMap<>();
        Map map2 = new HashMap<>();
        long start = System.currentTimeMillis();
        init(map);
        init(map2);
        System.out.println("装载map耗时： "+(System.currentTimeMillis()-start)+ " ms");

        start = System.currentTimeMillis();
        foreachKeyset(map);
        System.out.println("foreachKeyset 遍历 map耗时： "+(System.currentTimeMillis()-start)+ " ms");
    
        start = System.currentTimeMillis();
        foreachEntry(map2);
        System.out.println("foreachEntry 遍历 map耗时： "+(System.currentTimeMillis()-start)+ " ms");

        start = System.currentTimeMillis();
        iteratorEntry(map2);
        System.out.println("iteratorEntry 遍历 map耗时： "+(System.currentTimeMillis()-start)+ " ms");
        System.out.println(map.size());
    }

    /**
    * description: 根据 key 找 value
    * @param map
    * @version v1.0
    * @author w
    * @date 2018年10月23日 下午5:10:01
    */
    private void foreachKeyset(Map map) {
        for(Integer key : map.keySet()){
            String value = map.get(key);
            // System.out.println("foreachKeyset : key :" + key + "---> value :"+ value);
        }
    }

    /**
    * description: 根据 key--value 键值对 找键和值 ( foreach 遍历)
    * @param map
    * @version v1.0
    * @author w
    * @date 2018年10月23日 下午5:19:31
    */
    private void foreachEntry(Map map) {
        for(Entry entry : map.entrySet()){
        // System.out.println("foreachEntry : key :" + entry.getKey() + "---> value :"+entry.getValue());
        }
    }

    /**
    * description: 根据 key--value 键值对 找键和值 ( iterator 遍历)
    * @param map
    * @version v1.0
    * @author w
    * @date 2018年10月23日 下午5:19:01
    */
    private void iteratorEntry(Map map) {
        Iterator> iterator = map.entrySet().iterator();
        while(iterator.hasNext()){
            Entry entry = iterator.next();
            // System.out.println("iteratorEntry : key :" + entry.getKey() + "---> value :"+entry.getValue());
        }
    }

}

 

2、运行结果：

装载map耗时： 2705 ms

foreachKeyset 遍历 map耗时： 44 ms

foreachEntry 遍历 map耗时： 22 ms

iteratorEntry 遍历 map耗时： 17 ms

1000000

 

四、总结

1、遍历 map 集合时，应该同时遍历出 键值对，这样效率更高。

2、若遍历过程中，需要根据条件删除集合中元素，参考：https://blog.csdn.net/HaHa_Sir/article/details/80295755

 

 

 

参考资料： https://blog.csdn.net/zhangsify/article/details/52966094#commentBox