jdk1.7 vs jdk 1.8 之HashMap

HashMap JDK1.7 數組+鏈表 JDK1.8 數組+鏈表，鏈表長度>8 --> 紅黑樹 1.7 根據hash計算index，一般index= hash % length, 讓鍵值對均勻分配在數組中 插入元素時可能產生 哈希衝突，所以產生了鏈表 鏈表的缺陷： 查詢O（N） 爲什麼需要指數次冪？ 負載因子：0.75 initialCapacity數組的初始長度：2的指數次冪 如果自己定義的不

>>阅读原文<<