java.util.concurrent
类 ConcurrentSkipListMap

java.lang.Object
  java.util.AbstractMap<K,V>
      java.util.concurrent.ConcurrentSkipListMap<K,V>

类型参数：

K - 此映射维护的键类型

V - 映射值的类型

所有已实现的接口：

Serializable, Cloneable, ConcurrentMap<K,V>, ConcurrentNavigableMap<K,V>, Map<K,V>, NavigableMap<K,V>, SortedMap<K,V>

public class ConcurrentSkipListMap<K,V>
     

      extends 
      AbstractMap<K,V>
     
     

      implements 
      ConcurrentNavigableMap<K,V>, 
      Cloneable, 
      Serializable
     

可缩放的并发 ConcurrentNavigableMap 实现。映射可以根据键的自然顺序进行排序，也可以根据创建映射时所提供的 Comparator 进行排序，具体取决于使用的构造方法。

此类实现 SkipLists 的并发变体，为 containsKey、get、put、remove 操作及其变体提供预期平均 log(n) 时间开销。多个线程可以安全地并发执行插入、移除、更新和访问操作。迭代器是弱一致 的，返回的元素将反映迭代器创建时或创建后某一时刻的映射状态。它们不 抛出 ConcurrentModificationException，可以并发处理其他操作。升序键排序视图及其迭代器比降序键排序视图及其迭代器更快。

此类及此类视图中的方法返回的所有 Map.Entry 对，表示他们产生时的映射关系快照。它们不 支持 Entry.setValue 方法。（注意，根据所需效果，可以使用 put、putIfAbsent 或 replace 更改关联映射中的映射关系。）

请注意，与在大多数 collection 中不同，这里的 size 方法不是 一个固定时间 (constant-time) 操作。因为这些映射的异步特性，确定元素的当前数目需要遍历元素。此外，批量操作 putAll、equals 和 clear 并不 保证能以原子方式 (atomically) 执行。例如，与 putAll 操作一起并发操作的迭代器只能查看某些附加元素。

此类及其视图和迭代器实现 Map 和 Iterator 接口的所有可选 方法。与大多数其他并发 collection 一样，此类不 允许使用 null 键或值，因为无法可靠地区分 null 返回值与不存在的元素值。

此类是 Java Collections Framework 的成员。

从以下版本开始：

1.6

另请参见：

序列化表格

ConcurrentSkipListMap

public ConcurrentSkipListMap()

构造一个新的空映射，该映射按照键的 自然顺序进行排序。

ConcurrentSkipListMap

public ConcurrentSkipListMap(Comparator<? super K> comparator)

构造一个新的空映射，该映射按照指定的比较器进行排序。

参数：

comparator - 用于对此映射进行排序的比较器。如果此参数为 null，则使用键的 自然顺序。

ConcurrentSkipListMap

public ConcurrentSkipListMap(Map<? extends K,? extends V> m)

构造一个新映射，该映射所包含的映射关系与给定映射包含的映射关系相同，并按照键的 自然顺序进行排序。

参数：

m - 映射关系将被存放在此映射中的映射

抛出：

ClassCastException - 如果 m 中的键不是 Comparable，或者无法相互比较

NullPointerException - 如果指定的映射或者它的任何键或值为 null

ConcurrentSkipListMap

public ConcurrentSkipListMap(SortedMap<K,? extends V> m)

构造一个新映射，该映射所包含的映射关系与指定的有序映射包含的映射关系相同，使用的顺序也相同。

参数：

m - 映射关系将被存放在此映射中的有序映射，其比较器用于对此映射进行排序

抛出：

NullPointerException - 如果指定的有序映射或者它的任何键或值为 null

clone

public ConcurrentSkipListMap<K,V> clone()

返回此 ConcurrentSkipListMap 实例的浅表副本。（不复制键和值本身。）

覆盖：

类 AbstractMap<K,V> 中的 clone

返回：

此映射的浅表副本

另请参见：

Cloneable

containsKey

public boolean containsKey(Object key)

如果此映射包含指定键的映射关系，则返回 true。

指定者：

接口 Map<K,V> 中的 containsKey

覆盖：

类 AbstractMap<K,V> 中的 containsKey

参数：

key - 测试是否存在于此映射中的键

返回：

如果此映射包含指定键的映射关系，则返回 true

抛出：

ClassCastException - 如果指定键无法与映射中的当前键进行比较

NullPointerException - 如果指定键为 null

get

public V get(Object key)

返回指定键所映射到的值；如果此映射不包含该键的映射关系，则返回 null。

更确切地讲，如果此映射包含从键 k 到值 v 的映射关系，根据映射的顺序，key 与 k 比较起来相等，那么此方法返回 v；否则返回 null。（最多只能有一个这样的映射关系）。

指定者：

接口 Map<K,V> 中的 get

覆盖：

类 AbstractMap<K,V> 中的 get

参数：

key - 要返回其关联值的键

返回：

指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null

抛出：

ClassCastException - 如果指定键无法与映射中的当前键进行比较

NullPointerException - 如果指定键为 null

put

public V put(K key,
             V value)

将指定值与此映射中的指定键关联。如果映射以前包含了一个该键的映射关系，那么将替换旧值。

指定者：

接口 Map<K,V> 中的 put

覆盖：

类 AbstractMap<K,V> 中的 put

参数：

key - 与指定值关联的键

value - 与指定键关联的值

返回：

以前与指定键关联的值；如果该键没有映射关系，则返回 null

抛出：

ClassCastException - 如果指定键无法与映射中的当前值进行比较

NullPointerException - 如果指定键或值为 null

remove

public V remove(Object key)

从此映射中移除指定键的映射关系（如果存在）。

指定者：

接口 Map<K,V> 中的 remove

覆盖：

类 AbstractMap<K,V> 中的 remove

参数：

key - 映射关系应该被移除的键

返回：

以前与指定键关联的值；如果该键没有映射关系，则返回 null

抛出：

ClassCastException - 如果指定键无法与映射中的当前值进行比较

NullPointerException - 如果指定键为 null

containsValue

public boolean containsValue(Object value)

如果此映射为指定值映射一个或多个键，则返回 true。此操作所需的时间与映射的大小呈线性关系。

指定者：

接口 Map<K,V> 中的 containsValue

覆盖：

类 AbstractMap<K,V> 中的 containsValue

参数：

value - 测试是否存在于此映射中的值

返回：

如果存在对 value 的映射关系，则返回 true；否则返回 false

抛出：

NullPointerException - 如果指定的值为 null

size

public int size()

返回此映射中的键-值映射关系数。如果此映射包含的元素数大于 Integer.MAX_VALUE，则返回 Integer.MAX_VALUE。

请注意，与在大多数 collection 中不同，此方法在这不是 一个固定时间操作。因为这些映射的异步特性，确定元素的当前数目需要遍历元素以计算其数目。此外，在执行此方法期间可以更改大小，在这种情况下，返回的结果将不准确。因此，此方法在并发应用程序中通常不是很有用。

指定者：

接口 Map<K,V> 中的 size

覆盖：

类 AbstractMap<K,V> 中的 size

返回：

此映射中的元素数

isEmpty

public boolean isEmpty()

如果此映射未包含键-值映射关系，则返回 true。

指定者：

接口 Map<