Java HashMap類源碼解析(續)-TreeNode

  由於TreeNode本身是紅黑樹的實現,所以在分析TreeNode的之前我還是摸了一篇算法導論裏紅黑樹的讀書筆記:算法導論——紅黑樹,從僞代碼行數也可以看出完整的紅黑樹的插入和刪除操作代碼是很長的,下面源碼分析部分的行數就更多了,所以所謂手寫紅黑樹畫個圖分析下邏輯還行,手寫代碼估計要寫死(滑稽)   TreeNode從JDK8開始引入,作用是當HashMap解決衝突的鏈表長度超過了8時,生成一
相關文章
相關標籤/搜索