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é)果
