put

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

get

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

?

?

?

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

?

超強干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達旦的技術(shù)人生

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。