JavaHashMap三種循環遍歷方式及其性能對比的實例分析

JavaHashMap三種循環遍歷方式及其性能對比的實例分析，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。

下面講述了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

測試結果：

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<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

看完上述內容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注億速云行業資訊頻道，感謝您對億速云的支持。