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<Integer, String> map){// 初始化map集合中元素的个数int count = 1000000;for (int i = 1; i <= count; i++) {map.put(i, i+ " ---> map");}}@Testpublic void test(){Map<Integer, String> map = new HashMap<>();Map<Integer, String> 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<Integer, String> 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<Integer, String> map) {for(Entry<Integer, String> 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<Integer, String> map) {Iterator<Entry<Integer, String>> iterator = map.entrySet().iterator();while(iterator.hasNext()){Entry<Integer, String> 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
