Java HashMap三種循環(huán)遍歷方式及其性能對比實例分析

更新時間：2019年10月29日 12:04:28 作者：xuexuan_050848

這篇文章主要介紹了Java HashMap三種循環(huán)遍歷方式及其性能對比,結合具體實例形式分析了Java HashMap三種循環(huán)遍歷方式的實現(xiàn)方法、運行效率及性能優(yōu)劣,需要的朋友可以參考下

本文實例講述了Java HashMap三種循環(huán)遍歷方式及其性能對比。分享給大家供大家參考，具體如下：

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);
}

三種遍歷方式的性能測試及對比

測試環(huán)境：Windows7 32位系統(tǒng) 3.2G雙核CPU 4G內(nèi)存，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散列算法較差，會更加耗時）
在循環(huán)過程中若要對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()多了一步根據(jù)key get value的操作而已。get的時間復雜度取決于for循環(huán)的次數(shù)，即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;
}

結論