HashMap面試題

HashMap面試題 數據結構 jdk1.8之前，HashMap是由數組+鏈表組成的。數組是HashMap的主體，鏈表主要爲了解決哈希衝突（拉鍊法解決衝突）。 jdk1.8以後，當鏈表長度大於8，並且當前數組長度大於64的時候，索引位置上的所有數據改用紅黑樹存儲。 目的：爲了提高性能和減少搜索時間。 爲什麼到8時轉成紅黑樹，到6時轉成鏈表 TreeNodes(紅黑樹)佔用空間是普通Nodes(鏈表

>>阅读原文<<