40節(jié)介紹了HashMap,我們提到,HashMap有一個(gè)重要局限,鍵值對(duì)之間沒(méi)有特定的順序,我們還提到,Map接口有另一個(gè)重要的實(shí)現(xiàn)類TreeMap,在TreeMap中,鍵值對(duì)之間按鍵有序,TreeMap的實(shí)現(xiàn)基礎(chǔ)是排序二叉樹(shù),上節(jié)我們介紹了排序二叉樹(shù)的基本概念和算法,本節(jié)我們來(lái)詳細(xì)討論TreeMap。
除了Map接口,因?yàn)橛行?,TreeMap還實(shí)現(xiàn)了更多接口和方法,下面,我們先來(lái)看TreeMap的用法,然后探討其內(nèi)部實(shí)現(xiàn)。
基本用法
構(gòu)造方法
TreeMap有兩個(gè)基本構(gòu)造方法:
public TreeMap()public TreeMap(Comparator<? super K> comparator)<