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

公司主營業(yè)務(wù)：成都網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、移動(dòng)網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競爭能力。成都創(chuàng)新互聯(lián)公司是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來驚喜。成都創(chuàng)新互聯(lián)公司推出浦東免費(fèi)做網(wǎng)站回饋大家。

下面講述了Java HashMap三種循環(huán)遍歷方式及其性能對(duì)比。具體如下：

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）顯示調(diào)用map.entrySet()的集合迭代器

Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();while (iterator.hasNext()) {  entry.getKey();  entry.getValue();}

（3）for each map.keySet()，再調(diào)用get獲取

Map<String, String> map = new HashMap<String, String>();for (String key : map.keySet()) {  map.get(key);}

三種遍歷方式的性能測試及對(duì)比

測試環(huán)境：Windows7 32位系統(tǒng) 3.2G雙核CPU 4G內(nèi)存，Java 7，Eclipse -Xms512m -Xmx512m

測試結(jié)果：

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

遍歷方式結(jié)果分析

由上表可知：

for each entrySet與for iterator entrySet性能等價(jià)  for each keySet由于要再調(diào)用get（key）獲取值，比較耗時(shí)（若hash散列算法較差，會(huì)更加耗時(shí)）  在循環(huán)過程中若要對(duì)map進(jìn)行刪除操作，只能用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的時(shí)間復(fù)雜度取決于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;

}

循環(huán)中需要key、value，但不對(duì)map進(jìn)行刪除操作，使用for each entrySet  循環(huán)中需要key、value，且要對(duì)map進(jìn)行刪除操作，使用for iterator entrySet  循環(huán)中只需要key，使用for each keySet

看完上述內(nèi)容是否對(duì)您有幫助呢？如果還想對(duì)相關(guān)知識(shí)有進(jìn)一步的了解或閱讀更多相關(guān)文章，請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對(duì)創(chuàng)新互聯(lián)的支持。

網(wǎng)站名稱：JavaHashMap三種循環(huán)遍歷方式及其性能對(duì)比的實(shí)例分析
URL標(biāo)題：http://aaarwkj.com/article30/jejipo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站設(shè)計(jì)、自適應(yīng)網(wǎng)站、用戶體驗(yàn)、軟件開發(fā)、網(wǎng)站制作、服務(wù)器托管

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)