concurrentHashMap简要归纳

concurrentHashMap的特性

1. 线程安全
2. Key和value不允许为null
3. value不能为空是因为二义性，key不能为空就需要问Doug Lea本人了
4. 底层采用数组+链表+红黑树，结合synchronized+cas

new 该对象时：

如果有给定初始容量大小，比如16，如果该值大于最大值的一半则初始容量取最大值（1<<<30），否则取该处是((容量的3/2)+1)再取该值最近的2次幂，如17则取32。

添加put元素过程：

a.根据key的hashcode计算hash值，即将key的hashcode向右移16位，再异或key的hashcode。

b.以下是个循环

c.判断该数组是否初始化过，没有则进行初始化，会根据

U.compareAndSwapInt(this, SIZECTL, sc, -1))

进行类似的加锁，只有成功才能进入该方式中初始化数组，数组大小会根据sc是否大于0取值，大于0则取sc也就是再new时初始化的容量，否则默认大小16，最后将sc = 3/4数组大小。

d.根据上述计算出的hash值&(数组长度-1)，算出数组的位置f，若f为null，将该键值对赋给该f。

e.假如f的hash=-1=moved，则表示在迁移数组，需要当前线程帮忙。

f.上述c和e都不是，则将f加锁synchronized，判断是链表还是红黑树，遍历插入。