compact1, compact2, compact3

java.util

Interface SortedMap<K,V>

参数类型

K -钥匙的Map保持型

V -映射的值的类型

All Superinterfaces:

Map < k，v >

All Known Subinterfaces:

ConcurrentNavigableMap < k，v >， NavigableMap < k，v >

所有已知实现类：

ConcurrentSkipListMap， TreeMap

public interface SortedMap<K,V>
extends Map<K,V>

一个 Map进一步提供了关键的全序。Map是按它的键 natural ordering，或由 Comparator通常设置在Map的创建时间排序。这种秩序体现在迭代的排序图的集合视图（由 entrySet， keySet和 values方法返回）。提供了一些额外的操作以利用排序。（此接口是 SortedSet。Map模拟）

所有的钥匙插入排序图上必须实现Comparable接口（或由指定的比较器接受）。此外，所有钥匙必须相互比较：k1.compareTo(k2)（或comparator.compare(k1, k2)）必须不把任何一个键k1和k2在排序图ClassCastException。企图违反此限制将导致犯罪的方法或构造函数调用扔ClassCastException。

请注意，排序的排序图保持（是否提供一个明确的比较器）必须符合等于如果排序图是正确执行Map接口。（见Comparable接口或Comparator接口符合平等的。一个精确的定义）这是因为Map接口在equals操作定义，但排序图上执行所有关键的比较使用compareTo（或compare）方法，所以两个键被视为平等的方法是，从的排序图来看，平等。即使它的顺序是不等于树映射的行为是明确的；它只是不服从的Map接口一般合同。

所有通用的排序映射实现类应提供四个“标准”构造函数。这是不可能执行此建议，但作为所需的构造函数不能被指定的接口。所有已排序的Map实现的预期的“标准”构造函数是：

1. 一个无效（无参数）的构造函数，它创建一个空的排序映射排序根据它的键的自然顺序。
2. 一个带有一个参数的类型Comparator构造函数，创建一个空的排序图按指定的比较器。
3. 一个带有一个参数的类型Map构造函数，创建具有相同键的值映射为论证新的Map，根据键的自然顺序排序。
4. 一个带有一个参数的类型SortedMap构造函数，创建一个新的排序图具有相同键值的映射和命令输入排序图相同。

注：几种方法返回的限制范围的子图的关键。这样的范围是半开放的，也就是说，他们包括他们的低端点，但不是他们的高端点（适用）。如果你需要一个封闭的范围内（包括端点），和关键类型允许计算继承一个给定的关键，仅仅从lowEndpoint到successor(highEndpoint)请求子。例如，假设m是Map的钥匙串。下列成语获得视图包含所有在m的钥匙low和high之间的关键值的映射，包括：

 
        
        
        
      
        
      <字符串>
       
         
       
         
         
         
  建模，V子= m.submap（低，高+“0”）；
 
        
        
        
      
        
      

类似的技术可以被用来产生一个开放的范围（即不含端点）。下列成语获得视图包含所有在 m的钥匙 low和 high，独家之间的关键值的映射：

 
        
        
        
      
        
      <字符串>
       
         
       
         
         
         
  建模，V子= m.submap（低+“0”，高）；
 
        
        
        
      
        
      

该接口的 Java Collections Framework成员。

从以下版本开始：

一点二

另请参见：

Map， TreeMap， SortedSet， Comparator， Comparable， Collection， ClassCastException

Nested Class Summary

Nested classes/interfaces inherited from interface java.util.Map

Map.Entry<K,V>

方法摘要

Modifier and Type	Method and Description
Comparator<? super K>	comparator() 返回用于秩序在这个Map钥匙的比较器，或 null如果这个Map使用其密钥的 natural ordering。
Set<Map.Entry<K,V>>	entrySet() 返回一个 Set映射的视图包含在这个Map。
K	firstKey() 返回当前在该Map中的第一个（最低）键。
SortedMap<K,V>	headMap(K toKey) 返回从这个Map的关键是严格小于 toKey部分。
Set<K>	keySet() 返回一个 Set查看键包含在这个Map。
K	lastKey() 返回当前在该Map中的最后（最高）键。
SortedMap<K,V>	subMap(K fromKey, K toKey) 返回从这个Map的键范围从 fromKey，包容的部分 toKey，独家。
SortedMap<K,V>	tailMap(K fromKey) 返回从这个Map的关键是大于或等于 fromKey部分。
Collection<V>	values() 返回一个 Collection的价值观包含在这个Map。

Methods inherited from interface java.util.Map

clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, equals, forEach, get, getOrDefault, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll, size

方法详细信息

comparator

Comparator<? super K> comparator()

返回用于秩序在这个Map钥匙的比较器，或 null如果这个Map使用其密钥的 natural ordering。

结果

比较器用以在这个Map的钥匙，或 null如果这个Map使用的键的自然顺序

subMap

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

