LeetCode筆記：Weekly Contest 220 比賽記錄
阿新 • • 發佈：2020-12-21
技術標籤：android
HashMap
1.。陣列大小16
最大2 ^ 30
負載因子0.75
16*0.75 =12 的時候就出發擴容 =》成倍的擴容。
2.1.7 put
1.key =null 插入到頭節點 table [0]
2. Key!=null 計算key 的hashCode 然後對陣列的大小取模。 定位陣列中的位置
1.陣列上有元素 -》 便利陣列元素 。key hash 都相等。覆蓋。 如果找不到要新增的key. 頭插法 插在連標頭
2.陣列上沒元素 ，新增entry。
addentry 時候判斷是否需要重新擴容。 重新計算hash. 重新定位位置 舊元素中的元素遷移到新的元素中。
jdk 1.7 併發產生 迴圈連結串列。
jdk 1.8
連結串列長度>8 轉成紅黑樹 低於6轉成連表。