HashMap底層

介紹一下HashMap的底層數據結構？ jdk1.8底層是由「數組+鏈表+紅黑樹」組成，而在JDK1.8之前是由「數組+鏈表」組成。 爲什麼要改成「數組+鏈表+紅黑樹」？ 主要是爲了提升在hash衝突嚴重時（鏈表過長）的查找性能，使用鏈表的查找性能是O（n），而使用紅黑樹是O（logn）。 那在什麼時候使用鏈表？什麼時候使用紅黑樹？ 對於插入，默認情況下是使用鏈表節點。當同一個索引位置的節點在新增

>>阅读原文<<