HTML CSS JAVASCRIPT BOOTSTRAP JQUERY PHP SQL PYTHON PYTHON2 JAVA C C++ C# Linux AI 教程库 参考手册 测验 练习 HOWTO FAQ
❮ 上一节 下一节 ❯

Java.util.TreeMap 类

简介

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

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

  • Map 是根据 key 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

TreeMap()

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

TreeMap(Comparator<? super K> comparator)

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

TreeMap(Map<? extends K,? extends V> m)

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

TreeMap(SortedMap<K,? extends V> m)

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

类方法

序号 方法 & 描述
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)

此方法返回此映射部分的视图，其键小于（或等于，如果 inclusive 为真）toKey。
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，inclusive，到 toKey，exclusive
34 SortedMap<K,V> tailMap(K fromKey)

此方法返回此映射部分的视图，其键大于或等于 fromKey。
35 NavigableMap<K,V> tailMap(K fromKey, boolean inclusive)

T他的方法返回该映射部分的视图，其键大于（或等于，如果 inclusive 为真）fromKey。
36 Collection<V> values()

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

继承的方法

这个类继承了以下类的方法 −

  • java.util.AbstractMap
  • java.util.Object
  • java.util.Map
❮ 上一节 下一节 ❯