圖解JDK7中的HashMap閉環和丟失問題

關於HashMap的線程安全問題，網上資料很多。對於1.7版本的閉環問題，看了很多網上的資料一直搞不懂，今天又琢磨了一下，終於明白了，用自己看得懂的方式記錄下。 首先說下閉環產生的原因：1.7的HashMap在擴容複製時，採用的是頭插入法，這會導致原數組中的鏈表反轉，即將原來的正向，複製成反向鏈表。 而在多線程環境下，可能存在其他線程完成了擴容複製操作，完成了後的數組鏈表變成了原來的反向鏈表。 由

>>阅读原文<<