Java 中怎么循環遍歷HashMap

今天就跟大家聊聊有關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源碼

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有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。