为KeySet遍历HashMap辟谣---效率问题

    听某位高级软件开发工程师说遍历HashMap的三种方式，用KeySet遍历的方式会非常慢，效率特别低，所以推荐使用EntrySet的方式遍历HashMap，这两种都是可以获取到HashMap的key-value对，另外一种遍历HashMap的方式是调用HashMap的values方法，但是无法得到key的值。当听到说keyset特别慢，效率低下的时候，我就在想，如果这样真的那么慢的话，那么jdk是不是早就把这样的方式给废弃了啊，或者加上@Deprecated了。所以我想着证明一下。看以下代码

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class JudgeHashMap {
	public static void main(String[] args) {
		Map<Integer, Integer> hashMap = new HashMap<Integer, Integer>();
		for (int i = 0; i < 1000000; i++) {
			hashMap.put(i, i);
		}
		long start = System.nanoTime();
		Set<Integer> set = hashMap.keySet();
		Iterator<Integer> iterator = set.iterator();
		while (iterator.hasNext()) {
			iterator.next();
		}
		long mid = System.nanoTime();
		System.out.println("keySet用的时间是" + (mid - start) / 1e10 + "秒");
		long mid2 = System.nanoTime();
		Set<Entry<Integer, Integer>> sEntries = hashMap.entrySet();
		Iterator<Entry<Integer, Integer>> iterator2 = sEntries.iterator();
		while (iterator2.hasNext()) {
			iterator2.next();
		}
		long end = System.nanoTime();
		System.out.println("entrySet用的时间是" + (end - mid2) / 1e10 + "秒");
		long end2 = System.nanoTime();
		Collection<Integer> collection = hashMap.values();
		Iterator<Integer> iterator3 = collection.iterator();
		while (iterator3.hasNext()) {
			iterator3.next();
		}
		long end3 = System.nanoTime();
		System.out.println("values用的时间是" + (end3 - end2) / 1e10 + "秒");
	}
}

   得到的结果是
keySet用的时间是0.0022835033秒
entrySet用的时间是0.0024659158秒
values用的时间是0.0022196947秒
   keyset遍历容量为100万的hashmap用时就比entryset多用了0.0004秒。当hashmap的容量比较小的情况下，两者的差距其实可以忽略不计了。
那到底是因为什么引发了这个时间上的差距呢，原因是keyset是通过entryset得到的，然后通过迭代keyset得到键值对，达到遍历的效果，所以会慢一点，但是绝对不是效率低下。所以当HashMap容量比较小的情况下，完全可以使用keyset的方式。

评论

7 楼 sunway00 2013-08-07  

Map<Integer, String> hashMap = new HashMap<Integer, String>();
		List<String> values1 = new ArrayList<String>(1000000);
		List<String> values2 = new ArrayList<String>(1000000);
		
		
		for (int i = 0; i < 1000000; i++) {  
            hashMap.put(i, "aaaaaaaa");  
        }
		
		long start = System.nanoTime(); 
		
		for (Entry<Integer, String> entry : hashMap.entrySet()) {
			values1.add(entry.getValue());
		}
		
		long end = System.nanoTime();
		
		System.out.println("entrySet用的时间是" + (end - start) / 1e10 + "秒"); 
		
		Set<Integer> keySet = hashMap.keySet();
		long start2 = System.nanoTime();
		for (Integer integer : keySet) {
			values2.add(hashMap.get(integer));
		}
		long end2 = System.nanoTime();
		
		System.out.println("keySet用的时间是" + (end2 - start2) / 1e10 + "秒"); 

运行结果：
entrySet用的时间是0.0034094524秒
keySet用的时间是0.004261786秒

使用entrySet的主要原因是避免在再次执行 map.get(key),而根据测试，时间能相差1ms。

6 楼 Shen.Yiyang 2013-08-07  

ddlgyq 写道

lyplyz 写道

如果你在循环中只用key,则用keySet没问题
但如果你既要用key也要用value,则使用entrySet的效率确实比keySet
因为此时,如果你用keySet,你要多一次value = map.get(key),这个才是最大的消耗,你试试在while循环中把value取出来就知道了

取出value的时间对比，对于百万容量的hashMap的话 时间没差多少吧
keySet用的时间是0.0050171926秒
entrySet用的时间是0.0032048473秒
values用的时间是0.0021337984秒

4楼的意思是说，既然你要测试“获取到HashMap的key-value对”，那么用keyset的时候，就必须在循环里面一次次调用map.get(key)，这样就慢了。你现在的测试是只得到了keyset，只是比entryset多做了一次 set的循环，没有获取key-value对。

5 楼 ddlgyq 2013-08-06  

lyplyz 写道

如果你在循环中只用key,则用keySet没问题
但如果你既要用key也要用value,则使用entrySet的效率确实比keySet
因为此时,如果你用keySet,你要多一次value = map.get(key),这个才是最大的消耗,你试试在while循环中把value取出来就知道了

取出value的时间对比，对于百万容量的hashMap的话 时间没差多少吧
keySet用的时间是0.0050171926秒
entrySet用的时间是0.0032048473秒
values用的时间是0.0021337984秒

4 楼 lyplyz 2013-08-06  

如果你在循环中只用key,则用keySet没问题
但如果你既要用key也要用value,则使用entrySet的效率确实比keySet
因为此时,如果你用keySet,你要多一次value = map.get(key),这个才是最大的消耗,你试试在while循环中把value取出来就知道了

3 楼 ddlgyq 2013-08-06  

alvin198761 写道

for(Entry<K,V> entry : hashMap.entrySet()){
//这样就行了，不用那么些，
}

2 楼 alvin198761 2013-08-06  

for(Entry<K,V> entry : hashMap.entrySet()){
//这样就行了，不用那么些，
}

1 楼 bitray 2013-08-06  

你写的很对,虽然老生常谈,但是说明一些高级工程师不求甚解,仅仅是照本宣科