Java HashMap遍历实践
在原始记忆中,Java HashMap遍历,无非是for each或者iterator,但至于在遍历时性能如何,优缺点如何,泛泛而不得知。对于这样的基础问题,对于王二(Java编程6年,幸好我的方向不是编程)我来说,似乎羞于提及,但事实证明,我还必须“积硅步”。
①方法一、iterator迭代keys并搜索values
该种方法是我使用最频繁的,没有之一,详见如下代码:
Map<Integer, Integer> map = new HashMap<Integer, Integer>();addMap(map);long t1 = System.currentTimeMillis(); Iterator<Integer> keys = map.keySet().iterator();while (keys.hasNext()) {Integer key = keys.next();Integer value = map.get(key);keys.remove(); }long t2 = System.currentTimeMillis(); System.out.println(map.keySet().iterator()耗时: + (t2 - t1))
以前的我看来,该种方法使用起来相当简洁,通过iterator遍历出来keys,然后通过key从map中获取对应的value,似乎也非常接地气。但是,弊端就在于
它更慢更低效,通过key得到value值更耗时(这个方法在所有实现map接口的map中比方法#1慢20%-200%)。如果你安装了FindBugs,它将检测并警告你这是一个低效的迭代。这个方法应该避免
看到这条信息,我是觉得有点唐突,怎么原来最喜欢的一种map遍历方式竟然如此low,简直让人失望。后面我会对花费的性能时间做一个统计,稍候关注。
②方法二、Iterator迭代Entry
这种方法我以前几乎不用,但方法二却有其关键的优点:
- 可以通过iterator对map的元素进行删除。方法一同样。
- 性能优良。
Map<Integer, Integer> map = new HashMap<Integer, Integer>(); addMap(map); long t3 = System.currentTimeMillis(); Iterator<Entry<Integer, Integer>> entrys = map.entrySet().iterator();while (entrys.hasNext()) {Entry<Integer, Integer> entry = entrys.next();Integer key = entry.getKey();Integer value = entry.getValue();entrys.remove(); }long t4 = System.currentTimeMillis(); System.out.println( map.entrySet().iterator()耗时:" + (t4 - t3));
通过“map.entrySet().iterator()”获得map的entry对象,然后通过getKey,getValue进行key和value值得获取,非常的直白和实用。
③方法三:For-Each迭代keys和values
for each一个局限是不同remove map中的元素,但遍历map还是非常好的。
Map<Integer, Integer> map = new HashMap<Integer, Integer>(); addMap(map);long t5 = System.currentTimeMillis(); for (Integer key : map.keySet()) { }for (Integer value : map.values()) { } long t6 = System.currentTimeMillis(); System.out.println(for each map.keySet()、map.values()耗时:" + (t6 - t5));
不过这里,王二有话要说,按照stackoverflow上所说,该种方法要比接下来说的第四种方法“For-Each迭代entries”性能更好(大约快10%),但在我的实践中并非如此,这种方法反而比第四种“For-Each迭代entries”慢得多。
④方法四:For-Each迭代entries
Map<Integer, Integer> map = new HashMap<Integer, Integer>(); addMap(map);long t7 = System.currentTimeMillis(); for (Entry<Integer, Integer> entry : map.entrySet()) {Integer key = entry.getKey();Integer value = entry.getValue(); } long t8 = System.currentTimeMillis(); System.out.println(for each map.entrySet()耗时:" + (t8 - t7));
这种方法就不多做介绍了。
⑤性能时间表
次序 | iterator迭代keys并搜索values | Iterator迭代Entry | For-Each迭代keys和values | For-Each迭代entries |
---|---|---|---|---|
1 | 耗时:37 | 耗时:32 | 耗时:39 | 耗时:13 |
2 | 耗时:29 | 耗时:18 | 耗时:32 | 耗时:15 |
3 | 耗时:50 | 耗时:57 | 耗时:39 | 耗时:21 |
4 | 耗时:47 | 耗时:31 | 耗时:39 | 耗时:14 |
可以总结如下:
- 迭代keys并搜索values 非常低效,排名几乎在倒数第一或第二
- For-Each迭代entries 性能最佳,但无法remove
- For-Each迭代keys和values并没有比For-Each迭代entries 性能(大约快10%),stackoverflow上的数据也不能全部苟同
- Iterator迭代Entry 的方案显然最适合使用,性能优良,且可以remove
Java HashMap遍历实践相关推荐
- Java HashMap 遍历方式性能探讨
转载自 Java HashMap 遍历方式性能探讨 关于HashMap的实现这里就不展开了,具体可以参考JDK7与JDK8中HashMap的实现 JDK8之前,可以使用keySet或者entrySet ...
- Java HashMap遍历的两种方式
今天来搞一次HashMap 遍历的操作方式: 经过测试,方式一的效率要远高于方式二.,1000000条测试数据,第一种大概耗时20多秒,第二种耗时大概40多秒.所以,建议以后使用第一种方式. 直接上代 ...
- [Java] HashMap遍历的两种方式
Java中HashMap遍历的两种方式原文地址: http://www.javaweb.cc/language/java/032291.shtml 第一种: Map map = new HashMap ...
- java hashmap遍历顺序_Java中HashMap遍历的两种方式
第一种: Map map = HashMap(); Iterator iter = map.entrySet().iterator(); (iter.hasNext()) { Map.Entry e ...
- java hashmap 遍历 for_Java中HashMap遍历
在Java中有多种遍历HashMap的方法,注意Java中所有的Map类型都实现了共有的Map接口,所以接下来方法适用于所有Map(如:HaspMap,TreeMap,LinkedMap,HashTa ...
- Java HashMap遍历删除
map的迭代删除,和我们常见的list,set不太一样,不能直接获取Iteraotr对象,提供的删除方法也是单个的,根据key进行删除,如果我们有个需求,将map中满足某些条件的元素删除掉,要怎么做呢 ...
- Java中HashMap遍历的两种方式
第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Ma ...
- Java 集合List、Set、HashMap操作一(Array转List、Set排序、HashMap遍历、Set遍历、List遍历、HashMap大小长度、List打乱顺序)
数组转集合(Array转List) import java.util.*; import java.io.*;public class ArrayToCollection{public static ...
- Java 基础——HashMap 遍历方式
目录 1.使用迭代器 (Iterator) EntrySet 的方式进行遍历 2.使用迭代器 (Iterator) KeySet 的方式进行遍历 3.使用 foreach EntrySet 的方式进行 ...
最新文章
- Occupancy Networks:基于学习函数空间的三维重建表示方法
- 同一网段还是跨VLAN的取舍
- python出现中文乱码 RuntimeWarning: Glyph 24180 missing from current font.解决方法
- 15 个必须知道的 Chrome 开发工具技巧
- tf.boolean_mask()的详细用法
- 经典永不过时!重温设计模式
- linux gcc 示例_最好的Linux示例
- “开发一个静态 HTML 页面,我要价 18000 美元,有错吗?”
- python使用英汉大字典离线获取单词释义
- Linux 学习笔记 二
- 如何自己制作CHM电子书?
- MongoDB中updateOne的正常使用
- 《学会提问》——价值观假设和描述性假设
- C#实现qq邮箱发送邮件(验证码)
- 妇产科护理学试题及答案(整理版)
- linux内核编程,实现内核之间的调用
- Could not find artifact org.pentaho:pentaho-aggdesigner-algorithm:jar:5.1.5-jhyde
- 理解裸机部署过程ironic
- RocketMQ-02
- 《Optimizing Java》读书笔记中
热门文章
- Unix中的僵尸进程
- [Unity动画]给人物模型添加简单的动画
- 资本主义系统的基本结构
- C++菱形继承与虚继承
- 计算机复试机试题目与答案,二零一四年华中科技大学计算机研究生复试机试题目...
- easypoi 批量导出_POI导出大量数据的简单解决方案(附源码)
- 万邦淘宝/天猫获得淘口令真实url API 返回值说明
- 通过微信OCR识别获取身份证信息
- Wordpress插件wp-automatic采集频率设置成1秒每次
- ShaderGraph制作“红旗迎风飘扬”效果