高效编程之HashMap的entryset和keyset比较

最近看了一点spring的源码,甚是苦涩;对spring稍微有了点整体的认识,但对很多细节的地方还是懵逼啊。。。太多不懂了的,只能慢慢去读,先把简单的不懂的解决;

比如beanfactory通过扫描器拿到了注解标记的那些类,都是放到一个hashmap中,然后文件名就是key,文件就是value;首先都会有一个 "map".entryset的操作;再往下面走的,这个entryset方法我不太明白是啥意思,看了1.6的API,告诉我返回一个set视图,这样的翻译感觉略水...直接告诉我返回set集合不就好了么...

废话不多说,进入正题;

hashmap里存的是entry对象,一个entry对象由key,value组成;

我们会把数据放到value,如果想拿的话可以通过key去取,也可以直接从entry对象里去拿;

所以如果我们拿到了一个有"东西"的hashmap的时候,我们可以有两种方式拿到里面的value;

一种是keyset(),一种是entryset(),但是这两个方法哪个效率更高,使你的代码更棒呢?

看jvm给我们的答案;

上代码!

[java] view plain copy

  1. public class HashMapTest {   
  2. public static void main(String[] args) {   
  3.         HashMap<Integer,String> hashmap = new HashMap<Integer,String>();   
  4. for (int i = 0; i < 10000000; i++ ){   
  5.                 hashmap.put(i, "glsx");   
  6.         }   
  7. long bs = Calendar.getInstance().getTimeInMillis();   
  8.         Iterator iterator = hashmap.keySet().iterator();     
  9. while (iterator.hasNext()) {      
  10.             hashmap.get(iterator.next());   
  11.         }   
  12.             System.out.print("keyset:");   
  13.             System.out.println(Calendar.getInstance().getTimeInMillis() - bs);   
  14.             listHashMap();   
  15. }   
  16. public static void listHashMap(){   
  17.          HashMap<Integer,String> hashmap = new HashMap<Integer,String>();  
  18. for (int i = 0; i < 10000000; i++ ) {   
  19.            hashmap.put(i, "glsx");   
  20.           }   
  21. long bs = Calendar.getInstance().getTimeInMillis();     
  22.           Iterator it = hashmap.entrySet().iterator();   
  23. while (it.hasNext()) {   
  24.           Map.Entry entry = (Map.Entry) it.next();   
  25.           entry.getValue();   
  26.           }   
  27.           System.out.print("entryset:");   
  28.           System.out.println(Calendar.getInstance().getTimeInMillis() - bs);   
  29.         }     
  30. }  

输入结果:

[java] view plain copy

  1. keyset:168
  2. entryset:76

多测试几次的输入结果:

[java] view plain copy

  1. keyset:171
  2. entryset:70
  3. =======  
  4. keyset:169
  5. entryset:81
  6. =======  
  7. keyset:175
  8. entryset:74

结果很明显,entryset速度比keyset快了两倍多点;

hashmap.entryset,在set集合中存放的是entry对象。而在hashmap中的key 和 value 是存放在entry对象里面的;然后用迭代器,遍历set集合,就可以拿到每一个entry对象;得到entry对象就可以直接从entry拿到value了; 而hashmap.keyset只是把hashmap中key放到一个set集合中去,还是通过迭代器去遍历,然后再通过 hashmap.get(key)方法拿到value;

差别在哪里呢? 源码给我们答案了。

[java] view plain copy

  1. public V get(Object key) {  
  2. if (key == null)  
  3. return getForNullKey();  
  4.         Entry<K,V> entry = getEntry(key);  
  5. return null == entry ? null : entry.getValue();  
  6.     }  

entry.getvalue可以直接拿到value,hashmap.get(key)是先得到Entry对象,再通过entry.getvalue去拿,直白点说就是hashmap.get(key)走了一个弯路,所以它慢一些;

所以我们以后遍历hashmap想要拿value的时候能记得多用entryset()哈~

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏漫漫前端路

使用 TypeScript 开发你的项目

早在去年(2017),TypeScript 赢来了它的爆发式增长。时至今日,随着 JavaScript 的代码数量越来越庞大,越来越多的开发者意识到 JavaS...

5282
来自专栏老马说编程

(25) 异常 (下) / 计算机程序的思维逻辑

上节我们介绍了异常的基本概念和异常类,本节我们进一步介绍对异常的处理,我们先来看Java语言对异常处理的支持,然后探讨在实际中到底应该如何处理异常。 异常处理...

2026
来自专栏编程

Java后台编程初学者,这些常识你都知道吗?

小编也是一位Java后台编程初学者,以后每天利用下班时间来给大家分享一下Java编程中的一些常识,希望有心学习的可以多看一眼,如果你是高手欢迎指点文中小编的不足...

1999
来自专栏安恒网络空间安全讲武堂

​CTF逆向——常规逆向篇(下)

CTF逆向——常规逆向篇(下) 题目: CrackMe.exe(NSCTF reverse第一题) WHCTF2017 reverse HCTF reverse...

4885
来自专栏Zephery

工厂模式

工厂模式 目录 何为工厂模式 工厂方法与抽象工厂 如何在Java EE中通过@Producers与@Inject注解实现工厂模式 如何创建自定义注解以及通过@Q...

42011
来自专栏闻道于事

Java之初识

今天开始学习Java 1.什么是Java?   Java是1995年由sun公司推出的一门极富创造力的面向对象编程语言,是由Java之父詹姆斯格斯林博士设计的。...

3308
来自专栏hbbliyong

C++为啥要使用new

1.为什么要有new? 为什么要有new?为什么要动态创建对象?为什么有时候不用new,有时候又用new,比如: // Cocos2d-x3.x的Value类,...

40612
来自专栏北京马哥教育

面试分享系列:从现在开始,准备加入BAT!

程序员是一项技术工种,个人的技术水平决定薪资。 程序员需要在面试的过程中展示自己的技术水平,通过有说服力的表现拿到自己理想的薪资。 面试中,面试题是招聘方对...

3166
来自专栏微信公众号:Java团长

面试java基础总结大全

JVM(Java Virtual Machine):java虚拟机,用于保证java的跨平台的特性。

1653
来自专栏前端架构与工程

【译】《Understanding ECMAScript6》- 第七章-Promise

目录 异步编程 Promise基础 链式Promise 多重Promise响应 Promise继承 总结 异步操作是JavaScript最强大的功能之一。Jav...

2006

扫码关注云+社区

领取腾讯云代金券