Java中怎么循环遍历HashMap

今天就跟大家聊聊有关Java 中怎么循环遍历HashMap，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。

成都创新互联公司自2013年创立以来，是专业互联网技术服务公司，拥有项目成都网站设计、成都做网站网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元石林做网站,已为上家服务,为石林各地企业和个人服务,联系电话:18980820575

HashMap的三种遍历方式

（1）for each map.entrySet()

Map map = new HashMap();
for (Entry entry : map.entrySet()) {
  entry.getKey();
  entry.getValue();
}

（2）显示调用map.entrySet()的集合迭代器

Iterator> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
  entry.getKey();
  entry.getValue();
}

（3）for each map.keySet()，再调用get获取

Map map = new HashMap();
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> {
  public Map.Entry next() {
    return nextEntry();
  }
}

HashMap keySet源码

private final class KeyIterator extends HashIterator {
  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 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 getEntry(Object key) {
  int hash = (key == null) ? 0 : hash(key);
  for (Entry 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有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注创新互联行业资讯频道，感谢大家的支持。

当前名称：Java中怎么循环遍历HashMap
当前链接：http://6mz.cn/article/podpse.html