并发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实现中 ,当一个线程多次尝试获取不到锁之后是如何阻塞当前线程的? 阻塞之后又是如何唤醒的

求各位开导呐

阅读 2.4k
3 个回答

谢邀,不过实在无法回答,因为首先我自己没怎么研究过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方法

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题