jdk中hashmap併發死循環

鏈表頭插法的會顛倒原來一個散列桶裏面鏈表的順序。在併發的時候原來的順序被另外一個線程a顛倒了,而被掛起線程b恢復後拿擴容前的節點和順序繼續完成第一次循環後,又遵循a線程擴容後的鏈表順序重新排列鏈表中的順序,最終形成了環。 jdk8中是鏈表尾插入,所以不會有這個問題   概念1:Rehash的概念? Rehash 是HashMap在擴容時候的一個步驟。 HashMap的容量是有限的。當經過多次元素插
相關文章
相關標籤/搜索