时间:2021-05-20
本文实例讲述了Java HashMap三种循环遍历方式及其性能对比。分享给大家供大家参考,具体如下:
HashMap的三种遍历方式
(1)for each map.entrySet()
Map<String, String> map = new HashMap<String, String>();for (Entry<String, String> entry : map.entrySet()) { entry.getKey(); entry.getValue();}(2)显示调用map.entrySet()的集合迭代器
Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();while (iterator.hasNext()) { entry.getKey(); entry.getValue();}(3)for each map.keySet(),再调用get获取
Map<String, String> map = new HashMap<String, String>();for (String key : map.keySet()) { map.get(key);}三种遍历方式的性能测试及对比
测试环境:Windows7 32位系统 3.2G双核CPU 4G内存,Java 7,Eclipse -Xms512m -Xmx512m
测试结果:
map size 10,000 100,000 1,000,000 2,000,000 for each entrySet 2ms 6ms 36ms 91ms for iterator entrySet 0ms 4ms 35ms 89ms for each keySet 1ms 6ms 48ms 126ms
遍历方式结果分析
由上表可知:
HashMap entrySet源码
private final class EntryIterator extends HashIterator<Map.Entry<K,V>> { public Map.Entry<K,V> next() { return nextEntry(); }}HashMap keySet源码
private final class KeyIterator extends HashIterator<K> { public K next() { return nextEntry().getKey(); }}由源码可知:
keySet()与entrySet()都是返回set的迭代器。父类相同,只是返回值不同,因此性能差不多。只是keySet()多了一步根据key get value的操作而已。get的时间复杂度取决于for循环的次数,即hash算法。
public V get(Object key) { if (key == null) return getForNullKey(); Entry<K,V> entry = getEntry(key); return null == entry ? null : entry.getValue();}/** 1. Returns the entry associated with the specified key in the 2. HashMap. Returns null if the HashMap contains no mapping 3. for the key. */final Entry<K,V> getEntry(Object key) { int hash = (key == null) ? 0 : hash(key); for (Entry<K,V> e = table[indexFor(hash, table.length)]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) return e; } return null;}结论
更多java相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
在java中如果我们需要遍历集合并删除其中的某些元素时,例如对于List来说,我们有三种办法。1.普通的for循环遍历并删除publicvoidforRemov
PHP中遍历数组有三种常用的方法:一、使用for语句循环遍历数组;二、使用foreach语句遍历数组;三、联合使用list()、each()和while循环遍历
本文实例分析了PHP遍历数组的三种方法及效率对比。分享给大家供大家参考。具体分析如下:今天有个朋友问我一个问题php遍历数组的方法,告诉她了几个。顺便写个文章总
本文通过实例讲解给大家介绍Java中for、while、dowhile三种循环语句的区别,具体详情如下所示:第一种:for循环 循环结构for语句的格式: fo
本文实例讲述了JS常用的几种数组遍历方式以及性能分析对比。分享给大家供大家参考,具体如下:前言这一篇与上一篇JS几种变量交换方式以及性能分析对比属于同一个系列,