1 TreeMap類的介紹 Map介面派生了一個SortedMap子介面，SortedMap有一個TreeMap實現類。 TreeMap是基於紅黑樹對TreeMap中所有key進行排序，從而保證TreeMap中所有key-value對處於有序狀態。 TreeMap也有兩種排序方式： 自然排序：TreeMap的所有key必須實現Comparable介面，而且所有key應該是同一個類的物件，否則將會丟擲ClassCastException異常。 定製排序：建立TreeMap時，傳入一個Comparator物件，該物件負責對TreeMap中所有key進行排序。採用定製排序時不要求Map的key實現Comparable介面。 2 程式碼示例 import java.util.*; class R implements Comparable{ int count; public R(int count) { this.count = count; } public String toString{ return "R[count:" + count + "]"; } // 根據count來判斷兩個物件是否相等。 public boolean equals(Object obj){ if (this == obj) return true; if (obj != null&& obj.getClass == R.class){ R r = (R)obj; return r.count == this.count; } return false; } // 根據count屬性值來判斷兩個物件的大小。 public int compareTo(Object obj){ R r = (R)obj; return count > r.count ? 1 :count < r.count ? -1 : 0; } } public class TreeMapTest{ public static void main(String[] args){ TreeMap tm = new TreeMap; tm.put(new R(3) , "蘭花"); tm.put(new R(-5) , "龜背竹"); tm.put(new R(9) , "紫羅蘭"); System.out.println(tm); // 返回該TreeMap的第一個Entry物件 System.out.println(tm.firstEntry); // 返回該TreeMap的最後一個key值 System.out.println(tm.lastKey); // 返回該TreeMap的比new R(2)大的最小key值。 System.out.println(tm.higherKey(new R(2))); // 返回該TreeMap的比new R(2)小的最大的key-value對。 System.out.println(tm.lowerEntry(new R(2))); // 返回該TreeMap的子TreeMap System.out.println(tm.subMap(new R(-1) , new R(4))); } } 3 執行結果 { R[count:-5]=龜背竹, R[count:3]=蘭花, R[count:9]=紫羅蘭 } R[count:-5]=龜背竹 R[count:9] R[count:3] R[count:-5]=龜背竹 { R[count:3]=蘭花 } 4 程式碼分析上面示例以自然排序為例，介紹TreeMap的基本用法。