# java.util.TreeMap类 - Java.util包
java.util.TreeMap 类是Red-Black树实现基于Map接口。以下是关于TreeMap中重要的几点：
* TreeMap类保证该映射将是升序键顺序。
* 该映射是按照自然排序方法的关键类，或者根据创建映射时提供的比较器，这将取决于其构造函数中使用排序。
## 类声明
以下是java.util.TreeMap类的声明：
```
public class TreeMap
extends AbstractMap
implements NavigableMap, 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) ](http://www.yiibai.com/java/util/treemap_ceilingentry.html) 此方法返回的最小键大于等于给定键，则返回null关联的键 - 值映射关系，如果不存在这样的键。 |
| 2 | [K ceilingKey(K key) ](http://www.yiibai.com/java/util/treemap_ceilingkey.html) 此方法返回大于最小键大于或等于给定键，或null，如果不存在这样的键。 |
| 3 | [void clear() ](http://www.yiibai.com/java/util/treemap_clear.html) 此方法移除此映射中的所有项。 |
| 4 | [Object clone() ](http://www.yiibai.com/java/util/treemap_clone.html) 此方法返回这个TreeMap实例的浅表副本。 |
| 5 | [Comparator<? super K> comparator() ](http://www.yiibai.com/java/util/treemap_comparator.html) 此方法返回用于排序的关键在此映射的比较器，则返回null，如果此映射使用键的自然顺序。 |
| 6 | [boolean containsKey(Object key) ](http://www.yiibai.com/java/util/treemap_containskey.html) 如果此映射包含指定键的映射，此方法返回true。 |
| 7 | [boolean containsValue(Object value) ](http://www.yiibai.com/java/util/treemap_containsvalue.html) 如果此映射将一个或多个键映射到指定值，该方法返回true。 |
| 8 | [NavigableSet<K> descendingKeySet() ](http://www.yiibai.com/java/util/treemap_descendingkeyset.html) 此方法返回此映射中包含的键的逆序NavigableSet视图。 |
| 9 | [NavigableMap<K,V> descendingMap() ](http://www.yiibai.com/java/util/treemap_descendingmap.html) 此方法返回此映射中包含的映射关系的逆序视图。 |
| 10 | [Set<Map.Entry<K,V>> entrySet() ](http://www.yiibai.com/java/util/treemap_entryset.html) 此方法返回此映射中包含的映射关系的Set视图。 |
| 11 | [Map.Entry<K,V> firstEntry() ](http://www.yiibai.com/java/util/treemap_firstentry.html) 此方法返回的最小键在这个映射中的键- 值映射关系，如果映射为空，返回null。 |
| 12 | [K firstKey() ](http://www.yiibai.com/java/util/treemap_firstkey.html) 该方法返回此映射第一个（最低）键。 |
| 13 | [Map.Entry<K,V> floorEntry(K key) ](http://www.yiibai.com/java/util/treemap_floorentry.html) 此方法返回的最大键小于等于给定键关联的键- 值映射关系，则返回null，如果不存在这样的键 |
| 14 | [K floorKey(K key) ](http://www.yiibai.com/java/util/treemap_floorkey.html) 此方法返回比最大键小于或等于给定键，或null，如果不存在这样的键 |
| 15 | [V get(Object key) ](http://www.yiibai.com/java/util/treemap_get.html) 此方法返回指定键所映射的值，则返回null如果此映射不包含该键。 |
| 16 | [SortedMap<K,V> headMap(K toKey) ](http://www.yiibai.com/java/util/treemap_headmap.html) 此方法返回此映射的键严格小于toKey的部分视图。 |
| 17 | [NavigableMap<K,V> headMap(K toKey, boolean inclusive) ](http://www.yiibai.com/java/util/treemap_headmap_inclusive.html) 此方法返回此映射，其键小于toKey的部分视图（或等于，如果inclusive为true）。 |
| 18 | [Map.Entry<K,V> higherEntry(K key)](http://www.yiibai.com/java/util/treemap_higherentry.html) 此方法返回的返回具有最小键严格大于给定键的关联的键 - 值映射关系，则返回null，如果不存在这样的键 |
| 19 | [K higherKey(K key) ](http://www.yiibai.com/java/util/treemap_higherkey.html) 此方法返回最小键严格大于给定键，则返回null，如果不存在这样的键 |
| 20 | [Set<K> keySet() ](http://www.yiibai.com/java/util/treemap_keyset.html) 此方法返回此映射中包含的键的Set视图。 |
| 21 | [Map.Entry<K,V> lastEntry() ](http://www.yiibai.com/java/util/treemap_lastentry.html) 此方法返回此映射中的最大键的关联的键- 值映射关系，如果映射为空，返回null。 |
| 22 | [K lastKey() ](http://www.yiibai.com/java/util/treemap_lastkey.html) 该方法返回此映射最后一个（最高）键。 |
| 23 | [Map.Entry<K,V> lowerEntry(K key) ](http://www.yiibai.com/java/util/treemap_lowerentry.html) 此方法返回的最大键严格小于给定键的关联的键- 值映射关系，则返回null，如果不存在这样的键。 |
| 24 | [K lowerKey(K key) ](http://www.yiibai.com/java/util/treemap_lowerkey.html) 此方法返回的最大键严格小于给定键，如果不存在这样的键,则返回null。 |
| 25 | [NavigableSet<K> navigableKeySet() ](http://www.yiibai.com/java/util/treemap_navigablekeyset.html) 此方法返回此映射中包含的键的NavigableSet视图。 |
| 26 | [Map.Entry<K,V> pollFirstEntry() ](http://www.yiibai.com/java/util/treemap_pollfirstentry.html) 此方法删除，并返回具有最小键在此映射中关联的键- 值映射关系。如果映射为空，返回null。 |
| 27 | [Map.Entry<K,V> pollLastEntry() ](http://www.yiibai.com/java/util/treemap_polllastentry.html) 该方法移除并返回与此映射中的最大键的关联的键 - 值映射关系，如果映射为空，返回null。 |
| 28 | [V put(K key, V value) ](http://www.yiibai.com/java/util/treemap_put.html) 该方法将指定值与此映射中的指定键。 |
| 29 | [void putAll(Map<? extends K,? extends V> map) ](http://www.yiibai.com/java/util/treemap_putall.html) 该方法会将所有从指定映射到此映射中。 |
| 30 | [V remove(Object key) ](http://www.yiibai.com/java/util/treemap_remove.html) 该方法移除了映射关系，如果TreeMap中存在该键。 |
| 31 | [int size() ](http://www.yiibai.com/java/util/treemap_size.html) 此方法返回此映射中的键 - 值映射关系的数量。 |
| 32 | [NavigableMap<K,V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)](http://www.yiibai.com/java/util/treemap_submap_inclusive.html) 此方法返回此映射的键的部分视图，范围从fromKey到toKey |
| 33 | [SortedMap<K,V> subMap(K fromKey, K toKey) ](http://www.yiibai.com/java/util/treemap_submap.html) 此方法返回此映射的键值从fromKey（包括）到toKey（不包括）的部分视图。 |
| 34 | [SortedMap<K,V> tailMap(K fromKey) ](http://www.yiibai.com/java/util/treemap_tailmap.html) 此方法返回此映射，其键大于或等于fromKey的部分视图。 |
| 35 | [NavigableMap<K,V> tailMap(K fromKey, boolean inclusive) ](http://www.yiibai.com/java/util/treemap_tailmap_inclusive.html) 此方法返回此映射，其键大于fromKey的部分视图（或等于，如果inclusive为true）。 |
| 36 | [Collection<V> values() ](http://www.yiibai.com/java/util/treemap_values.html) 此方法返回此映射中包含的值的Collection视图。 |
## 方法继承
这个类从以下类继承的方法：
* java.util.AbstractMap
* java.util.Object
* java.util.Map