Java集合框架讀書筆記（四）

Java的TreeMap實現了SortedMap接口，會按照key的大小順序對Map中的元素進行排序，key大小的評判可以通過本身的自然順序，也可以通過構造時的比較器（Comparator）。 底層是通過紅黑樹來實現的。並且也是非同步的。 紅黑樹是一種近似平衡的二叉查找樹，它能確保任何一個節點的左右子樹的高度差不會超過二者中較低的那個的一倍。紅黑樹是滿足如下條件的二叉查找樹： 1.每個節點要麼是紅

>>阅读原文<<