HashMap原理的解析

瞭解HashMap需要熟悉以下函數: LoadFactor 稱爲負載因子,默認值爲0.75 threshold 表示所能容納的鍵值對的臨界值 threshold計算公式:數組長度 * 負載因子 Size 是HashMap字段用來記錄HashMap內部結構發生變化的次數 HashMap的默認容量INITIAL_CAPACITY 爲16 HashMap採用了數組+鏈表+紅黑樹(jdk1.8)的存儲結構
相關文章
相關標籤/搜索