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