剖析HashMap結構

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