put

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

get

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

總結

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

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