HashMap在JDK1.8版本尾插法實現解析

寫在前面: 先解釋下何爲尾插法。你們都知道HashMap在JDK1.8版本通過優化以後，總體的數據結構變成了數組+鏈表+紅黑樹這樣的形式。而尾插法說的就是在往HashMap裏面put元素時，數組桶位上面仍是未轉化爲紅黑樹的鏈表，此時新增在鏈表上元素的位置爲鏈表尾部，故名尾插法。java 前面聊了HashMap在JDK1.7版本的頭插法實現，如今看看HashMap到了JDK1.8版本升級以後的變化。

>>阅读原文<<