解释一下，"简单处理"指的是对key的原始hashCode进行一些简单的位变换（解决hashCode高比特位没有使用的问题），"h & (n – 1)"中的n是table的长度，因为n一定是2的幂，那么n-1刚好是掩码，用来与h进行位运算后刚好是table的下标。例如，如果有一个调用get操作的线程，它的key的hash码映射到了一个ForwardingNode，那么它会从这个ForwadingNode结点中的nextTable字段找到新数组的引用，然后再找到新数组nextTable的对应bin。
面试必问的JDK 8 ConcurrentHashMap实现原理：数据结构、get操作与put操作
ConcurrentHashMap相信大家都已经知道怎么使用，并且它的源码可以算是JDK 并发包中最长最复杂的了。虽然目前网络上已经有很多分析ConcurrentHashMap实现原理的文章，但大多数都是贴代码，看起来很费劲，也没有把实现原理真正讲清楚。本文将深度解析ConcurrentHashMap实现原理，让人一看就明白。请注意，本文分析的是JDK 8中的ConcurrentHashMap。不要相信那些一文就懂JDK 1.7 和JDK 1.8的文章，因为细节很丰富，一篇文章怎么能覆盖？就算这样的文章写出来了，也是篇幅超长，难以学会。
说明：下文所述的bin、槽位、位置等词语均指代ConcurrentHashMap中的最外层的table数组中的某个元素。
ConcurrentHashMap内部数据结构：基本形态
当hash值冲突较少且当前没有resize操作的时候，ConcurrentHashMap的内部数据结构跟HashMap非常接近，是一个拉链表，即binned(bucketed) hash table。这个拉链表的最外层是一个数组（长度必须是2的n次幂），每个数组元素保存一个单链表的表头。
注意，上图所示拉链表结构是最简单的情况。为了保证线程安全性
最低0.47元/天 解锁文章
915
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
