为KeySet遍历HashMap辟谣---效率问题_JAVA_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > JAVA > 为KeySet遍历HashMap辟谣---效率问题

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

 2013/8/6 13:09:07  ddlgyq  程序员俱乐部  我要评论(0)
  • 摘要:听某位高级软件开发工程师说遍历HashMap的三种方式,用KeySet遍历的方式会非常慢,效率特别低,所以推荐使用EntrySet的方式遍历HashMap,这两种都是可以获取到HashMap的key-value对,另外一种遍历HashMap的方式是调用HashMap的values方法,但是无法得到key的值。当听到说keyset特别慢,效率低下的时候,我就在想,如果这样真的那么慢的话,那么jdk是不是早就把这样的方式给废弃了啊,或者加上@Deprecated了。所以我想着证明一下
  • 标签:KEY has Map 遍历 Hash 问题 效率
    听某位高级软件开发工程师说遍历HashMap的三种方式,用KeySet遍历的方式会非常慢,效率特别低,所以推荐使用EntrySet的方式遍历HashMap,这两种都是可以获取到HashMap的key-value对,另外一种遍历HashMap的方式是调用HashMap的values方法,但是无法得到key的值。当听到说keyset特别慢,效率低下的时候,我就在想,如果这样真的那么慢的话,那么jdk是不是早就把这样的方式给废弃了啊,或者加上@Deprecated了。所以我想着证明一下。看以下代码
class="java" name="code">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的方式。
发表评论
用户名: 匿名