put

最先判斷桶的長度是否為0，為0的話則需要先對桶進行初始化操作，接著，求出hashcode并通過擾動函數(shù)確定要put到哪個桶中，若桶中沒有元素直接插入，若有元素則判斷key是否相等，如果相等的話，那么就將value改為我們put的value值，若不等的話，那么此時判斷該點是否為樹節(jié)點，如果是的話，調(diào)用putreeval方法，以樹節(jié)點的方式插入，如果不是樹節(jié)點，那么就遍歷鏈表，如果找到了key那么修改value，沒找到新建節(jié)點插到鏈表尾部，最后判斷鏈表長度是否大于8 是否要進行樹化。

get

首先和put一樣，確定對應(yīng)的key在哪一個桶中，如果桶容量為0或者該桶內(nèi)沒有元素直接返回空，反之會判斷該桶會檢查桶中第一個元素是否和要查的key相等，相等的話直接返回，不相等的話判斷該節(jié)點是否為樹節(jié)點，是的話以樹節(jié)點方式遍歷整棵樹來查找，不是的話那就說明存儲結(jié)構(gòu)是鏈表，已遍歷鏈表的方式查找。

總結(jié)

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

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