JDK 1.8源碼閱讀 TreeMap

一，前言 　　TreeMap:基於紅黑樹實現的，TreeMap是有序的。 二，TreeMap結構 　　2.1 紅黑樹結構 　　　　 紅黑樹又稱紅-黑二叉樹，它首先是一顆二叉樹，它具體二叉樹所有的特性。同時紅黑樹更是一顆自平衡的排序二叉樹。我們知道一顆基本的二叉樹他們都需要滿足一個基本性質--即樹中的任何節點的值大於它的左子節點，且小於它的右子節點。按照這個基本性質使得樹的檢索效率大大提高。我們知道

>>阅读原文<<