HashMap 相關

1.HashMap 的原理，內部數據結構？ 底層使用哈希表（數組加鏈表），當鏈表過長會將鏈表轉成 紅黑樹 以實現0（logn）時間複雜度內查找 2.將下HashMap中put方法過程？ i.對key求hash值，然後再計算 下標 ii:如果沒有碰撞，直接放入桶中 iii:如果碰撞了，以鏈表的方式連接到後面 iv:如果鏈表的長度超過閥值（TREEIFY_THRESHOLD==8），就把鏈表轉成紅黑樹

>>阅读原文<<