ConCurrentHashMap 底层实现

1、concurrenthashmap 并发安全的集合

1.7、1.8比较

1、取消了segment分段锁设计

2、将原本的数组+单向链表  改为   数组+单向链表+红黑树(数组+红黑树)

 

链表长度>8  数组长度>64的时候,会将链表转变为红黑树

ConCurrentHashMap 底层实现

初始化table:

put方法中,通过自旋 ,通过cas原理判断线程抢到初始化权限

ConCurrentHashMap 底层实现

ConCurrentHashMap 底层实现