Java.util.TreeMap类

介绍

该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