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实现中 ,当一个线程多次尝试获取不到锁之后是如何阻塞当前线程的? 阻塞之后又是如何唤醒的
求各位开导呐
问题解答
回答1:谢邀,不过实在无法回答,因为首先我自己没怎么研究过ConcurrentHashMap的源码,其次面试中几乎不太可能问到这么细节的地方。除非你自己需要写类似guava的类库,否则我感觉研究这些意义不是太大。
回答2:谢邀,不过很抱歉,鄙人对于并发相关的学习也还很有限。我帮你邀请可能会的人来回答吧
回答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方法
相关文章:
1. javascript - html5显示隐藏2. javascript - 如何用polymer写一个文件目录树?3. 如何解决Centos下Docker服务启动无响应,且输入docker命令无响应?4. angular.js - angularjs ng-repeat 不能刷新5. Angular.js 无法设置Authorization头,该怎么解决?6. angular.js - angular.ui:dropdown的下拉菜单关闭的偶尔失常问题7. css - 移动端 oppo 手机之 Border-radius8. 关于《Effective Java中文版(第2版)》的问题9. html - node.js中base标签中href的问题10. javascript - vue2.0中,$refs对象为什么用驼峰的方式获取不到属性?