HashMap詳解(三)

上一篇分析的擴容是基於JDK1.8，當發生哈希碰撞的時候採用尾插法，並會動態決定用紅黑樹和鏈表來串，但是我們還是有必要了解一下，簡單來說: HashMap在多線程操作的時候，由於碰撞的時候鏈表採用頭插法，線程A執行put的時候發現需要擴容，走到一半掛起，線程B也去put發現需要擴容，則resize,rehash一頓操作並把位置放好了，此時A線程拿到時間片操作也是一頓操作，此時出現同一index的第

>>阅读原文<<