189 8069 5689
JavaHashMap三种循环遍历方式及其性能对比的实例分析，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。
公司主营业务：成都网站设计、网站建设、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。成都创新互联公司是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。成都创新互联公司推出浦东免费做网站回馈大家。
下面讲述了Java HashMap三种循环遍历方式及其性能对比。具体如下：
HashMap的三种遍历方式
（1）for each map.entrySet()
Map
（2）显示调用map.entrySet()的集合迭代器
Iterator
（3）for each map.keySet()，再调用get获取
Map
三种遍历方式的性能测试及对比
测试环境：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
public Map.Entry
return nextEntry();
}
}
HashMap keySet源码
private final class KeyIterator extends HashIterator
由源码可知：
keySet()与entrySet()都是返回set的迭代器。父类相同，只是返回值不同，因此性能差不多。只是keySet()多了一步根据key get value的操作而已。get的时间复杂度取决于for循环的次数，即hash算法。
public V get(Object key) {
if (key == null) return getForNullKey();
Entry
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
int hash = (key == null) ? 0 : hash(key);
for (Entry
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
看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注创新互联行业资讯频道，感谢您对创新互联的支持。