返回从这个Map的键范围从 fromKey，包容，对 toKey部分，独家。（如果 fromKey和 toKey相等，返回Map是空的。）返回的Map由Map的支持，所以在返回的Map变化都反映在这张Map上，反之亦然。返回的Map支持这张Map支持的所有可选的Map操作。

返回的Map将把企图把钥匙插在其范围内的IllegalArgumentException。

参数

fromKey低端点（含）返回的映射中的键

toKey高端点（独家）返回的映射中的键

结果

看这张Map的键范围从 fromKey，包容的部分 toKey，独家

异常

ClassCastException -如果 fromKey和 toKey不能与另一个使用这个Map的比较器（或者，如果Map没有比较器，采用自然排序）。实现可能，但不是必需的，如果 fromKey或 toKey不能相比，目前在Map键抛出该异常。

NullPointerException -如果 fromKey或 toKey是无效的，这张Map不允许null键

IllegalArgumentException -如果 fromKey大于 toKey；或者如果这Map本身有一个限制的范围内，和 fromKey或 toKey超出范围的界限

headMap

SortedMap<K,V> headMap(K toKey)

返回从这个Map的关键是严格小于 toKey部分。返回的Map由Map的支持，所以在返回的Map变化都反映在这张Map上，反之亦然。返回的Map支持这张Map支持的所有可选的Map操作。

返回的Map将把企图把钥匙插在其范围内的IllegalArgumentException。

参数

toKey高端点（独家）返回的映射中的键

结果

看这张Map的关键是严格小于 toKey部分

异常

ClassCastException -如果 toKey不是这个Map的比较器兼容的（或者，如果Map没有比较，如果 toKey不实现 Comparable）。实现可能，但不是必需的，如果 toKey不能相比，目前在Map键抛出该异常。

如果 toKey NullPointerException是无效的，这张Map不允许null键

IllegalArgumentException -如果这Map本身有一个限制的范围内，和 toKey超出范围的界限

tailMap

SortedMap<K,V> tailMap(K fromKey)

返回从这个Map的关键是大于或等于 fromKey部分。返回的Map是由这张Map的支持，所以在返回的Map的变化反映在这张Map上，反之亦然。返回的Map支持这张Map支持的所有可选的Map操作。

返回的Map将把企图把钥匙插在其范围内的IllegalArgumentException。

参数

fromKey低端点（含）返回的映射中的键

结果

看这张Map的关键是大于或等于 fromKey部分

异常

ClassCastException -如果 fromKey不是这个Map的比较器兼容的（或者，如果Map没有比较，如果 fromKey不实现 Comparable）。实现可能，但不是必需的，如果 fromKey不能相比，目前在Map键抛出该异常。

如果 fromKey NullPointerException是无效的，这张Map不允许null键

IllegalArgumentException -如果这Map本身有一个限制的范围内，和 fromKey超出范围的界限

firstKey

K firstKey()

返回当前在该Map中的第一个（最低）键。

结果

在这个Map中的第一个（最低）键

异常

NoSuchElementException -如果这Map是空的

lastKey

K lastKey()

返回当前在该Map中的最后（最高）键。

结果

在这个Map中的最后（最高）键

异常

NoSuchElementException -如果这Map是空的

keySet

Set<K> keySet()

返回一个 Set查看键包含在这个Map。该集合的迭代器以提升顺序返回键。该集合是由Map的支持，所以对Map的变化反映在集合中，反之亦然。如果Map是在设置一个迭代过程中修改（除非通过迭代器的 remove操作），迭代的结果是不确定的。设置支持元素的去除，从Map中移除相应的映射，通过 Iterator.remove， Set.remove， removeAll， retainAll，和 clear操作。它不支持 add或 addAll操作。

Specified by:

keySet 接口 Map<K,V>

结果

在这个Map中包含的键的一个集合视图，按顺序排序

values

Collection<V> values()

返回一个 Collection视图的值包含在这个Map。集合的迭代器返回相应键的上升顺序的值。集合是由Map支持的，所以对Map的变化反映在集合中，反之亦然。如果Map是在集合的迭代进行修改（除非通过迭代器的 remove操作），迭代的结果是不确定的。收集支持元素的去除，从Map中移除相应的映射，通过 Iterator.remove， Collection.remove， removeAll， retainAll和 clear操作。它不支持 add或 addAll操作。

Specified by:

values 接口 Map<K,V>

结果

此映射中包含的值的集合视图，按上升键顺序排序

entrySet

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

返回一个 Set映射的视图包含在这个Map。该集合的迭代器返回键顺序中的条目。该集合是由Map的支持，所以对Map的变化反映在集合中，反之亦然。如果Map是在设置一个迭代过程中修改（除非通过迭代器的 remove操作，或通过 setValue操作返回的迭代器的映射项）的迭代的结果是不确定的。设置支持元素的去除，从Map中移除相应的映射，通过 Iterator.remove， Set.remove， removeAll， retainAll和 clear操作。它不支持 add或 addAll操作。

Specified by:

entrySet 接口 Map<K,V>

结果

映射中包含的映射的一个集合视图，按上升键顺序排序