【轉】頭插法和尾插法

HashMap在JDK1.8為什么改用使用尾插法 因為 1.7頭插法擴容時，頭插法會使鏈表發生反轉，多線程環境下會產生環；A 線程在插入節點 B，B 線程也在插入，遇到容量不夠開始擴容，重新 has ...