40節(jié)介紹了HashMap，我們提到，HashMap有一個重要局限，鍵值對之間沒有特定的順序，我們還提到，Map接口有另一個重要的實現(xiàn)類TreeMap，在TreeMap中，鍵值對之間按鍵有序，TreeMap的實現(xiàn)基礎(chǔ)是排序二叉樹，上節(jié)我們介紹了排序二叉樹的基本概念和算法，本節(jié)我們來詳細(xì)討論TreeMap。

除了Map接口，因為有序，TreeMap還實現(xiàn)了更多接口和方法，下面，我們先來看TreeMap的用法，然后探討其內(nèi)部實現(xiàn)。

基本用法

構(gòu)造方法

TreeMap有兩個基本構(gòu)造方法：

public TreeMap()public TreeMap(Comparator<? super K> comparator)
<