HashMap在1.8之前插入元素採用頭插法的危害性

看一下jdk1.7中HashMap擴容是如何移動元素的： 每個節點中存儲的內容爲：hash值、key、value、next（下一個節點的內容） 假設一個長度爲4的HashMap，現在已經存在3個元素了，當再插入一個元素時，Map將會擴容。 此時有兩個線程同時進行put操作： 假設線程B剛遍歷到Entry3的時候，運行到這句話時線程被掛起。 對於線程B來說： 此時的 e爲Entry3，next爲En

>>阅读原文<<