ConCurrentHashMap 底層實現

1、concurrenthashmap 併發安全的集合 1.7、1.8比較 1、取消了segment分段鎖設計 2、將原本的數組+單向鏈表  改爲   數組+單向鏈表+紅黑樹(數組+紅黑樹)   鏈表長度>8  數組長度>64的時候,會將鏈表轉變爲紅黑樹 初始化table: put方法中,通過自旋 ,通過cas原理判斷線程搶到初始化權限
相關文章
相關標籤/搜索