### HashMap > 主體是一個數組 Node<K,V>[] table, 每個元素初始是一個Node， [鏈表方式 / 紅黑樹] #### key hash計算方法 > 高16位與低16位的異或(相同為0，不同為1): hash ^ hash >>> 16 #### 保存方法 > HashMap可以接受null鍵值和值, hash取模計算bucket: (length - 1) & hash #### hash碰撞 > 如果hash相同，必須要通過== 或者 equals 比較值， > 如果值不同，如果是鏈表，直接放到后面即可 > 如果是紅黑樹，還需要需要調用*System.identityHashCode*計算未重寫的hash值進行比較，來找到在紅黑樹的位置 > 所以使用值對象，應為是final類，所以hashCode方法不能被重寫，不易發生hash碰撞 #### 變換存儲結構 > 當單個節點的存儲數量超過8個的時候會觸發轉化為紅黑樹(前提是map的size 大于64，如果是小于64的，會優先擴容) #### 擴容 > 由于擴容一定是 * 2的方式，所以原來的每個值，要么還在當前節點，要么在節點+length的位置.