Hashmap存儲數據過程分析（jdk1.8不涉及源碼）

1.所用到的數據結構 jdk1.8開始hashmap所使用的是數組+鏈表+紅黑樹組成，在jdk1.7的時候還沒有用到紅黑樹。 2.擴容 首先初始化一個hashmap這時候就會對數組進行擴容，默認容量爲16。 3.計算出索引值 如果數組爲空及table【索引值爲空】則直接插入，如果不爲空，接下來用equals判斷key是否相等。 如果相等則覆蓋掉原來的值，如果不相等則判斷是不是樹節點，如果是樹節點那

>>阅读原文<<