HashMap的工作原理
1. 底層思想
HashMap是基於hashing的原理，我們使用put(key, value)存儲對象到HashMap中，使用get(key)從HashMap中獲取對象。從而實現對數據的讀寫。
- 底層數組+鏈表實現，可以存儲null鍵和null值，線程不安全
- 初始size爲16，擴容：newsize = oldsize*2，size一定爲2的n次冪
- 擴容針對整個Map，每次擴容時，原來數組中的元素依次重新計算存放位置，並重新插入
- 插入元素後才判斷該不該擴容，有可能無效擴容（插入後如果擴容，如果沒有再次插入，就會產生無效擴容）
- 當Map中元素總數超過Entry數組的75%，觸發擴容操作，爲了減少鏈表長度，元素分配更均勻
- 計算index方法：index = hash & (tab.length – 1)
2. 工作原理
鍵值對傳遞給put()方法時，調用鍵對象的hashCode()方法來計算hashcode；
通過hashcode找到bucket位置來存儲Entry（值）對象；
獲取對象時，通過鍵對象的equals()方法找到正確的鍵值對，然後返回值對象。
HashMap使用鏈表來解決碰撞問題，當發生碰撞時，對象將會儲存在鏈表的下一個節點中。
HashMap在每個鏈表節點中儲存鍵值對對象。當兩個不同的鍵對象的hashcode相同時，它們會儲存在同一個bucket位置的鏈表中，可通過鍵對象的equals()方法來找到鍵值對。如果鏈表大小超過閾值（TREEIFY_THRESHOLD,8），鏈表就會被改造爲樹形結構。
HashMap的初始值還要考慮加載因子:
- 哈希衝突：若干Key的哈希值按數組大小取模後，如果落在同一個數組下標上，將組成一條E