【面試考點看這一篇就夠了】HashMap

什麼是hashMap？ 這裏分兩種： 在jdk1.7以前，他是基於數組+鏈表來實現的，使用鏈表來處理衝突(頭插法)，這樣在同一個hash值得數據比較多的情況會產生查詢變慢的一個問題 所以在jdk1.8以後，對hashMap進行了一個調優，即使用數組+鏈表+紅黑樹來實現（尾部插入），實際上就是對查找的速度實行了一個優化，當鏈表長度超過閾值（8）之後，我們就會把鏈表轉化成爲紅黑樹 爲什麼鏈表長度超過8

>>阅读原文<<