ConcurrentHashMap

ConcurrentHashMap

ConcurrentHashMap

put方法

1. 首先获取hash值
2. 然后判断是否已经初始化过，判断数组是否为空，然后就进行初始化，这个初始化的过程，会用一个sizeCtl的变量表示，是否有线程在初始化，如果有让出cpu的时间片，Thead.yield()
   sizeCtl ：默认为0，用来控制table的初始化和扩容操作
   -1 代表table正在初始化
   -N 表示有N-1个线程正在进行扩容操作，m+1个线程在初始化，把sizeCtl设为长度的0.75倍，此时sizeCtl为正值
   这里-N的定义是有问题的，应该取-N对应的二进制的低16位数值为M，此时有M-1个线程进行扩容。
3. 初始化后，会判断这个hash的槽是否有值，//如果该位置是空的，就用 CAS 的方式放入新值，不为空的 hash值等于 MOVED
   代表在扩容表示需要扩容 不然就是，在synchronized将槽点锁上，防止并发，
   判断是链表还是红黑树，是链表的话，遍历看key是否已经存在，不存在直接插入链表末端，存在判断是否需要覆盖 是红黑树的话，调用
   putTreeVal 方法往红黑树里增加数据 检查是否需要从链表转化为红黑树，默认阈值是8

get

1. 计算 Hash 值，并由此值找到对应的槽点；
2. 如果数组是空的或者该位置为 null，那么直接返回 null 就可以了；
3. 如果该位置处的节点刚好就是我们需要的，直接返回该节点的值； 如果该位置节点是红黑树或者正在扩容，就用 find 方法继续查找；
4. 否则那就是链表，就进行遍历链表查找。

java 7& java 8的区别

java 7主要是分段索的思想，将加锁过程分段，
最大并发个数就是 Segment 的个数，默认是 16。java8 是在每个数组的元素上加的锁，理想情况下 table 数组元素的个数（也就是数组长度）就是其支持并发的最大个数，并发度比之前有提高。
hash冲突后，java7还是链表，java8 使用红黑树，那么时间复杂度降低为 O(log(n))，n 为树的节点个数
java 7 ReetrantLock ，java8使用 Node+cas+synchronized