HashMap（JDK1.8）

1、HashMap存儲的數據結構 數組+單向鏈表的儲存方式 加載因子：0.75，當數組儲存的數據量超過75%時進行擴容。數組初始化大小爲16,16*0.75=12，使用到12的時候進行擴容（雙倍擴容16–>32），擴容必須爲2的n次冪，因爲計算hash值的時候進行&運算時，要保證011111來進行。 單向鏈表轉成紅黑樹，當鏈表中的數據大於8時轉，當紅黑樹的節點少於6時變成單向鏈表。 二叉樹有利於查

>>阅读原文<<