面试必问的ConcurrentHashMap实现原理：数据结构、get与put操作

面试必问的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次幂），每个数组元素保存一个单链表的表头。

 注意，上图所示拉链表结构是最简单的情况。为了保证线程安全性，对这个结构的读