• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

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

学习笔记 来源:_HYC_ 5次浏览

一、目的

在我们编写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中存放的键值对。


版权声明:本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。
喜欢 (0)