剖析HashMap結構

參考視頻：剖析HashMap源碼 1、 圖解數據結構【有圖有真相】 HaspMap數據結構是：數組 + 鏈表 在jdk1.8之後爲了解決HashMap鏈表過程，導致遍歷產生的時間過長，引入了紅黑樹進行了進一步優化。 總結： hashmap的數據結構包括了初始數組、鏈表、紅黑樹； 插入數據的時候使用pos = key % size 來進行插入數據； 當兩個或者兩個以上的key的相同就會發生衝突，就會

>>阅读原文<<