对象循环遍历（排列组合跟循环的区别）

本文实例讲述了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

测试结果：

遍历方式结果分析
由上表可知：

• for each entryset与for iterator entryset性能等价
• for each keyset由于要再调用get（key）获取值，比较耗时（若hash散列算法较差，会更加耗时）
• 在循环过程中若要对map进行删除操作，只能用for iterator entryset（在hahsmap非线程安全里介绍）。

hashmap entryset源码

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