SortedMap

public interface SortedMap
implements Map<K, V>

Known Indirect Subclasses ConcurrentNavigableMap<K, V>, ConcurrentSkipListMap<K, V>, NavigableMap<K, V>, TreeMap<K, V> ConcurrentNavigableMap<K, V> 一个 ConcurrentMap支持 NavigableMap操作，并递归地为其可导航的子地图。 ConcurrentSkipListMap<K, V> 一个可扩展的并发 ConcurrentNavigableMap实现。 NavigableMap<K, V> 一个 SortedMap扩展导航方法返回给定的搜索目标最接近的匹配。 TreeMap<K, V> 基于 NavigableMap实现的 NavigableMap树。

一个Map ，进一步提供了其密钥的总排序 。 该地图是根据有序natural ordering其密钥，或通过Comparator通常在有序映射创建时提供。 遍历有序映射的集合视图（由返回时，这个顺序反映entrySet ， keySet和values方法）。 提供了几个额外的操作来利用排序。 （该界面是SortedSet的地图模拟。）

所有插入有序映射的键都必须实现Comparable接口（或被指定的比较器接受）。 此外，所有这些密钥必须可以相互比较 ： k1.compareTo(k2) （或comparator.compare(k1, k2) ）不得为排序映射中的任何密钥k1和k2抛出ClassCastException 。 尝试违反此限制会导致违规方法或构造函数调用抛出ClassCastException 。

请注意，如果排序映射要正确实现Map接口，则排序映射（无论是否提供显式比较器）维护的排序必须与equals保持一致 。 （请参见Comparable接口或Comparator接口以获得与equals相一致的精确定义。）这是因为Map接口是根据equals操作定义的，但排序映射使用其compareTo （或compare ）方法执行所有关键比较，因此，从排序映射的角度来看，这种方法认为相同的两个键是相等的。 即使排序与等号不一致，树图的行为也是明确定义的; 它只是不服从Map接口的总体合同。

所有通用的排序映射实现类都应该提供四个“标准”构造函数。 虽然所需的构造函数不能由接口指定，但不可能强制执行此建议。 所有排序映射实现的预期“标准”构造函数是：

1. A void (no arguments) constructor, which creates an empty sorted map sorted according to the natural ordering of its keys.
2. A constructor with a single argument of type Comparator, which creates an empty sorted map sorted according to the specified comparator.
3. A constructor with a single argument of type Map, which creates a new map with the same key-value mappings as its argument, sorted according to the keys' natural ordering.
4. A constructor with a single argument of type SortedMap, which creates a new sorted map with the same key-value mappings and the same ordering as the input sorted map.

注意 ：有几种方法会返回具有受限密钥范围的子图。 这样的范围是半开放的 ，即它们包括它们的低端点，但不包括它们的高端点（如果适用）。 如果您需要一个封闭范围 （其中包括两个端点），并且密钥类型允许计算给定密钥的后继，则仅请求从lowEndpoint到successor(highEndpoint)的子范围。 例如，假设m是键是字符串的映射。 以下习惯m获得一个视图，其中包含m中的所有键值映射，其键值在low和high之间，包括：

   SortedMap<String, V> sub = m.subMap(low, high+"\0");

   SortedMap<String, V> sub = m.subMap(low+"\0", high);

该界面是 Java Collections Framework的成员。

Summary

Inherited methods

From interface java.util.Map abstract void clear() 从该映射中删除所有映射（可选操作）。 default V compute(K key, BiFunction<? super K, ? super V, ? extends V> remappingFunction) 尝试计算指定键及其当前映射值的映射（如果没有当前映射， null ）。 default V computeIfAbsent(K key, Function<? super K, ? extends V> mappingFunction) 如果指定的键尚未与值相关联（或映射到 null ），则尝试使用给定的映射函数计算其值，并将其输入到此映射中，除非 null 。 default V computeIfPresent(K key, BiFunction<? super K, ? super V, ? extends V> remappingFunction) 如果指定键的值存在且非空，则尝试计算给定键和其当前映射值的新映射。 abstract boolean containsKey(Object key) 如果此映射包含指定键的映射，则返回 true 。 abstract boolean containsValue(Object value) 如果此映射将一个或多个键映射到指定值，则返回 true 。 abstract Set<Entry<K, V>> entrySet() 返回此映射中包含的映射的 Set视图。 abstract boolean equals(Object o) 将指定的对象与此映射进行比较以获得相等性。 default void forEach(BiConsumer<? super K, ? super V> action) 对此映射中的每个条目执行给定操作，直到处理完所有条目或操作抛出异常为止。 abstract V get(Object key) 返回指定键映射到的值 null如果此映射不包含键映射，则返回 null 。 default V getOrDefault(Object key, V defaultValue) 返回指定键映射到的值 defaultValue如果此映射不包含键映射，则返回 defaultValue 。 abstract int hashCode() 返回此映射的哈希码值。 abstract boolean isEmpty() 如果此映射不包含键 - 值映射，则返回 true 。 abstract Set<K> keySet() 返回此映射中包含的键的 Set视图。 default V merge(K key, V value, BiFunction<? super V, ? super V, ? extends V> remappingFunction) 如果指定的键尚未与某个值关联或者与null关联，则将其与给定的非空值相关联。 abstract V put(K key, V value) 将指定的值与此映射中指定的键关联（可选操作）。 abstract void putAll(Map<? extends K, ? extends V> m) 将指定映射中的所有映射复制到此映射（可选操作）。 default V putIfAbsent(K key, V value) 如果指定的键尚未与值相关联（或映射到 null ）， null其与给定值相关联并返回 null ，否则返回当前值。 default boolean remove(Object key, Object value) 只有在指定键当前映射到指定值时，才删除该条目。 abstract V remove(Object key) 如果该映射存在，则从该映射中除去该映射（可选操作）。 default boolean replace(K key, V oldValue, V newValue) 仅当当前映射到指定值时才替换指定键的条目。 default V replace(K key, V value) 仅当指定键的条目映射到某个值时才替换该条目。 default void replaceAll(BiFunction<? super K, ? super V, ? extends V> function) 用对该条目调用给定函数的结果替换每个条目的值，直到处理完所有条目或者该函数抛出异常。 abstract int size() 返回此映射中键 - 值映射的数量。 abstract Collection<V> values() 返回此映射中包含的值的 Collection视图。

Public methods

Comparator<? super K> comparator ()

Set<Entry<K, V>> entrySet ()

K firstKey ()

SortedMap<K, V> headMap (K toKey)

Set<K> keySet ()

K lastKey ()

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

SortedMap<K, V> tailMap (K fromKey)

Collection<V> values ()