【Java】學習總結 —— HashMap之put（）方法實現原理

①.判斷鍵值對數組table[i]是否爲空或爲null，否則執行resize()進行擴容； ②.根據鍵值key計算hash值得到插入的數組索引i，如果table[i]==null，直接新建節點添加，轉向⑥，如果table[i]不爲空，轉向③； ③.判斷table[i]的首個元素是否和key一樣，如果相同直接覆蓋value，否則轉向④，這裏的相同指的是hashCode以及equals； ④.判斷ta

>>阅读原文<<