Java-数据容器-集合-TreeMap
Java-数据容器-集合-TreeMap
-
一个红黑树基于NavigableMap实现。 该地图是根据排序natural ordering其密钥，或通过Comparator在地图创建时提供，这取决于所使用的构造方法。
-
TreeMap的特点
- 相对有序（基于二叉树排序）
- 唯一
-
TreeMap的其他方法
| 方法名 | 方法描述 | 方法返回值类型 |
|---|---|---|
| ceilingEntry(K key) | 返回与大于或等于给定键的最小键相关联的键值映射，如果没有此键，则 null 。 | Map.Entry<K,V> |
| ceilingKey(K key) | 返回大于或等于给定键的 null键，如果没有此键，则返回 null 。 | K |
| clear() | 从这张地图中删除所有的映射。 | void |
| clone() | 返回此 TreeMap实例的浅拷贝。 | Object |
| comparator() | 返回用于订购此地图中的键的比较器，或null如果此地图使用其键的natural ordering 。 | Comparator<? super K> |
| containsKey(Object key) | 如果此映射包含指定键的映射，则返回 true 。 | boolean |
| containsValue(Object value) | 如果此地图将一个或多个键映射到指定值，则返回 true 。 | boolean |
| descendingKeySet() | 返回此地图中包含的键的相反顺序NavigableSet 。 | NavigableSet |
| descendingMap() | 返回此映射中包含的映射的反向排序视图。 | NavigableMap<K,V> |
| entrySet() | 返回此地图中包含的映射的Set视图。 | Set<Map.Entry<K,V>> |
| firstEntry() | 返回与该地图中的最小键相关联的键值映射，如果地图为空，则返回 null 。 | Map.Entry<K,V> |
| firstKey() | 返回此地图中当前的第一个（最低）键。 | K |
| floorEntry(K key) | 返回与小于或等于给定键的最大键相关联的键值映射，如果没有此键，则 null 。 | Map.Entry<K,V> |
| floorKey(K key) | 返回小于或等于给定键的最大键，如果没有这样的键，则返回 null 。 | K |
| forEach(BiConsumer<? super K,? super V> action) | 对此映射中的每个条目执行给定的操作，直到所有条目都被处理或操作引发异常。 | void |
| get(Object key) | 返回到指定键所映射的值，或 null如果此映射包含该键的映射。 | V |
| headMap(K toKey) | 返回此地图部分的视图，其密钥严格小于 toKey 。 | SortedMap<K,V> |
| headMap(K toKey, boolean inclusive) | 返回此地图部分的视图，其键值小于（或等于，如果 inclusive为真） toKey 。 | NavigableMap<K,V> |
| higherEntry(K key) | 返回与最小密钥相关联的密钥值映射严格大于给定密钥，如果没有这样的密钥则 null 。 | Map.Entry<K,V> |
| higherKey(K key) | 返回严格大于给定键的最小键，如果没有这样的键，则返回 null 。 | K |
| keySet() | 返回此地图中包含的键的Set视图。 | Set |
| lastEntry() | 返回与该地图中最大关键字关联的键值映射，如果地图为空，则返回 null 。 | Map.Entry<K,V> |
| lastKey() | 返回当前在此地图中的最后（最高）键。 | K |
| lowerEntry(K key) | 返回与最大密钥相关联的密钥值映射严格小于给定密钥，如果没有这样的密钥，则 null 。 | Map.Entry<K,V> |
| lowerKey(K key) | 返回严格小于给定键的最大键，如果没有这样的键，则返回 null 。 | K |
| navigableKeySet() | 返回此地图中包含的键的NavigableSet视图。 | NavigableSet |
| pollFirstEntry() | 删除并返回与该地图中的最小键相关联的键值映射，如果地图为空，则返回 null 。 | Map.Entry<K,V> |
| pollLastEntry() | 删除并返回与该地图中最大密钥相关联的键值映射，如果地图为空，则返回 null 。 | Map.Entry<K,V> |
| put(K key, V value) | 将指定的值与此映射中的指定键相关联。 | V |
| putAll(Map<? extends K,? extends V> map) | 将指定地图的所有映射复制到此地图。 | void |
| remove(Object key) | 从此TreeMap中删除此键的映射（如果存在）。 | V |
| replace(K key, V value) | 只有当目标映射到某个值时，才能替换指定键的条目。 | V |
| replace(K key, V oldValue, V newValue) | 仅当当前映射到指定的值时，才能替换指定键的条目。 | boolean |
| replaceAll(BiFunction<? super K,? super V,? extends V> function) | 将每个条目的值替换为对该条目调用给定函数的结果，直到所有条目都被处理或该函数抛出异常。 | void |
| size() | 返回此地图中键值映射的数量。 | int |
| subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive) | 返回此地图部分的视图，其关键范围为 fromKey至 toKey 。 | NavigableMap<K,V> |
| subMap(K fromKey, K toKey) | 返回此地图部分的视图，其关键字范围从 fromKey （含）到 toKey ，独占。 | SortedMap<K,V> |
| tailMap(K fromKey) | 返回此地图部分的视图，其键大于等于 fromKey 。 | SortedMap<K,V> |
| tailMap(K fromKey, boolean inclusive) | 返回此地图部分的视图，其键大于（或等于，如果 inclusive为真） fromKey 。 | NavigableMap<K,V> |
| values() | 返回此地图中包含的值的Collection视图。 | Collection |
