java - 並發ConcurrentHashMap的問題

Question

這個問題的 說明有點長，

step1 並發map中的put

step2

step3

step4

step5

step6

step7

step8

step9

上麵中steop3 表示重複嚐試獲取鎖達到一定的次數之後就 調用lock阻塞當前線程

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

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

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

（3）其實最本質想問的是，ReentrantLock實現中 ，當一個線程多次嚐試獲取不到鎖之後是如何阻塞當前線程的？ 阻塞之後又是如何喚醒的

求各位開導呐

Answer 1

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

Answer 2

謝邀，不過很抱歉，鄙人對於併發相關的學習也還很有限。我幫你邀請可能會的人來回答吧

Answer 3

我能回答多少就回答多少吧
問題（1）涉及到的是公平鎖的問題，如果獲取不到就插入Node到隊列中去，重點關注java.util.concurrent.locks.AbstractQueuedSynchronizerjava.util.concurrent.locks.AbstractQueuedSynchronizer
问题（3）线程将自己挂起，这部分的实现是依靠底层的，参照LockSupport問題（3）線程將自己掛起，這部分的實現是依靠底層的，參考LockSupport

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

喚醒用unpark方法