Java.util.TreeMap类

Python/Java学习交流群:369606713


介绍

该java.util.TreeMap中的类是红黑基于树的Map interface.Following都是关于树形图中重要的点

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

  • Map根据键类的自然排序方法或地图创建时提供的比较器进行排序,这取决于使用的构造函数。

类声明

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

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

参数

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

  • K - 这是此地图维护的键的类型。

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

类构造函数

Sr.No. 构造函数和描述
1

TreeMap()

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

2

TreeMap (Comparator comparator)

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

3

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

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

4

TreeMap (Map m)

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

类方法

Sr.No. 方法和描述
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 设置<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)

此方法返回此映射的部分视图,其键小于(或等于,如果包含为true)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(包括)到toKey(不包括)

34 SortedMap <K,V> tailMap(K fromKey)

此方法返回此映射的部分视图,其键大于或等于fromKey。

35 NavigableMap <K,V> tailMap(K fromKey,boolean inclusive)

此方法返回此映射部分的视图,其键大于(或等于,如果inclusive为true)fromKey。

36 Collection values()

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

方法继承

该类继承以下类中的方法

  • java.util.AbstractMap
  • java.util.Object
  • java.util.Ma