concurrentHashMap的特性
- 线程安全
- Key和value不允许为null
- value不能为空是因为二义性,key不能为空就需要问Doug Lea本人了
- 底层采用数组+链表+红黑树,结合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,判断是链表还是红黑树,遍历插入。