高效编程之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给我们的答案;

上代码!

public class HashMapTest { 
	public static void main(String[] args) { 
		HashMap<Integer,String> hashmap = new HashMap<Integer,String>(); 
		for (int i = 0; i < 10000000; i++ ){ 
				hashmap.put(i, "glsx"); 
		} 

		long bs = Calendar.getInstance().getTimeInMillis(); 
		Iterator iterator = hashmap.keySet().iterator();   
		while (iterator.hasNext()) {    
			hashmap.get(iterator.next()); 
		} 
			System.out.print("keyset:"); 
			System.out.println(Calendar.getInstance().getTimeInMillis() - bs); 
			listHashMap(); 
} 
	 public static void listHashMap(){ 
		 HashMap<Integer,String> hashmap = new HashMap<Integer,String>();
		  for (int i = 0; i < 10000000; i++ ) { 
		   hashmap.put(i, "glsx"); 
		  } 
		  long bs = Calendar.getInstance().getTimeInMillis();   
		  Iterator it = hashmap.entrySet().iterator(); 
		  while (it.hasNext()) { 
		  Map.Entry entry = (Map.Entry) it.next(); 
		  entry.getValue(); 
		  } 
		  System.out.print("entryset:"); 
		  System.out.println(Calendar.getInstance().getTimeInMillis() - bs); 
		} 	
}

输入结果:

keyset:168
entryset:76

多测试几次的输入结果:

keyset:171
entryset:70
=======
keyset:169
entryset:81
=======
keyset:175
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;

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

public V get(Object key) {
        if (key == null)
            return getForNullKey();
        Entry<K,V> entry = getEntry(key);

        return null == entry ? null : entry.getValue();
    }

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

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Frank909

java.lang.IllegalStateException: Realm access from incorrect thread. Realm objects can only be acce

mRealm是Realm数据库实例,点击这里查看Realm官方文档,在这里我异步执行了一次查找,没有想到提示报错。

20030
来自专栏Frank909

轻松学,听说你还没有搞懂 Dagger2

Dagger2 确实比较难学,我想每个开发者学习的时候总是经历了一番痛苦的挣扎过程,于是就有了所谓的从入门到放弃之类的玩笑,当然不排除基础好的同学能够一眼看穿。...

19420
来自专栏Frank909

dlopen failed: /data/app/xx/lib/arm/xx.so: has text relocations

java.lang.UnsatisfiedLinkError: dlopen failed: /data/app/xx/lib/arm/libxx.so: ha...

61920
来自专栏Frank909

细说反射,Java 和 Android 开发者必须跨越的坎

写下这个题目的时候,我压力比较大,怕的是费力不讨好。因为反射这一块,对于大多数人员而言太熟悉了,稍微不注意就容易把方向写偏,把知识点写漏。但是,我已经写了注解和...

10620
来自专栏Frank909

长谈:关于 View Measure 测量机制,让我一次把话说完

首先声明,这一篇篇幅很长很长很长的文章。目的就是为了把 Android 中关于 View 测量的机制一次性说清楚。算是自己对自己较真。写的时候花了好几天,几次想...

13620
来自专栏Java开发必知必会

JDK8之后-JVM运行时数据区域

首先弄清几个概念: 1.方法区(method area)只是JVM规范中定义的一个概念,用于存储类信息、常量池、静态变量、JIT编译后的代码等数据,具体放在...

38520
来自专栏Frank909

秒懂,Java 注解 (Annotation)你可以这样学

这处图片引自老罗的博客。为了避免不必要的麻烦,首先声明我个人比较尊敬老罗的。至于为什么放这张图,自然是为本篇博文服务,接下来我自会说明。好了,可以开始今天...

18140
来自专栏Frank909

Java 泛型,你了解类型擦除吗?

大家可能会有疑问,我为什么叫做泛型是一个守门者。这其实是我个人的看法而已,我的意思是说泛型没有其看起来那么深不可测,它并不神秘与神奇。泛型是 Java 中一个很...

10210
来自专栏用户2119464的专栏

前端项目知识点总结

19320
来自专栏Frank909

通信协议之Protocol buffer(Java篇)

之前一直习惯用json进行数据的传输,觉得很方便。来到新公司后发现同事们用的更多的的协议都不是json,而是Protocol buffer。这个东西之前没有听说...

19430

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励