併發容器總結

concurrentHashMap基本數據結構        ConcurrentHashMap在1.8中的實現,相比於1.7的版本基本上全部都變掉了。首先,取消了Segment分段鎖的數據結構,取而代之的是數組+鏈表(紅黑樹)的結構。而對於鎖的粒度,調整爲對每個數組元素加鎖(Node)(說明:Node不支持修改值,修改會拋出異常)。然後是定位節點的hash算法被簡化了,這樣帶來的弊端是Hash衝
相關文章
相關標籤/搜索