ConcurrentHashMap源码的细节问题

木子的木木 2019-04-03 08:39:34

sc == rs + 1 如果这部分表示已经完全扩容，写法不应该是sc==rs<<RESIZE_STAMP_SHIFT+1吗？

...全文

109 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

简介这篇文章主要讲述jdk本身的源码该如何阅读，关于各种框架的源码阅读我们后面再一起探讨。笔者认为阅读源码主要包括下面几个步骤。设定目标凡事皆有目的，阅读源码也是一样。从大的方面来说，我们阅读源码的目的是为了提升自己的技术能力，运用到工作中，遇到问题快速定位，升职加薪等等。从小的方面来说，阅读某一段源码的目的就是要搞清楚它的原理，就是死磕，就是那种探索真相的固执。目的是抽象的，目标是具体的，我们阅...

在看完的哪些操作需要加锁？答：只有写入操作才需要加锁，读取操作不需要加锁的无锁读是如何实现的？答：首先HashEntry中的value和next都是有volatile修饰的，其次在写入操作的时候通过调用UNSAFE库延迟同步了主存，保证了数据的一致性在多线程的场景下调用size（）方法获取的大小有什么挑战？是怎么解决的？size()具有全局的语义，如何能保证在不加全局锁的情况下读取到全局状态的值是一个很大的挑战，通过查看两次无锁读中间是否发生了写入操作来决定读取到的size()

针对扩容和put的原理，这个问题，我在学习的时候，一直有一个疑问点：假如当前A线程已经对15这个位置扩完容了，那如果这时候B线程又对15这个位置插入了元素，要怎么处理？通过对代码的仔细查看学习，找到了这个问题的答案在扩容的时候，假如线程A对i这个位置扩容完成了，那线程A会把原数组中i位置，放入一个ForwardingNode对象，放入的这个对象很有讲究，也起到了很大的作用，这个和put时的一些逻辑处理有关系 ......

HashMap的问题HashMap是不支持并发操作的，多线程情况下HashMap可能会导致死循环的发生，导致CPU占用率达到100%。Hash表的数据结构HashMap通常会用一个指针数组（假设为table[]）来做分散所有的key，当一个key被加入时，会通过Hash算法通过key算出这个数组的下标i，然后就把这个HashMap的源码public V put(K key, V value) {

简介这篇文章主要讲述jdk本身的源码该如何阅读，关于各种框架的源码阅读我们后面再一起探讨。笔者认为阅读源码主要包括下面几个步骤。设定目标凡事皆有目的，阅读源码也是一样。从大的方面来说，我们阅读源码的目的是为了提升自己的技术能力，运用到工作中，遇到问题快速定位，升职加薪等等。从小的方面来说，阅读某一段源码的目的就是要搞清楚它的原理，就是死磕，就是那种探索真相的固执。目的是抽象的，目标是...

62,620

社区成员

307,251

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章