java.util.TreeMap 類是Red-Black樹實現基於Map接口。以下是關於TreeMap中重要的幾點：

• TreeMap類保證該映射將是升序鍵順序。

• 該映射是按照自然排序方法的關鍵類，或者根據創建映射時提供的比較器，這將取決於其構造函數中使用排序。

類聲明

以下是java.util.TreeMap類的聲明：

public class TreeMap<K,V>
   extends AbstractMap<K,V>
      implements NavigableMap<K,V>, Cloneable, Serializable

參數

以下是java.util.TreeMap類的參數：

• K -- 這是此映射維護的鍵的類型。

• V -- 這是映射值的類型。

類構造函數

S.N.	構造函數 & 描述
1	TreeMap()  這個構造函數構造一個新的，空的樹映射，使用鍵的自然順序。
2	TreeMap(Comparator<? super K> comparator)  這個構造函數構造一個新的，空的樹映射，根據給定的比較器進行排序。
3	TreeMap(Map<? extends K,? extends V> m)  這個構造函數構造一個新的樹映射具有相同映射關係為給定的映射，根據其鍵的自然順序進行排序。
4	TreeMap(SortedMap<K,? extends V> m)  這個構造函數構造一個新的樹映射具有相同映射關係，並使用相同的順序在指定的有序映射。

類方法

S.N.	方法 & 描述
1	Map.Entry<K,V> ceilingEntry(K key)  此方法返回的最小鍵大於等於給定鍵，則返回null關聯的鍵 - 值映射關係，如果不存在這樣的鍵。
2	K ceilingKey(K key)  此方法返回大於最小鍵大於或等於給定鍵，或null，如果不存在這樣的鍵。
3	void clear()  此方法移除此映射中的所有項。
4	Object clone()  此方法返回這個TreeMap實例的淺表副本。
5	Comparator<? super K> comparator()  此方法返回用於排序的關鍵在此映射的比較器，則返回null，如果此映射使用鍵的自然順序。
6	boolean containsKey(Object key)  如果此映射包含指定鍵的映射，此方法返回true。
7	boolean containsValue(Object value)  如果此映射將一個或多個鍵映射到指定值，該方法返回true。
8	NavigableSet<K> descendingKeySet()  此方法返回此映射中包含的鍵的逆序NavigableSet視圖。
9	NavigableMap<K,V> descendingMap()  此方法返回此映射中包含的映射關係的逆序視圖。
10	Set<Map.Entry<K,V>> entrySet()  此方法返回此映射中包含的映射關係的Set視圖。
11	Map.Entry<K,V> firstEntry()  此方法返回的最小鍵在這個映射中的鍵- 值映射關係，如果映射為空，返回null。
12	K firstKey()  該方法返回此映射第一個（最低）鍵。
13	Map.Entry<K,V> floorEntry(K key)  此方法返回的最大鍵小於等於給定鍵關聯的鍵- 值映射關係，則返回null，如果不存在這樣的鍵
14	K floorKey(K key)  此方法返回比最大鍵小於或等於給定鍵，或null，如果不存在這樣的鍵
15	V get(Object key)  此方法返回指定鍵所映射的值，則返回null如果此映射不包含該鍵。
16	SortedMap<K,V> headMap(K toKey)  此方法返回此映射的鍵嚴格小於toKey的部分視圖。
17	NavigableMap<K,V> headMap(K toKey, boolean inclusive)  此方法返回此映射，其鍵小於toKey的部分視圖（或等於，如果inclusive為true）。
18	Map.Entry<K,V> higherEntry(K key) 此方法返回的返回具有最小鍵嚴格大於給定鍵的關聯的鍵 - 值映射關係，則返回null，如果不存在這樣的鍵
19	K higherKey(K key)  此方法返回最小鍵嚴格大於給定鍵，則返回null，如果不存在這樣的鍵
20	Set<K> keySet()  此方法返回此映射中包含的鍵的Set視圖。
21	Map.Entry<K,V> lastEntry()  此方法返回此映射中的最大鍵的關聯的鍵- 值映射關係，如果映射為空，返回null。
22	K lastKey()  該方法返回此映射最後一個（最高）鍵。
23	Map.Entry<K,V> lowerEntry(K key)  此方法返回的最大鍵嚴格小於給定鍵的關聯的鍵- 值映射關係，則返回null，如果不存在這樣的鍵。
24	K lowerKey(K key)  此方法返回的最大鍵嚴格小於給定鍵，如果不存在這樣的鍵,則返回null。
25	NavigableSet<K> navigableKeySet()  此方法返回此映射中包含的鍵的NavigableSet視圖。
26	Map.Entry<K,V> pollFirstEntry()  此方法刪除，並返回具有最小鍵在此映射中關聯的鍵- 值映射關係。如果映射為空，返回null。
27	Map.Entry<K,V> pollLastEntry()  該方法移除並返回與此映射中的最大鍵的關聯的鍵 - 值映射關係，如果映射為空，返回null。
28	V put(K key, V value)  該方法將指定值與此映射中的指定鍵。
29	void putAll(Map<? extends K,? extends V> map)  該方法會將所有從指定映射到此映射中。
30	V remove(Object key)  該方法移除了映射關係，如果TreeMap中存在該鍵。
31	int size()  此方法返回此映射中的鍵 - 值映射關係的數量。
32	NavigableMap<K,V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive) 此方法返回此映射的鍵的部分視圖，範圍從fromKey到toKey
33	SortedMap<K,V> subMap(K fromKey, K toKey)  此方法返回此映射的鍵值從fromKey（包括）到toKey（不包括）的部分視圖。
34	SortedMap<K,V> tailMap(K fromKey)  此方法返回此映射，其鍵大於或等於fromKey的部分視圖。
35	NavigableMap<K,V> tailMap(K fromKey, boolean inclusive)  此方法返回此映射，其鍵大於fromKey的部分視圖（或等於，如果inclusive為true）。
36	Collection<V> values()  此方法返回此映射中包含的值的Collection視圖。

方法繼承

這個類從以下類繼承的方法：

• java.util.AbstractMap

• java.util.Object

• java.util.Map