Map(三)：TreeMap

TreeMap是基於紅黑樹（一種自平衡的二叉查找樹）實現的一個保證有序性的Map，在繼承關係結構圖中可以得知TreeMap實現了NavigableMap接口，而該接口又繼承了SortedMap接口，我們先來看看這兩個接口定義了一些什麼功能。 SortedMap 首先是SortedMap接口，實現該接口的實現類應當按照自然排序保證key的有序性，所謂自然排序即是根據key的compareTo()函數

>>阅读原文<<