问

java - 并发ConcurrentHashMap的问题

手机用户2502859523 发布于 2022-10-25 02:09

这个问题的说明有点长，

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

求各位开导呐

3 个回答

我能回答多少就回答多少吧
问题（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方法
2022-10-26 14:08 回答

男人好好疼h爱你的女人吧
谢邀，不过很抱歉，鄙人对于并发相关的学习也还很有限。我帮你邀请可能会的人来回答吧

2022-10-26 14:08 回答

手浪用户2602928705
谢邀，不过实在无法回答，因为首先我自己没怎么研究过ConcurrentHashMap的源码，其次面试中几乎不太可能问到这么细节的地方。除非你自己需要写类似guava的类库，否则我感觉研究这些意义不是太大。

2022-10-26 14:08 回答

jiazi---

撰写答案

今天，你开发时遇到什么问题呢？

热门标签