基於 JDK1.7 版本實現 HashMap

在JDK1.7中是用的「數組+單鏈表實現的HashMap」。前一篇我用了LinkedList+數組實現，其實本質上差不多，只是沒有寫擴容這一塊的內容，今天來個原生的方式實現HashMap。 首先思考幾個問題? Hash衝突怎麼解決？ 衝突的元素採用鏈表存儲。 HashMap擴容機制？ 因爲如果不進行擴容，當發生hash衝突的時候會在某個位置不斷向後生產新的節點。在查詢的時候會遍歷節點，從而降低了效

>>阅读原文<<