ConcurrentHashMap核心(java8)

1.java7的ConcurrentHashMap采用分段锁,在初始化的时候指定并发level,生命周期内不能更改

java8的ConcurrentHashMap采用CAS+分段锁,每个链表的头结点是一个锁,所以并发数随着数组size的增加而增加

2.java8的count采用LongAdder的方式,分段计算,提高并发度

3.resize的时候,java8采用多线程一起resize,提高速度

4.java8大量采用CAS,提高并发

5.put方法核心

 if ((f = tabAt(tab, i = (n - 1) & hash)) == null) {//如果数组位置为空,则通过cas插入
    if (casTabAt(tab, i, null,
                 new Node<K,V>(hash, key, value, null)))

if ((fh = f.hash) == MOVED)//如果正在迁移,则协助迁移
    tab = helpTransfer(tab, f);

 

synchronized (f) {//锁住头结点,进行插入,如果是链表则插入尾部,如果是红黑树则按规则插入

}