jdk 1.8版本
ConcurrentHashMap在1.8中的实现，相比于1.7的版本基本上全部都变掉了。首先，取消了Segment分段锁的数据结构，取而代之的是数组+链表（红黑树）的结构。而对于锁的粒度，调整为对每个数组元素加锁（Node）。
put的步骤大致如下：
- 参数校验。
- 若table[]未创建，则初始化。table的初始化和扩容采用CAS无锁设计，通过状态 sizeCtl 来控制线程的并发操作：U.compareAndSwapInt(this, SIZECTL, sc, -1)
- 当table[i]后面无节点时，直接创建Node（无锁操作）。也是通过CAS实现：return U.compareAndSwapObject(tab, ((long)i << ASHIFT) + ABASE, c, v);
- 如果当前正在扩容，则帮助扩容并返回最新table[]。
- 然后在链表或者红黑树中追加节点。此过程通过
- 如果是链表，遍历链表，发现相同key则替换旧值，没有发现相同key则添加到链表的末尾
- 如果是红黑树，
- 最后还回去判断是否到达阀值，如到达变为红黑树结构。使用方法：treeifyBin(tab, i);
- 首先定位到table[]中的i。
- 若table[i]存在，则继续查找。
- 首先比较链表头部，如果是则返回。
- 然后如果为红黑树，查找树。
- 如果不是红黑树，循环链表查找。
参考网上的详细说明资料如下：