ConcurrentHashMap源碼分析

標籤：

 

ConcurrentHashMap是安全執行緒的HashMap的實現。 

put(Object key, Object value):

　　ConcurrentHashMap並沒有在此方法上加上synchronized，首先判斷value是否為null，如為null，則拋出NullPointerException，如不為null，則繼續下面的步驟： 

　　和HashMap一樣，首先對key.hashCode進行hash操作，得到key的hash值。Hash操作的演算法和HashMap也不同。

　　根據此hash值計算並擷取其對應的數組中的Segment對象。

　　在找到了數組中的Segment對象後，接著調用Segment對象的put方法來完成當前操作。

　　當調用Segment對象的put方法時，首先進行lock操作，接著判斷當前儲存的對象個數加1後是否大於threshold。如果大於，則將當前的HashEntry對象數組大小擴大兩倍，並將之前儲存的對象重新hash，轉移到新的對象數組中。

　　ConcurrentHashMap基於concurrencyLevel劃分出了多個Segment來對key-value進行儲存，從而避免每次put操作都得鎖住整個數組。在預設的情況下，最佳情況下，可以允許16個線程並發無阻塞的操作集合對象，儘可能地減少並發時的阻塞現象。

 

Remove(Object key)：

　　首先對key.hashCode進行hash操作，基於得到hash的值找到對應的Segment對象，調用其remove方法完成當前操作。

　　Segment的remove方法進行加鎖操作，操作完後，會釋放鎖。

 

　　ConcurrentHashMap預設情況下，採用將資料分為16個段進行儲存，並且16個段分別持有各自的鎖，鎖僅用於put和remove等改變集合對象的操作，讀取資料不加鎖。

ConcurrentHashMap源碼分析