1.首先讓我們直觀的感受一下java中的treemap

Treemap

再了解下treemap在java類中的繼承情況

繼承實(shí)現(xiàn)關(guān)系

原文地址：

http://lixh1986.iteye.com/blog/1757589

TreeMap 類中不允許鍵對(duì)象為 null 或是 基本數(shù)據(jù)類型，這是因?yàn)?TreeMap 中的對(duì)象必須是可排序的（即對(duì)象需要實(shí)現(xiàn) java.lang.Comparable 接口）

TreeMap類通過實(shí)現(xiàn)java.util.SortedMap接口得到的方法：

methods

在創(chuàng)建 TreeMap 對(duì)象時(shí)，如果使用參數(shù)為空的構(gòu)造方法，則根據(jù) Map 對(duì)象的 key 進(jìn)行排序；如果使用參數(shù)為 Comparator 的構(gòu)造方法，則根據(jù) Comparator 進(jìn)行排序。

在添加、刪除和定位映射關(guān)系上，TreeMap類要比HashMap類的性能差一些，但是其中的映射關(guān)系具有一定的順序。

如果不需要一個(gè)有序的集合，則建議使用HashMap類；如果需要進(jìn)行有序的遍歷輸出，則建議使用TreeMap類。? 在這種情況下，可以先使用 HashMap。在需要排序時(shí)，利用現(xiàn)有的 HashMap，創(chuàng)建一個(gè) TreeMap 類型的實(shí)例（例如下面的例子）。

圖上半部分

圖下半部分

結(jié)果