put

最最最一開始得檢查桶是否進行初始化，然后確定判斷所放桶中是否有元素，沒有元素的話，那么就用CAS的方式添加元素，當然有可能失敗，有可能其他線程已經搶占先添加，這個過程在一個死循環里，失敗了再從頭來一次，判斷桶是否初始化，桶內是否有元素等等，如果此時桶內有元素了，那么判斷桶內第一元素的hash值是否為MOVED，說明正在擴容，那么此線程就會幫助擴容，如果不是的話，那么就對一個元素synchronized上鎖，上鎖之后還要對桶內第一個元素判斷是否發生了改變，發生變化了就再從頭再來。我對再次判斷桶內第一個元素的理解：如果在加鎖的時候，此時有可能其他線程刪除了第一個元素，那么就產生了錯誤。經歷了重重困難終于能插入數據了，此時就和HashMap有點像了，如果第一元素是鏈表節點，那么遍歷鏈表查詢是否key相等，若查到把value更改為我們要put的value值，沒找到的話新建節點插入到鏈表尾部。若第一個節點是樹節點，那么就以樹的方式插入。

get

檢查桶的長度是否為空，或者根據key得到具體哪個桶中沒有數據，那么直接返回null，如果桶不為空且要查詢的桶中有元素，那么桶中第一個元素的hash值如果大于0說明為鏈表節點，那么遍歷鏈表查詢即可，小于0說明是樹節點或者正在擴容，那么調用Node子類的find函數進行查詢。

?

?

?

TIP：hash值大于0說明是鏈表節點，小于0說明在在遷移或者是樹

?

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的大话ConcurrentHashMap的put,get过程的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。