Java.util - TreeMap
介绍 (Introduction)
java.util.TreeMap类是基于Red-Black树的Map接口实现。以下是关于TreeMap的重点 -
TreeMap类保证Map将按升序键顺序排列。
Map根据键类的自然排序方法或地图创建时提供的比较器进行排序,这取决于使用的构造函数。
类声明
以下是java.util.TreeMap类的声明 -
public class TreeMap<K,V>
extends AbstractMap<K,V>
implements NavigableMap<K,V>, Cloneable, Serializable
参数 (Parameters)
以下是java.util.TreeMap类的参数 -
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. | 方法和描述 |
---|---|
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) 此方法返回此映射部分的视图,其键小于(或等于,如果包含为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<V> values() 此方法返回此映射中包含的值的Collection视图。 |
方法继承
该类继承以下类中的方法 -
- java.util.AbstractMap
- java.util.Object
- java.util.Map