关于遍历HashMap时用keySet、EntrySet之间的速度比较

最新推荐文章于 2021-08-10 17:58:28 发布

觉醒三十而立

最新推荐文章于 2021-08-10 17:58:28 发布

阅读量907

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/mianli85/article/details/23950111

java 专栏收录该内容

7 篇文章

订阅专栏

本文通过实际测试对比了遍历HashMap时使用keySet和EntrySet两种方式的效率。测试结果显示，不同情况下两者耗时有所差异，不能简单认为keySet效率低于EntrySet。测试代码包括在HashMap中插入元素，然后分别使用keySet和EntrySet进行遍历并计算消耗时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天在网上看到一则遍历hashmap去Value时，用keyset的效率比用entryset低，后来测试了一遍，发觉其实不能一概而论

以下是多次执行代码，结果值有所不同

按照网上的例子，hm.put(i, "thans");

entrySet：消耗时间毫秒：16
keyset：消耗时间毫秒：31

entrySet：消耗时间毫秒：47
keyset：消耗时间毫秒：15

public void testHashMap(){
HashMap hm= new HashMap();
for(int i=0;i<1000;i++){
hm.put(i, "abc");
}

System.out.println("entrySet：");
long bs = Calendar.getInstance().getTimeInMillis();
Iterator it = hm.entrySet().iterator();

while(it.hasNext()){
Entry entry = (Entry)it.next();
//System.out.print(entry.getKey()+"["+entry.getValue()+"] ");
System.out.print("["+entry.getValue()+"] ");
}
System.out.println();
System.out.println("消耗时间毫秒：");
System.out.println(Calendar.getInstance().getTimeInMillis()-bs);
//System.out.println("取key=0："+hm.get(0).toString());
System.out.println("keyset：");

long bs2 = Calendar.getInstance().getTimeInMillis();
Iterator it2 = hm.keySet().iterator();
while(it2.hasNext()){
Integer ks = (Integer)it2.next();
System.out.print("["+hm.get(ks)+"] ");
}
System.out.println();
System.out.println("消耗时间毫秒：");
System.out.println(Calendar.getInstance().getTimeInMillis()-bs2);