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