JAVA中Map使用keySet()和entrySet()进行遍历效率的对比

一、目的

在我们编写Java代码的过程中，Map是我们常用的存储数据的类型，因为他的查询效率非常的高。如果想要遍历Map的话，是使用keySet()方法还是entrySet()方法呢？在我近期的项目中，我就选择使用了keySet()方法来遍历Map，最后在验收时使用FindBug做静态代码检测时没有通过验收，最终无奈就改用了entrySet()方法遍历，成功验收了代码。我写这篇博客的目的就是想要对比一下entrySet()和keySet()遍历Map他们的效率上到底有多大的差别。

二、测试过程

下面是测试Map遍历的代码：

public class TestMap {
/**
	 * 测试Map
	 * @param  keyValueNum：键值对的数量 
	 */
	public static void testMap(int keyValueNum) {
		/**
		 * 创建map
		 */
		Map<Integer, Integer> map = new HashMap<Integer, Integer>();
		for(int i = 0; i < keyValueNum; i++){
			map.put(i, i);
		}
		/**
		 * keySet遍历
		 */
		long start = System.currentTimeMillis();
		Iterator<Integer> iterator = map.keySet().iterator();
		while(iterator.hasNext()){
			int key = iterator.next();
			int value = map.get(key); //效率低下原因在此，因为此处会再次遍历Map ，取得key对应的value值。
		}
		System.out.println("keySet consume time = " + (System.currentTimeMillis() - start));
		/**
		 * entrySet遍历
		 */
		start = System.currentTimeMillis();
		Iterator<Entry<Integer, Integer>> iterator2 = map.entrySet().iterator();
		Entry<Integer, Integer> entry = null;
		while(iterator2.hasNext()){
			entry = iterator2.next();
			int key = entry.getKey();
			int value = entry.getValue();
		}
		System.out.println("entrySet consume time = " + (System.currentTimeMillis() - start));		
		start = System.currentTimeMillis();
		map.forEach((k,v)->{
			int key = k;
			int value= v;
		});
		System.out.println("forEach consume time = " + (System.currentTimeMillis() - start));		
	}
}

三、测试结果

从上面的测试结果表可以看出，key_value键值对在数量较少的情况下，keySet和entrySet遍历的效率差别不大，但是数量在10000K时，keySet遍历花费了1345ms；entrySet遍历只花费了90.4ms，相差了14倍多，可见entrySet比keySet遍历的效率高很多，forEach遍历集合是在Java8中出现的，其效率也不如entrySet高，我认为它的优点是编写的代码比较简洁，效率在key_value键值对数量少的情况下比较稳定。
我建议需要遍历Map时，使用entrySet遍历。

四、结果分析

keySet():

返回的是只存放key值的Set集合，使用迭代器方式遍历该Set集合，在迭代器中再使用get方法获取每一个键对应的值。使用get方法获取键对应的值时就需要遍历Map集合，主要的差异就在此处。

entrySet()：

返回的是存放了映射关系的Set集合（一个映射关系就是一个键-值对），就是把(key-value)作为一个整体一对一对地存放到Set集合当中的。然后使用迭代器方式遍历该Set集合就可以取出Map中存放的键值对。