HashMap是頭插法仍是尾插法

1.JDK8之前是頭插法，JDK8後是尾插法web 2.爲何要從頭插法改爲尾插法？ A.由於頭插法會形成死鏈，參考連接 B.JDK7用頭插是考慮到了一個所謂的熱點數據的點(新插入的數據可能會更早用到)，但這實際上是個僞命題,由於JDK7中rehash的時候，舊鏈表遷移新鏈表的時候，若是在新表的數組索引位置相同，則鏈表元素會倒置(就是由於頭插) 因此最後的結果 仍是打亂了插入的順序 因此總的來看支撐

>>阅读原文<<