資訊專欄INFORMATION COLUMN
摘要：并發(fā)的為什么會(huì)引起死循環(huán)在多線程使用場景中，應(yīng)該盡量避免使用線程不安全的，而使用線程安全的。那么為什么說是線程不安全的，下面舉例子說明在并發(fā)的多線程使用場景中使用可能造成死循環(huán)。注意此時(shí)兩個(gè)線程已經(jīng)成功添加數(shù)據(jù)。
并發(fā)的HashMap為什么會(huì)引起死循環(huán)？
在多線程使用場景中，應(yīng)該盡量避免使用線程不安全的 HashMap，而使用線程安全的 ConcurrentHashMap。那么為什么說 HashMap 是線程不安全的，下面舉例子說明在并發(fā)的多線程使用場景中使用 HashMap 可能造成死循環(huán)。代碼例子如下(便于理解，仍然使用 JDK1.7 的環(huán)境)：
public class HashMapInfiniteLoop {
private static HashMap map = new HashMap(2，0.75f);
public static void main(String[] args) {
map.put(5， "C");
new Thread("Thread1") {
public void run() {
map.put(7, "B");
System.out.println(map);
};
}.start();
new Thread("Thread2") {
public void run() {
map.put(3, "A);
System.out.println(map);
};
}.start();
}
}
其中，map初始化為一個(gè)長度為2的數(shù)組，loadFactor=0.75，threshold=2*0.75=1，也就是說當(dāng)put第二個(gè)key的時(shí)候，map就需要進(jìn)行resize。
通過設(shè)置斷點(diǎn)讓線程1和線程2同時(shí)debug到transfer方法(3.3小節(jié)代碼塊)的首行。注意此時(shí)兩個(gè)線程已經(jīng)成功添加數(shù)據(jù)。放開thread1的斷點(diǎn)至transfer方法的“Entry next = e.next;” 這一行；然后放開線程2的的斷點(diǎn)，讓線程2進(jìn)行resize。結(jié)果如下圖。
注意，Thread1的 e 指向了key(3)，而next指向了key(7)，其在線程二rehash后，指向了線程二重組后的鏈表。
線程一被調(diào)度回來執(zhí)行，先是執(zhí)行 newTalbe[i] = e， 然后是e = next，導(dǎo)致了e指向了key(7)，而下一次循環(huán)的next = e.next導(dǎo)致了next指向了key(3)。
e.next = newTable[i] 導(dǎo)致 key(3).next 指向了 key(7)。注意：此時(shí)的key(7).next 已經(jīng)指向了key(3)， 環(huán)形鏈表就這樣出現(xiàn)了。
于是，當(dāng)我們用線程一調(diào)用map.get(11)時(shí)，悲劇就出現(xiàn)了——Infinite Loop。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/74393.html
摘要：關(guān)于不安全的問題，感興趣的可以去看一下這篇文章老生常談，的死循環(huán)。 廢話不多說，直接進(jìn)入主題： 首先我們從構(gòu)造方法開始： public HashMap() { this(DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR); } public HashMap(int initialCapacity, f...
摘要：今天在復(fù)制代碼時(shí)，遇到死循環(huán)，導(dǎo)致在里面執(zhí)行沒有反應(yīng)其中第二個(gè)循環(huán)是直接粘貼的，其中的忘記修改，正確的代碼是后續(xù)應(yīng)該避免犯這個(gè)錯(cuò)誤 今天在復(fù)制代碼時(shí)，遇到死循環(huán)，導(dǎo)致在 Console 里面執(zhí)行沒有反應(yīng)： var s = [] var newA = unique(a) var newB = unique(b) for (var i = 0; i < ne...
摘要：開發(fā)時(shí)，我們經(jīng)常會(huì)使用或等鉤子，以便在更新文章或分類時(shí)，增加一些附加數(shù)據(jù)，這些鉤子觸發(fā)的時(shí)機(jī)是發(fā)布或更新數(shù)據(jù)的時(shí)間，如果處理不好，就會(huì)出現(xiàn)死循環(huán)的情況，導(dǎo)致更新數(shù)據(jù)時(shí)出現(xiàn)死循環(huán)的情況。我們可以做的是在開發(fā)過程中盡量小心，避免死循環(huán)的出現(xiàn)。 WordPress 開發(fā)時(shí)，我們經(jīng)常會(huì)使用 save_post 或 create_post_tag 等鉤子，以便在更新文章或分類時(shí)，增加一些附加數(shù)據(jù)...
閱讀 1388·2021-11-22 09:34
閱讀 2591·2021-11-12 10:36
閱讀 1125·2021-11-11 16:55
閱讀 2340·2020-06-22 14:43
閱讀 1478·2019-08-30 15:55
閱讀 1989·2019-08-30 15:53
閱讀 1775·2019-08-30 10:50
閱讀 1232·2019-08-29 12:15
