每日一面系列之HashMap奪命連環問

1.HashMap的底層數據結構是什麼？ 底層數據結構是哈希表結構（鏈表散列：數組+單向鏈表），結合了數組和鏈表的優點，當鏈表長度超過8時，鏈表會轉爲紅黑樹。數組中的每一個元素都是鏈表。總結來說就是HashMap在JDK1.8之前底層是由數組+鏈表實現的，在JDK1.8開始底層是由數組+鏈表或者數組+紅黑樹實現的。 追問：爲什麼在1.8中增加紅黑樹？ 當需要查找某個元素的時候，線性探索是最直白的方

>>阅读原文<<