高效编程之HashMap的entryset和keyset比较
来源:互联网 发布:淘宝手机详情搭配套餐 编辑:程序博客网 时间:2024/04/27 14:03
最近看了一点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:168entryset:76多测试几次的输入结果:
keyset:171entryset:70=======keyset:169entryset:81=======keyset:175entryset: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()哈~
- 高效编程之HashMap的entryset和keyset比较
- HashMap遍历:entrySet和keySet的比较
- entrySet和keySet之比较
- HashMap 中的keySet()和entrySet()方法的比较
- HashMap的keySet遍历和entrySet遍历时间效率比较
- 【java编程】Map集合之HashMap--KeySet和EntrySet的两种取出方式
- HashMap中的keySet()和entrySet()
- 关于遍历HashMap时用keySet、EntrySet之间的速度比较
- HashMap的entrySet与keySet
- HashMap的entrySet与keySet
- HashMap遍历--entrySet()与keySet()比较
- HashMap的两种取出方式keySet和entrySet
- HashMap底层之entrySet,keySet,value实现
- jdk:HashMap的keySet(),values(),entrySet()
- KeySet和EntrySet的理解
- keySet和entrySet的区别
- Map中entrySet()和keySet()比较
- entrySet和keySet的小小区别
- mysql5.7.18+linux安装二进制包与运行
- phpExecl上传文件
- 查看Oracle当前用户下的信息(用户,表视图,索引,表空间,同义词,存储过程函数,约束条件)
- Navicat for MySQL 破解利器
- 四元数、欧拉角及方向余弦矩阵的相互转换公式
- 高效编程之HashMap的entryset和keyset比较
- Markdown的基本用法
- java笔记
- 圆角优化
- Python 异常处理 (二)
- win10下基于anconda安装tensorflow以及在pycharm中的配置
- Unity 调用Android中的java代码
- 产品经理之互联网思维的九大思维
- Spark RDD/Core 编程 API入门系列之简单移动互联网数据(五)