java - 并發ConcurrentHashMap的問題

問題描述

這個問題的 說明有點長，

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實現中 ，當一個線程多次嘗試獲取不到鎖之后是如何阻塞當前線程的？ 阻塞之后又是如何喚醒的

求各位開導吶

問題解答

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

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

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

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

喚醒用unpark方法