java8 concurrenthash_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(hash, key, value, null)))

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

tab = helpTransfer(tab, f);

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

}

idealemail

发布了137 篇原创文章 · 获赞 10 · 访问量 7万+

私信

关注

标签：ConcurrentHashMap,hash,核心,并发,tab,null,java8

来源： https://blog.csdn.net/idealemail/article/details/104007224