ConCurrentHashMap 底层实现
1、concurrenthashmap 并发安全的集合
1.7、1.8比较
1、取消了segment分段锁设计
2、将原本的数组+单向链表 改为 数组+单向链表+红黑树(数组+红黑树)
链表长度>8 数组长度>64的时候,会将链表转变为红黑树
初始化table:
put方法中,通过自旋 ,通过cas原理判断线程抢到初始化权限
1、concurrenthashmap 并发安全的集合
1.7、1.8比较
1、取消了segment分段锁设计
2、将原本的数组+单向链表 改为 数组+单向链表+红黑树(数组+红黑树)
链表长度>8 数组长度>64的时候,会将链表转变为红黑树
初始化table:
put方法中,通过自旋 ,通过cas原理判断线程抢到初始化权限