jdk1.8中HashMap源碼分析流程圖

看了大神的博客學習了HashMap的源碼,畫了兩個重要方法的流程圖,理解不深,有錯誤懇請各位大神指出 參考博客 putVal方法 計算key的index,index下沒有元素直接放入,有元素說明發生碰撞,判斷元素的key是否相等,相等就直接覆蓋,不等就插入到鏈表中,如果鏈表長度大於閾值(8-1)轉化爲紅黑樹 resize方法 簡單說就是table中的元素達到臨界值(容量*負載因子)進行擴容(擴大爲
相關文章
相關標籤/搜索