HashMap在java併發中如何發生死迴圈

在多執行緒環境中，使用hashmap進行put操作時會引起死迴圈，導致cpu使用接近100%，下面通過**分析一下為什麼會發生死迴圈。

static class entryimplements map.entry

、 }

/**

* the table, resized as necessary. length must always be a power of two.
*/transient entry table;

單新增元素時會通過key的hash值確認鍊錶陣列下標

public v put(k key, v value) 

}modcount++;
//新增鍊錶節點
addentry(hash, key, value, i);
return null;
}

void addentry(int hash, k key, v value, int bucketindex)

void resize(int newcapacity) 

entry newtable = new entry[newcapacity];
transfer(newtable);//可能導致環鏈
table = newtable;
threshold = (int)(newcapacity * loadfactor);
}

void transfer(entry newtable)  while (e != null);}}

}

public class infiniteloop ;

}.start();
new thread("thread2") ;
}.start();}}

執行緒1的put操作

執行緒2的put操作

執行緒2的輸出操作

hashmap原始碼transfer方法中的第一行、第六行、第九行

測試開始

使執行緒1進入transfer方法第一行，此時map的結構如下

2.  使執行緒2進入transfer方法第一行,此時map的結構如下：

3.接著切換回執行緒1，執行到transfer的第六行，此時map的結構如下：

4.然後切換回執行緒2使其執行到transfer方法的第六行，此時map的結夠如上

5.接著切換回執行緒1使其執行到transfer方法的第九行，然後切換回執行緒2使其執行完，此時map的結構如下：

6.切換回執行緒1執行迴圈，因為執行緒1之前是停在hashmap的transfer方法的第九行處，所以此時transfer方法的節點e的key=3，e.next的key=7

void transfer(entry newtable)  while (e != null);}}

}

接著執行第二次迴圈：e.key=7,e.next.key=3，e.next.next=null

接著執行第三次迴圈，從而導致環鏈形成，map結構如下

並且此時的map中還丟失了key=5的節點

java中怎麼遍歷HashMap

1.hashmap staff new hashmap 新增關鍵字值對，自己寫遍歷 set entries staff.entryset iterator iter entries.iterator while iter.hasnext 2.map map new hashmap for itera...

java中hashmap的作用

就是乙個鍵值對應的集合 hashmap a new hashmap a.put name abcdef key是name，value是字串abcdef system.out.println a.get name 根據key取得其值並輸出 list list new arraylist list.ad...

HashMap基礎與併發

執行緒不安全的hashmap,hashmap在併發執行put操作時會引起死迴圈，是因為多執行緒會導致hashmap的entry鍊錶形成環形資料結構，查詢時會陷入死迴圈。預設初始化大小為16，之後每次擴充，容量變為原來的2倍 預設載入因子為0.75 modcount作用 迭代器每修改一次就 1 has...