問題描述

這個(gè)問題的 說明有點(diǎn)長(zhǎng)，

step1 并發(fā)map中的put

step2

step3

step4

step5

step6

step7

step8

step9

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

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

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

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

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

求各位開導(dǎo)吶

問題解答

謝邀，不過實(shí)在無法回答，因?yàn)槭紫任易约簺]怎么研究過ConcurrentHashMap的源碼，其次面試中幾乎不太可能問到這么細(xì)節(jié)的地方。除非你自己需要寫類似guava的類庫(kù)，否則我感覺研究這些意義不是太大。

謝邀，不過很抱歉，鄙人對(duì)于并發(fā)相關(guān)的學(xué)習(xí)也還很有限。我?guī)湍阊?qǐng)可能會(huì)的人來回答吧

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

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

喚醒用unpark方法