一、HashMap基本原理 HashMap的底層是一些Entry<K,V> 鍵值對，他們被存放在一個數組裡，這個陣列的初始長度是16。 不管是最常見的get 還是put操作，首先要做的是對K進行Hash運算，得到K所對應的陣列的座標，計算的規則是用 K的HashCode值對陣列的長度減1進行位運算,求得他要尋找或儲存的陣列的座標，陣列長度是16或或擴容到的2的整數次冪的原因是這樣使得K經過Hash運算後得到的座標可以比較均勻的分佈在陣列中。 因為陣列長度有限，所以在陣列中會出現index衝突的情況，HashMap用連結串列儲存這種結構，用Next指標指向下一個Entry，後插入的Entry在連結串列的頭部方向，因為HashMap的發明者認為後插入的資料被查詢的可能性更大一些。 當進行get操作時會先Hash運算得到index座標，然後的從上往下遍歷這個連結串列，當K相匹配時取出該值。 二、HashMap是否執行緒安全 HashMap是非執行緒安全的，不安全的的根本原因是HashMap的resize操作，當元素的個數>=陣列的長度*LoadFactor（負載因子,預設是 0.75f）時，HashMap會自動進行resize操作，會先建立一個長度為之前兩倍的陣列，然後遍歷利舊陣列的Entry，將K的Hashcode重新對新的陣列長度-1進位運算，存到新的HashMap中，當高併發插入時，index衝突問題嚴重，而插入時並沒有使用鎖，有可能出現環狀連結串列，從而產生死迴圈。三、ConcurrentHashMap是執行緒安全的ConcurrentHashMap是由一個個Segement構成的，Segment是什麼呢？Segment本身就相當於一個HashMap物件。同HashMap一樣，Segment包含一個HashEntry陣列，陣列中的每一個HashEntry既是一個鍵值對，也是一個連結串列的頭節點。可以說，ConcurrentHashMap是一個二級雜湊表。在一個總的雜湊表下面，有若干個子雜湊表。以下是ConcurrentHashMap的Get、put、size等操作的流程。Get方法：1.為輸入的Key做Hash運算，得到hash值。2.通過hash值，定位到對應的Segment物件3.再次通過hash值，定位到Segment當中陣列的具體位置。Put方法：1.為輸入的Key做Hash運算，得到hash值。2.通過hash值，定位到對應的Segment物件3.獲取可重入鎖4.再次通過hash值，定位到Segment當中陣列的具體位置。5.插入或覆蓋HashEntry物件。6.釋放鎖。ConcurrentHashMap的Size方法是一個巢狀迴圈，大體邏輯如下：1.遍歷所有的Segment。2.把Segment的元素數量累加起來。3.把Segment的修改次數累加起來。4.判斷所有Segment的總修改次數是否大於上一次的總修改次數。如果大於，說明統計過程中有修改，重新統計，嘗試次數+1；如果不是。說明沒有修改，統計結束。5.如果嘗試次數超過閾值，則對每一個Segment加鎖，再重新統計。6.再次判斷所有Segment的總修改次數是否大於上一次的總修改次數。由於已經加鎖，次數一定和上次相等。7.釋放鎖，統計結束。為什麼這樣設計呢？這種思想和樂觀鎖悲觀鎖的思想一致，為了儘量不鎖住所有Segment，首先樂觀地假設Size過程中不會有修改。當嘗試一定次數，才無奈轉為悲觀鎖，鎖住所有Segment保證強一致性。