Stories

List
Create Time

[Java]似乎很多人搞錯了HashMap紅黑樹退化?(圖文並茂)

進入掘金瀏覽,效果更加哦😊~ 先省流,説結論: HashMap去樹化有兩種情況 在樹拆分過程中,拆完的兩棵樹分別判定,如果總節點=6的話就去樹化 在去除樹節點時,通過一系列條件判定,一般會在樹節點2-6時進行去樹化 前言 之前在準備面試背八股時,看了一堆HashMap樹化的東西,但是似乎沒啥人講去樹化,而有的文章可能會略點一二,但是似乎解答也不統一(非引戰,只做討論) 疊甲