Java8之ConcurrentHashMap實現原理

在java8以前ConcurrentHashMap是使用分段鎖來實現併發的，數據結構爲hashmap（數組加鏈表）的基礎上再套一層segment數組，鎖加在segment元素上。java8實現了粒度更細的加鎖，去掉了segment數組，直接使用synchronized鎖住hash後獲得的數組下標位置中的第一個元素 ，以下圖，這樣加鎖比segment加鎖能支持更高的併發量。java 另外，在java

>>阅读原文<<