Java.io包教程

Java.util.TreeMap类

简介

java.util.TreeMap 类是基于Red-Black树的Map接口实现.以下是关于TreeMap和minus的重点. ;

  • TreeMap类保证Map按升序排列.

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

类声明

以下是 java.util.TreeMap class :  

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

参数

以下是参数 java.util.TreeMap class :

  • K:这是此地图维护的键类型.

  • V : 这是映射值的类型.

类构造函数

Sr.No.构造函数&安培;说明
1

TreeMap()

此构造函数使用其键的自然顺序构造一个新的空树图.

2

TreeMap(Comparator<? super K> comparator)

这个构造函数构造一个新的空树图,根据给定的比较器排序.

3

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

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

4

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

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

类方法

Sr .No.方法&说明
1Map.Entry<K,V> ceilingEntry(K key)

此方法返回与大于或等于给定键的最小键关联的键值映射,如果没有此键,则返回null.

2K ceilingKey(K key)

此方法返回大于或等于给定键的最小键,如果没有则返回null这样的关键.

3void clear()

此方法将从此地图中删除所有映射.

4Object clone()

此方法返回此TreeMap实例的浅表副本.

5Comparator<? super K> comparator()

此方法返回用于对此映射中的键进行排序的比较器,如果此映射使用其键的自然顺序,则返回null.

6boolean containsKey(Object key)

如果此映射包含指定键的映射,则此方法返回true.

7boolean containsValue(Object value)

如果此映射将一个或多个键映射到指定值,则此方法返回true.

8NavigableSet&LT; K&GT; descendingKeySet()

此方法返回此映射中包含的键的反向顺序NavigableSet视图.

9NavigableMap< K,V> ; descendingMap()

此方法返回此映射中包含的映射的逆序视图.

10Set<Map.Entry<K,V>> entrySet()

此方法返回此映射中包含的映射的Set视图.

11Map.Entry< K,V> ; firstEntry()

此方法返回与此映射中的最小键关联的键 - 值映射,如果映射为空,则返回null.

12K firstKey()

此方法返回此地图中当前的第一个(最低)键.

13Map.Entry<K,V> floorEntry(K key)

此方法返回与小于或等于给定键的最大键相关联的键值映射,如果没有此键,则返回null.

14K floorKey(K key)

此方法返回小于或等于给定键的最大键,如果没有则返回null这样的关键.

15V get(Object key)

此方法返回指定键映射到的值,或者为null如果此地图不包含该键的映射.

16SortedMap< K,V> headMap(K toKey)

此方法返回此地图部分的视图,其中的键严格小于toKey.

17的NavigableMap&LT; K,V&GT; headMap(K toKey,boolean inclusive)

此方法返回此映射部分的视图,其键小于(或等于,如果包含为true)toKey.

18Map.Entry<K,V> higherEntry(K key)

此方法返回与最小键相关联的键值映射,其严格大于给定键,如果没有这样的键,则返回null.

19K higherKey(K key)

此方法返回严格大于给定键的最小键,如果没有这样键,则返回null .

20Set<K> keySet()

此方法返回此映射中包含的键的Set视图.

21Map.Entry< K,V> ; lastEntry()

此方法返回与此映射中的最大键关联的键 - 值映射,如果映射为空,则返回null.

22K lastKey()

此方法返回此地图中当前的最后一个(最高)键.

23Map.Entry<K,V> lowerEntry(K key)

此方法返回与严格小于给定键的最大键相关联的键值映射,如果没有此键,则返回null.

24K lowerKey(K key)

此方法返回严格小于给定键的最大键,如果没有这样键,则返回null./p>

25NavigableSet<K> navigableKeySet()

此方法返回此地图中包含的键的NavigableSet视图.

26Map.Entry< K,V> ; pollFirstEntry()

此方法删除并返回与此映射中的最小键关联的键值映射,如果映射为空,则返回null.

27Map.Entry<K,V> pollLastEntry()

此方法删除并返回与此映射中的最大键关联的键 - 值映射,如果映射为空,则返回null.

28V put(K key, V value)

此方法将指定值与此映射中的指定键相关联.

29void putAll(Map<?extends K,?extends V> map)

此方法将指定地图中的所有映射都复制到此地图.

30V remove(Object key)

此方法从此TreeMap中删除此键的映射(如果存在).

31int size()

此方法返回此映射中键 - 值映射的数量.

32NavigableMap<K,V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)

此方法返回此映射部分的视图,其键的范围从fromKey到toKey

33SortedMap<K,V> subMap(K fromKey,K toKey)

此方法返回此地图部分的视图,其范围从fromKey(包括)到toKey,exclusive

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

此方法返回此地图部分的视图,其键大于或等于fromKey.

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

此方法返回此映射部分的视图,其键大于(或等于,如果包含为真)fromKey.

36Collection<V> values()

此方法返回此地图中包含的值的Collection视图.

继承的方法

此类继承以下类中的方法 :

  • java.util.AbstractMap

  • java.util.Object

  • java.util.Map