HashMap面試

1.HashMap的數據結構？ 數組+鏈表實現，當鏈表長度超過8時，鏈表轉換爲紅黑樹 2.HashMap的工作原理？ 底層是hash數組和單向鏈表實現，數組中每個元素都是鏈表， K/V存儲put的過程 1）調用hash(k)方法計算K的hash值，然後結合數組長度，計算數組下標； 2）調整數組大小（當容器的元素個數大於capacity * loadfactor時，容器會進行擴容resize爲2n）

>>阅读原文<<