今天就跟大家聊聊有关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 |
遍历方式结果分析
由上表可知:
for each entrySet与for iterator entrySet性能等价
for each keySet由于要再调用get(key)获取值,比较耗时(若hash散列算法较差,会更加耗时)
在循环过程中若要对map进行删除操作,只能用for iterator entrySet(在HahsMap非线程安全里介绍)。
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; }
结论
循环中需要key、value,但不对map进行删除操作,使用for each entrySet
循环中需要key、value,且要对map进行删除操作,使用for iterator entrySet
循环中只需要key,使用for each keySet
看完上述内容,你们对Java 中怎么循环遍历HashMap有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注亿速云行业资讯频道,感谢大家的支持。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。