【JDK】JDK源碼分析-TreeMap(2)

前文「JDK源碼分析-TreeMap(1)」分析了 TreeMap 的一些方法，本文分析其中的增刪方法。這也是紅黑樹插入和刪除節點的操作，由於相對複雜，因此單獨進行分析。   插入操作   該操作其實就是紅黑樹的插入節點操作。前面分析過，紅黑樹是一種平衡二叉樹，新增節點後可能導致其失去平衡，因此需要對其進行修復操作以維持其平衡性。插入操作的代碼如下： public V put(K key, V v

>>阅读原文<<