Java.util.TreeMap 类

介绍

java.util.TreeMap类是 Map 接口的基于红黑树的实现。以下是有关 TreeMap 的要点-

  • TreeMap 类保证 Map 将按升序键顺序排列。

  • Map 根据键 Class 的自然排序方法进行排序，或者根据创建 Map 时提供的 Comparator 进行排序，这取决于使用的构造函数。

类声明

以下是java.util.TreeMap类的声明-

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

参数

以下是java.util.TreeMap类的参数-

  • K - 这是该映射维护的键的类型。

  • V - 这是映射值的类型。

类构造函数

先生。 构造函数及描述
1

树形图()

此构造函数使用其键的自然顺序构造一个新的空树映射。
2

TreeMap(Comparator<?super K> 比较器)

此构造函数构造一个新的空树图，根据给定的比较器排序。
3

TreeMap(Map<? 扩展 K,? 扩展 V> m)

此构造函数构造一个新的树映射，其中包含与给定映射相同的映射，并根据其键的自然顺序进行排序。
4

TreeMap(SortedMap<K,? 扩展 V> m)

此构造函数构造一个新的树映射，其中包含相同的映射并使用与指定的排序映射相同的顺序。

类方法

先生。 方法及说明
1 Map.Entry<K,V> 天花板Entry(K 键)

此方法返回与大于或等于给定键的最小键关联的键值映射，如果不存在这样的键，则返回 null。
2 K天花板钥匙(K键)

此方法返回大于或等于给定键的最小键，如果不存在这样的键，则返回 null。
3 无效清除()

此方法会从此映射中删除所有映射。
4 对象克隆()

此方法返回此 TreeMap 实例的浅表副本。
5 比较器<? 超级 K> 比较器()

此方法返回用于排序此映射中的键的比较器，如果此映射使用其键的自然顺序，则返回 null。
6 布尔值 containsKey(对象键)

如果此映射包含指定键的映射，则此方法返回 true。
7 布尔包含值（对象值）

如果此映射将一个或多个键映射到指定值，则此方法返回 true。
8 NavigableSet<K> 降序KeySet()

此方法返回此映射中包含的键的逆序 NavigableSet 视图。
9 NavigableMap<K,V> 降序Map()

此方法返回此映射中包含的映射的逆序视图。
10 Set<Map.Entry<K,V>>entrySet()

此方法返回此映射中包含的映射的集合视图。
11 Map.Entry<K,V>firstEntry()

此方法返回与此映射中最小键关联的键值映射，如果映射为空，则返回 null。
12 KfirstKey()

此方法返回当前在此映射中的第一个（最低）键。
13 Map.Entry<K,V> 楼层Entry(K 键)

此方法返回与小于或等于给定键的最大键关联的键值映射，如果不存在这样的键，则返回 null。
14 K楼层钥匙（K键）

此方法返回小于或等于给定键的最大键，如果不存在这样的键，则返回 null。
15 V get(对象键)

此方法返回指定键映射到的值，如果此映射不包含该键的映射，则返回 null。
16 SortedMap<K,V> headMap(K toKey)

此方法返回此映射的部分视图，其键严格小于 toKey。
17 号 NavigableMap<K,V> headMap(K toKey, 包含布尔值)

此方法返回此映射中键小于（或等于，如果包含为 true）toKey 的部分的视图。
18 Map.Entry<K,V> upperEntry(K key)

此方法返回与严格大于给定键的最小键关联的键值映射，如果不存在这样的键，则返回 null。
19 K 更高键(K 键)

此方法返回严格大于给定键的最小键，如果不存在这样的键，则返回 null。
20 设置<K> keySet()

此方法返回此映射中包含的键的 Set 视图。
21 Map.Entry<K,V> lastEntry()

此方法返回与此映射中最大键关联的键值映射，如果映射为空，则返回 null。
22 KlastKey()

此方法返回当前在此映射中的最后一个（最高）键。
23 Map.Entry<K,V> lowerEntry(K 键)

此方法返回与严格小于给定键的最大键关联的键值映射，如果不存在这样的键，则返回 null。
24 K 下键(K 键)

此方法返回严格小于给定键的最大键，如果不存在这样的键，则返回 null。
25 NavigableSet<K> navigableKeySet()

此方法返回此映射中包含的键的 NavigableSet 视图。
26 Map.Entry<K,V> pollFirstEntry()

此方法删除并返回与此映射中最小键关联的键值映射，如果映射为空，则返回 null。
27 Map.Entry<K,V> pollLastEntry()

此方法删除并返回与此映射中最大键关联的键值映射，如果映射为空，则返回 null。
28 V put（K键，V值）

此方法将指定值与此映射中的指定键相关联。
29 void putAll(Map<? 扩展 K,? 扩展 V> map)

此方法将所有映射从指定映射复制到此映射。
30 V 删除（对象键）

此方法从此 TreeMap 中删除此键的映射（如果存在）。
31 整数大小()

此方法返回此映射中键值映射的数量。
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, 包含布尔值)

此方法返回此映射中键大于（或等于，如果包含为 true）fromKey 的部分的视图。
36 集合<V>值()

此方法返回此映射中包含的值的集合视图。

继承的方法

该类继承了以下类的方法 -

  • java.util.AbstractMap
  • java.util.Object
  • java.util.Map