HashMap 擴容機制

HashMap在1.7 和1.8 做了比較大的改變 1.7之前使用的就是數組 + 鏈表，它數據節點是一個Entry 節點，它的一個內部類；1.7之前它的數據插入過程是使用了頭插入，頭插入法雖然效率比較高，但在resize拓容過程時，反覆調用一個transfer的方法，把裏面的一些Entry進行一個rehash，可能會造成鏈表的循環，就可能在下一次Get的時候出現一個死循環的情況；1.7沒有加鎖，也

>>阅读原文<<