問題描述

這個問題的 說明有點長，

step1 并發(fā)map中的put

step2

step3

step4

step5

step6

step7

step8

step9

上面中steop3 表示重復(fù)嘗試獲取鎖達到一定的次數(shù)之后就 調(diào)用lock阻塞當前線程

我想問的問題是關(guān)鍵在 step7 這個if中的tryAcquire 表示的是嘗試獲取鎖，如果獲取不成功就返回false，然后將創(chuàng)建一個Node 封裝 當前線程添加到一個隊列中（1）其中if的第二個條件表示什么意思？ ，好像不僅僅是獲取一個節(jié)點那么簡單的

（2）selfInterrupt 表示自我中斷，中斷不是說讓當前線程放棄正在執(zhí)行的任務(wù)嗎（并不是立即放棄，是下次cpu檢查的時候查看中斷位是嗎）

而我的理解是：這里的需求是需要將當前線程阻塞，因為當前線程始終獲取不到鎖，而這里的實現(xiàn)是使用了中斷，中斷可以阻塞線程嗎？（平時使用中斷不都是中斷正在等待或者阻塞的線程嗎？）

（3）其實最本質(zhì)想問的是，ReentrantLock實現(xiàn)中 ，當一個線程多次嘗試獲取不到鎖之后是如何阻塞當前線程的？ 阻塞之后又是如何喚醒的

求各位開導(dǎo)吶

問題解答

謝邀，不過實在無法回答，因為首先我自己沒怎么研究過ConcurrentHashMap的源碼，其次面試中幾乎不太可能問到這么細節(jié)的地方。除非你自己需要寫類似guava的類庫，否則我感覺研究這些意義不是太大。

謝邀，不過很抱歉，鄙人對于并發(fā)相關(guān)的學習也還很有限。我?guī)湍阊埧赡軙娜藖砘卮鸢?/p>回答3：

我能回答多少就回答多少吧問題（1）涉及到的是公平鎖的問題，如果獲取不到就插入Node到隊列中去，重點關(guān)注java.util.concurrent.locks.AbstractQueuedSynchronizer問題（3）線程將自己掛起，這部分的實現(xiàn)是依靠底層的，參照LockSupport

public static void park(Object blocker) { Thread t = Thread.currentThread(); setBlocker(t, blocker); unsafe.park(false, 0L); setBlocker(t, null);}

喚醒用unpark方法