java.util.TreeMap类 - Java.util包

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