死磕 java集合之TreeMap源碼分析（三）- 內含紅黑樹分析全過程

歡迎關注我的公衆號「彤哥讀源碼」，查看更多源碼系列文章, 與彤哥一起暢遊源碼的海洋。 刪除元素 刪除元素本身比較簡單，就是採用二叉樹的刪除規則。 （1）如果刪除的位置有兩個葉子節點，則從其右子樹中取最小的元素放到刪除的位置，然後把刪除位置移到替代元素的位置，進入下一步。 （2）如果刪除的位置只有一個葉子節點（有可能是經過第一步轉換後的刪除位置），則把那個葉子節點作爲替代元素，放到刪除的位置，然後把

>>阅读原文<<