HashMap之環形鏈表

在多線程操作HashMap的情況中，可能會導致環形鏈表的產生。而環形鏈表產生後，會在後續遍歷時出現死循環，導致CPU過高的情況。 以下簡單描述下導致環形鏈表發生的情形。 假設之前鏈表中的數據爲e1->e2->null，擴容後也在同一鏈表中（比如key爲null與key爲」」的數據就在同一鏈表中，index爲0）。 transfer代碼如下： 線程一：執行593行的next=e.next；此時，ne

>>阅读原文<<