ConcurrentSkipListMap (Java Platform SE 7)

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 を使用して、関連付けられたマップ内のマッピングを変更できることに注意してください。
大半のコレクションとは異なり、size メソッドは一定時間のオペレーションではないことに留意してください。これらのマップには非同期という特性があるため、現在の要素数を判定するには要素のトラバーサルが必要になります。そのため、このコレクションがトラバーサル中に変更された場合は、不正確な結果が報告される可能性があります。さらに、putAll、equals、toArray、containsValue、および clear の一括オペレーションについて、原子的な実行は保証されていません。たとえば、putAll オペレーションと並行して動作しているイテレータは、追加された要素の一部しか表示しないことがあります。
このクラスとそのビューおよびイテレータは、Map および Iterator インタフェースのオプションメソッドすべてを実装します。ほかのほとんどの並行処理コレクションと同様、このクラスは null のキーまたは値の使用を許可しません。これは、一部の null の戻り値は、要素がない場合と確実に区別することができないためです。
このクラスは、Java Collections Framework のメンバーです。

導入されたバージョン:

1.6

関連項目:
直列化された形式

ネストされたクラスのサマリー
- クラス java.util.AbstractMap から継承されたネストされたクラス/インタフェース
  AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>
- インタフェース java.util.Map から継承されたネストされたクラス/インタフェース
  Map.Entry<K,V>

コンストラクタのサマリー

コンストラクタ
コンストラクタと説明
`ConcurrentSkipListMap()` キーの自然順序付けに従ってソートされた、新しい空のマップを作成します。
`ConcurrentSkipListMap(Comparator<? super K> comparator)` 指定されたコンパレータに従ってソートされた、新しい空のマップを作成します。
`ConcurrentSkipListMap(Map<? extends K,? extends V> m)` 指定されたマップと同じマッピングを持ち、キーの自然順序付けに従ってソートされた新しいマップを作成します。
`ConcurrentSkipListMap(SortedMap<K,? extends V> m)` 指定されたソートマップと同じマッピングを持ち、同じ順序付けを使用する、新しいマップを作成します。

メソッドのサマリー

メソッド
修飾子と型	メソッドと説明
`Map.Entry<K,V>`	`ceilingEntry(K key)` 指定されたキー以上の、最小のキーと関連するキーと値のマッピングを返します。そのようなエントリが存在しない場合は、`null` を返します。
`K`	`ceilingKey(K key)` 指定されたキーと等しいかそれよりも大きいキーの中で最小のものを返します。そのようなキーが存在しない場合は `null` を返します。
`void`	`clear()` すべてのマッピングをマップから削除します。
`ConcurrentSkipListMap<K,V>`	`clone()` `ConcurrentSkipListMap` のインスタンスのシャローコピーを返します。
`Comparator<? super K>`	`comparator()` このマップ内のキーを順序付けするのに使うコンパレータを返します。ただし、このマップがそのキーの自然順序付けを使う場合は `null` を返します。
`boolean`	`containsKey(Object key)` 指定のキーのマッピングがマップに含まれている場合に `true` を返します。
`boolean`	`containsValue(Object value)` マップが 1 つまたは複数のキーを指定された値にマッピングしている場合に `true` を返します。
`NavigableSet<K>`	`descendingKeySet()` このマップに含まれるキーの逆順の `NavigableSet` ビューを返します。
`ConcurrentNavigableMap<K,V>`	`descendingMap()` このマップ内に保持されているマッピングの逆順のビューを返します。
`Set<Map.Entry<K,V>>`	`entrySet()` このマップに含まれるマッピングの `Set` ビューを返します。
`boolean`	`equals(Object o)` 指定されたオブジェクトがこのマップと等しいかどうかを比較します。
`Map.Entry<K,V>`	`firstEntry()` マップ内の最小のキーに関連付けられたキーと値のマッピングを返します。マップが空の場合、`null` を返します。
`K`	`firstKey()` マップ内に現在ある最初 (下端) のキーを返します。
`Map.Entry<K,V>`	`floorEntry(K key)` 指定されたキー以下の、最大のキーに関連付けられたキーと値のマッピングを返します。そのようなキーが存在しない場合は、`null` を返します。
`K`	`floorKey(K key)` 指定されたキーと等しいかそれよりも小さいキーの中で最大のものを返します。そのようなキーが存在しない場合は `null` を返します。
`V`	`get(Object key)` 指定されたキーがマップされている値を返します。そのキーのマッピングがこのマップに含まれていない場合は `null` を返します。
`ConcurrentNavigableMap<K,V>`	`headMap(K toKey)` このマップの `toKey` よりも確実に小さいキーを持つ部分のビューを返します。
`ConcurrentNavigableMap<K,V>`	`headMap(K toKey, boolean inclusive)` このマップの `toKey` よりも小さいキー (`inclusive` が true の場合はそれよりも小さいかそれと等しいキー) を含む部分のビューを返します。
`Map.Entry<K,V>`	`higherEntry(K key)` 指定されたキーよりも確実に大きい、最小のキーに関連付けられたキーと値のマッピングを返します。そのようなキーが存在しない場合は、`null` を返します。
`K`	`higherKey(K key)` 指定されたキーよりも確実に大きいキーの中で最小のものを返します。そのようなキーが存在しない場合は `null` を返します。
`boolean`	`isEmpty()` このマップがキーと値のマッピングを保持しない場合に `true` を返します。
`NavigableSet<K>`	`keySet()` このマップに含まれるキーの `NavigableSet` ビューを返します。
`Map.Entry<K,V>`	`lastEntry()` マップ内の最大のキーに関連付けられたキーと値のマッピングを返します。マップが空の場合、`null` を返します。
`K`	`lastKey()` マップ内に現在ある最後 (上端) のキーを返します。
`Map.Entry<K,V>`	`lowerEntry(K key)` 指定されたキーよりも確実に小さい、最大のキーに関連付けられたキーと値のマッピングを返します。そのようなキーが存在しない場合は、`null` を返します。
`K`	`lowerKey(K key)` 指定されたキーよりも確実に小さいキーの中で最大のものを返します。そのようなキーが存在しない場合は `null` を返します。
`NavigableSet<K>`	`navigableKeySet()` このマップに含まれるキーの `NavigableSet` ビューを返します。
`Map.Entry<K,V>`	`pollFirstEntry()` マップ内の最小のキーに関連付けられたキーと値のマッピングを削除し、返します。マップが空の場合、`null` を返します。
`Map.Entry<K,V>`	`pollLastEntry()` マップ内の最大のキーに関連付けられたキーと値のマッピングを削除し、返します。マップが空の場合、`null` を返します。
`V`	`put(K key, V value)` 指定された値と指定されたキーをこのマップに関連付けます。
`V`	`putIfAbsent(K key, V value)` 指定されたキーがまだ値と関連付けられていない場合は、指定された値に関連付けます。
`V`	`remove(Object key)` 指定されたキーのマッピングがあればマップから削除します。
`boolean`	`remove(Object key, Object value)` 指定された値にキーが現在マッピングされている場合にのみ、そのキーのエントリを削除します。
`V`	`replace(K key, V value)` キーが値に現在マッピングされている場合にのみ、そのキーのエントリを置換します。
`boolean`	`replace(K key, V oldValue, V newValue)` 指定された値にキーが現在マッピングされている場合にのみ、そのキーのエントリを置換します。
`int`	`size()` このマップ内のキー値マッピングの数を返します。
`ConcurrentNavigableMap<K,V>`	`subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)` このマップの `fromKey` - `toKey` のキー範囲を持つ部分のビューを返します。
`ConcurrentNavigableMap<K,V>`	`subMap(K fromKey, K toKey)` このマップの `fromKey` (これを含む) - `toKey` (これを含まない) のキー範囲を持つ部分のビューを返します。
`ConcurrentNavigableMap<K,V>`	`tailMap(K fromKey)` このマップの `fromKey` 以上のキーを持つ部分のビューを返します。
`ConcurrentNavigableMap<K,V>`	`tailMap(K fromKey, boolean inclusive)` このマップの `fromKey` よりも大きいキー (`inclusive` が true の場合はそれよりも大きいかそれと等しいキー) を含む部分のビューを返します。
`Collection<V>`	`values()` このマップに含まれる値の `Collection` ビューを返します。

クラス java.util.AbstractMap から継承されたメソッド
hashCode, putAll, toString

クラス java.lang.Object から継承されたメソッド
finalize, getClass, notify, notifyAll, wait, wait, wait

インタフェース java.util.Map から継承されたメソッド
hashCode, putAll

- コンストラクタの詳細
  - 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 のインスタンスのシャローコピーを返します。そのキーと値は複製されません。
    
    オーバーライド:
    
    clone、クラス: AbstractMap<K,V>
    
    戻り値:
    このマップのシャローコピー
    関連項目:
    Cloneable
  - containsKey
```
public boolean containsKey(Object key)
```
    指定のキーのマッピングがマップに含まれている場合に true を返します。
    
    定義:
    
    containsKey、インタフェース: Map<K,V>
    
    オーバーライド:
    
    containsKey、クラス: AbstractMap<K,V>
    
    パラメータ:
    key - このマップ内にあるかどうかが判定されるキー
    
    戻り値:
    このマップが指定されたキーのマッピングを保持する場合は true
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーが null である場合
  - get
```
public V get(Object key)
```
    指定されたキーがマップされている値を返します。そのキーのマッピングがこのマップに含まれていない場合は null を返します。
    つまり、マップの順序付けに従って key が k に等しくなるような、キー k から値 v へのマッピングがこのマップに含まれている場合、このメソッドは v を返します。それ以外の場合は、null を返します。このようなマッピングは 1 つのみ存在できます。
    
    定義:
    
    get、インタフェース: Map<K,V>
    
    オーバーライド:
    
    get、クラス: AbstractMap<K,V>
    
    パラメータ:
    key - 関連付けられた値が返されるキー
    
    戻り値:
    指定されたキーがマップされている値。そのキーのマッピングがこのマップに含まれていない場合は null
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーが null である場合
  - put
```
public V put(K key,
    V value)
```
    指定された値と指定されたキーをこのマップに関連付けます。マップが以前にこのキーのマッピングを保持していた場合、古い値が置き換えられます。
    
    定義:
    
    put、インタフェース: Map<K,V>
    
    オーバーライド:
    
    put、クラス: AbstractMap<K,V>
    
    パラメータ:
    key - 指定された値が関連付けられるキー
    value - 指定されたキーに関連付けられる値
    
    戻り値:
    指定されたキーに関連付けられた以前の値。キーのマッピングがなかった場合は null。
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーまたは値が null の場合
  - remove
```
public V remove(Object key)
```
    指定されたキーのマッピングがあればマップから削除します。
    
    定義:
    
    remove、インタフェース: Map<K,V>
    
    オーバーライド:
    
    remove、クラス: AbstractMap<K,V>
    
    パラメータ:
    key - マッピングを削除する必要があるキー
    
    戻り値:
    指定されたキーに関連付けられた以前の値。キーのマッピングがなかった場合は null。
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーが null である場合
  - containsValue
```
public boolean containsValue(Object value)
```
    マップが 1 つまたは複数のキーを指定された値にマッピングしている場合に true を返します。このオペレーションはマップのサイズに正比例した時間がかかります。さらに、このメソッドの実行中にマップが変更される可能性があり、その場合は返される結果が不正確になることがあります。
    
    定義:
    
    containsValue、インタフェース: Map<K,V>
    
    オーバーライド:
    
    containsValue、クラス: AbstractMap<K,V>
    
    パラメータ:
    value - このマップにあるかどうかが判定される値
    
    戻り値:
    value へのマッピングが存在する場合は true。それ以外の場合は false
    
    例外:
    
    NullPointerException - 指定された値が null である場合
  - size
```
public int size()
```
    このマップ内のキー値マッピングの数を返します。このマップに Integer.MAX_VALUE を超える要素が含まれている場合は、Integer.MAX_VALUE を返します。
    大半のコレクションとは異なり、このメソッドは一定時間のオペレーションではないことに留意してください。これらのマップには非同期という特性があるため、現在の要素数を判定するには要素すべてをトラバースしてカウントする必要があります。また、このメソッドの実行中にサイズが変更される可能性もあり、その場合、返される値は不正確になります。そのため、このメソッドは、通常は並行処理アプリケーションではあまり便利ではありません。
    
    定義:
    
    size、インタフェース: Map<K,V>
    
    オーバーライド:
    
    size、クラス: AbstractMap<K,V>
    
    戻り値:
    マップ内の要素数
  - isEmpty
```
public boolean isEmpty()
```
    このマップがキーと値のマッピングを保持しない場合に true を返します。
    
    定義:
    
    isEmpty、インタフェース: Map<K,V>
    
    オーバーライド:
    
    isEmpty、クラス: AbstractMap<K,V>
    
    戻り値:
    このマップがキーと値のマッピングを保持しない場合は true
  - clear
```
public void clear()
```
    すべてのマッピングをマップから削除します。
    
    定義:
    
    clear、インタフェース: Map<K,V>
    
    オーバーライド:
    
    clear、クラス: AbstractMap<K,V>
  - keySet
```
public NavigableSet<K> keySet()
```
    このマップに含まれるキーの NavigableSet ビューを返します。セットのイテレータは、キーを昇順で返します。セットはマップと連動しているので、マップに対する変更はセットに反映され、また、セットに対する変更はマップに反映されます。セットは要素の削除をサポートします。Iterator.remove、Set.remove、removeAll、retainAll、および clear オペレーションで対応するマッピングをマップから削除します。add または addAll オペレーションはサポートされていません。
    ビューの iterator は「弱一貫性」を持つイテレータであり、ConcurrentModificationException をスローすることはなく、イテレータの構築時に存在した要素をトラバースすることを保証します。また、構築後のすべての変更を反映します (ただし保証されてはいない)。
    このメソッドは、メソッド navigableKeySet と同等です。
    
    定義:
    
    keySet、インタフェース: ConcurrentNavigableMap<K,V>
    
    定義:
    
    keySet、インタフェース: Map<K,V>
    
    定義:
    
    keySet、インタフェース: SortedMap<K,V>
    
    オーバーライド:
    
    keySet、クラス: AbstractMap<K,V>
    
    戻り値:
    このマップ内のキーのナビゲート可能なセットビュー
  - navigableKeySet
```
public NavigableSet<K> navigableKeySet()
```
    インタフェースからコピーされた説明: ConcurrentNavigableMap
    
    このマップに含まれるキーの NavigableSet ビューを返します。セットのイテレータは、キーを昇順で返します。セットはマップと連動しているので、マップに対する変更はセットに反映され、また、セットに対する変更はマップに反映されます。セットは要素の削除をサポートします。Iterator.remove、Set.remove、removeAll、retainAll、および clear オペレーションで対応するマッピングをマップから削除します。add または addAll オペレーションはサポートされていません。
    ビューの iterator は「弱一貫性」を持つイテレータであり、ConcurrentModificationException をスローすることはなく、イテレータの構築時に存在した要素をトラバースすることを保証します。また、構築後のすべての変更を反映します (ただし保証されてはいない)。
    
    定義:
    
    navigableKeySet、インタフェース: ConcurrentNavigableMap<K,V>
    
    定義:
    
    navigableKeySet、インタフェース: NavigableMap<K,V>
    
    戻り値:
    このマップ内のキーのナビゲート可能なセットビュー
  - values
```
public Collection<V> values()
```
    このマップに含まれる値の Collection ビューを返します。コレクションのイテレータは、値を対応するキーの昇順で返します。コレクションはマップと連動しているので、マップに対する変更はコレクションに反映され、またコレクションに対する変更はマップに反映されます。コレクションは要素の削除をサポートします。Iterator.remove、Collection.remove、removeAll、retainAll、および clear オペレーションで対応するマッピングをマップから削除します。add または addAll オペレーションはサポートしていません。
    ビューのiterator は「弱一貫性」を持つイテレータであり、ConcurrentModificationException をスローすることはなく、イテレータの構築時に存在した要素をトラバースすることを保証します。また、構築後のすべての変更を反映します (ただし保証されてはいない)。
    
    定義:
    
    values、インタフェース: Map<K,V>
    
    定義:
    
    values、インタフェース: SortedMap<K,V>
    
    オーバーライド:
    
    values、クラス: AbstractMap<K,V>
    
    戻り値:
    マップ内に含まれている値のコレクションビュー
  - entrySet
```
public Set<Map.Entry<K,V>> entrySet()
```
    このマップに含まれるマッピングの Set ビューを返します。セットのイテレータは、エントリをキーの昇順で返します。セットはマップと連動しているので、マップに対する変更はセットに反映され、また、セットに対する変更はマップに反映されます。セットは要素の削除をサポートします。Iterator.remove、Set.remove、removeAll、retainAll、および clear オペレーションで対応するマッピングをマップから削除します。add または addAll オペレーションはサポートしていません。
    ビューのiterator は「弱一貫性」を持つイテレータであり、ConcurrentModificationException をスローすることはなく、イテレータの構築時に存在した要素をトラバースすることを保証します。また、構築後のすべての変更を反映します (ただし保証されてはいない)。
    iterator.next() によって返された Map.Entry 要素は、setValue オペレーションをサポートしていません。
    
    定義:
    
    entrySet、インタフェース: Map<K,V>
    
    定義:
    
    entrySet、インタフェース: SortedMap<K,V>
    
    定義:
    
    entrySet、クラス: AbstractMap<K,V>
    
    戻り値:
    マップに含まれているマッピングの、キーの昇順にソートされたセットビュー
  - descendingMap
```
public ConcurrentNavigableMap<K,V> descendingMap()
```
    インタフェースからコピーされた説明: ConcurrentNavigableMap
    
    このマップ内に保持されているマッピングの逆順のビューを返します。降順マップはこのマップに連動しており、このマップでの変更は降順マップに反映され、その逆の場合も同様です。
    返されるマップの順序付けは、Collections.reverseOrder(comparator()) と同等になります。式 m.descendingMap().descendingMap() から返される m のビューは基本的に m と同等になります。
    
    定義:
    
    descendingMap、インタフェース: ConcurrentNavigableMap<K,V>
    
    定義:
    
    descendingMap、インタフェース: NavigableMap<K,V>
    
    戻り値:
    このマップの逆順のビュー
  - descendingKeySet
```
public NavigableSet<K> descendingKeySet()
```
    インタフェースからコピーされた説明: ConcurrentNavigableMap
    
    このマップに含まれるキーの逆順の NavigableSet ビューを返します。セットのイテレータは、キーを降順で返します。セットはマップと連動しているので、マップに対する変更はセットに反映され、また、セットに対する変更はマップに反映されます。セットは要素の削除をサポートします。Iterator.remove、Set.remove、removeAll、retainAll、および clear オペレーションで対応するマッピングをマップから削除します。add または addAll オペレーションはサポートされていません。
    ビューの iterator は「弱一貫性」を持つイテレータであり、ConcurrentModificationException をスローすることはなく、イテレータの構築時に存在した要素をトラバースすることを保証します。また、構築後のすべての変更を反映します (ただし保証されてはいない)。
    
    定義:
    
    descendingKeySet、インタフェース: ConcurrentNavigableMap<K,V>
    
    定義:
    
    descendingKeySet、インタフェース: NavigableMap<K,V>
    
    戻り値:
    このマップ内のキーのナビゲート可能な逆順セットビュー
  - equals
```
public boolean equals(Object o)
```
    指定されたオブジェクトがこのマップと等しいかどうかを比較します。指定されたオブジェクトもマップであり、2 つのマップが同じマッピングを表す場合に true を返します。つまり、m1.entrySet().equals(m2.entrySet()) である場合、2 つのマップ m1 と m2 は同じマッピングを表します。このオペレーションは、マップのいずれかがこのメソッドの実行中に並行して変更された場合、誤解を招きやすい結果を返すことがあります。
    
    定義:
    
    equals、インタフェース: Map<K,V>
    
    オーバーライド:
    
    equals、クラス: AbstractMap<K,V>
    
    パラメータ:
    o - このマップと等しいかどうかが比較されるオブジェクト
    
    戻り値:
    指定されたオブジェクトがこのマップと等しい場合は true
    関連項目:
    Object.hashCode()、HashMap
  - putIfAbsent
```
public V putIfAbsent(K key,
            V value)
```
    指定されたキーがまだ値と関連付けられていない場合は、指定された値に関連付けます。これは次の記述と同等です。
```
   if (!map.containsKey(key))
       return map.put(key, value);
   else
       return map.get(key);
```
    ただし、アクションが原子的に実行される点が異なります。
    定義:
    
    putIfAbsent、インタフェース: ConcurrentMap<K,V>
    
    パラメータ:
    key - 指定された値が関連付けられるキー
    value - 指定されたキーに関連付けられる値
    
    戻り値:
    指定されたキーに関連付けられた以前の値。キーのマッピングがなかった場合は null。
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーまたは値が null の場合
  - remove
```
public boolean remove(Object key,
             Object value)
```
    指定された値にキーが現在マッピングされている場合にのみ、そのキーのエントリを削除します。これは次の記述と同等です。
```
   if (map.containsKey(key) && map.get(key).equals(value)) {
       map.remove(key);
       return true;
   } else return false;
```
    ただし、アクションが原子的に実行される点が異なります。
    定義:
    
    remove、インタフェース: ConcurrentMap<K,V>
    
    パラメータ:
    key - 指定された値が関連付けられるキー
    value - 指定されたキーに関連付けられていると予想される値
    
    戻り値:
    値が削除された場合は true
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーが null である場合
  - replace
```
public boolean replace(K key,
              V oldValue,
              V newValue)
```
    指定された値にキーが現在マッピングされている場合にのみ、そのキーのエントリを置換します。これは次の記述と同等です。
```
   if (map.containsKey(key) && map.get(key).equals(oldValue)) {
       map.put(key, newValue);
       return true;
   } else return false;
```
    ただし、アクションが原子的に実行される点が異なります。
    定義:
    
    replace、インタフェース: ConcurrentMap<K,V>
    
    パラメータ:
    key - 指定された値が関連付けられるキー
    oldValue - 指定されたキーに関連付けられていると予想される値
    newValue - 指定されたキーに関連付けられる値
    
    戻り値:
    値が置換された場合は true
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 引数が 1 つでも null の場合
  - replace
```
public V replace(K key,
        V value)
```
    キーが値に現在マッピングされている場合にのみ、そのキーのエントリを置換します。これは次の記述と同等です。
```
   if (map.containsKey(key)) {
       return map.put(key, value);
   } else return null;
```
    ただし、アクションが原子的に実行される点が異なります。
    定義:
    
    replace、インタフェース: ConcurrentMap<K,V>
    
    パラメータ:
    key - 指定された値が関連付けられるキー
    value - 指定されたキーに関連付けられる値
    
    戻り値:
    指定されたキーに関連付けられた以前の値。キーのマッピングがなかった場合は null。
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーまたは値が null の場合
  - comparator
```
public Comparator<? super K> comparator()
```
    インタフェースからコピーされた説明: SortedMap
    
    このマップ内のキーを順序付けするのに使うコンパレータを返します。ただし、このマップがそのキーの自然順序付けを使う場合は null を返します。
    
    定義:
    
    comparator、インタフェース: SortedMap<K,V>
    
    戻り値:
    このマップ内のキーを順序付けするのに使うコンパレータ。このマップがそのキーの自然順序付けを使う場合は null
  - firstKey
```
public K firstKey()
```
    インタフェースからコピーされた説明: SortedMap
    
    マップ内に現在ある最初 (下端) のキーを返します。
    
    定義:
    
    firstKey、インタフェース: SortedMap<K,V>
    
    戻り値:
    マップ内に現在ある最初 (下端) のキー
    
    例外:
    
    NoSuchElementException - マップが空の場合
  - lastKey
```
public K lastKey()
```
    インタフェースからコピーされた説明: SortedMap
    
    マップ内に現在ある最後 (上端) のキーを返します。
    
    定義:
    
    lastKey、インタフェース: SortedMap<K,V>
    
    戻り値:
    マップ内に現在ある最後 (上端) のキー
    
    例外:
    
    NoSuchElementException - マップが空の場合
  - subMap
```
public ConcurrentNavigableMap<K,V> subMap(K fromKey,
                                 boolean fromInclusive,
                                 K toKey,
                                 boolean toInclusive)
```
    インタフェースからコピーされた説明: NavigableMap
    
    このマップの fromKey - toKey のキー範囲を持つ部分のビューを返します。fromKey と toKey が等しい場合、返されるマップは、fromInclusive と toInclusive の両方が true でないかぎり、空になります。返されるマップはこのマップに連動しており、返されるマップでの変更はこのマップに反映され、その逆の場合も同様です。返されるマップは、このマップがサポートする任意のマップオペレーションをすべてサポートします。
    返されるマップは、その範囲外のキーが挿入されようとしたり、端点のいずれかがその範囲外にあるようなサブマップが構築されようとしたりすると、IllegalArgumentException をスローします。
    
    定義:
    
    subMap、インタフェース: ConcurrentNavigableMap<K,V>
    
    定義:
    
    subMap、インタフェース: NavigableMap<K,V>
    
    パラメータ:
    fromKey - 返されるマップ内のキーの下端点
    fromInclusive - 返されるビューに下端点が含まれる場合は true
    toKey - 返されるマップ内のキーの上端点
    toInclusive - 返されるビューに上端点が含まれる場合は true
    
    戻り値:
    このマップの fromKey - toKey のキー範囲を持つ部分のビュー
    
    例外:
    
    ClassCastException - このマップのコンパレータを使用して (このマップがコンパレータを持たない場合は自然順序付けを使用して)、fromKey と toKey の相互比較を行えない場合。実装は、マップ内に現在存在しているキーと fromKey または toKey とを比較できない場合にこの例外をスローすることができる。ただし、必須ではない。
    
    NullPointerException - fromKey または toKey が null である場合
    
    IllegalArgumentException - fromKey が toKey よりも大きい場合、またはこのマップ自体が制限された範囲を持っており、fromKey または toKey がその範囲から外れている場合
  - headMap
```
public ConcurrentNavigableMap<K,V> headMap(K toKey,
                                  boolean inclusive)
```
    インタフェースからコピーされた説明: NavigableMap
    
    このマップの toKey よりも小さいキー (inclusive が true の場合はそれよりも小さいかそれと等しいキー) を含む部分のビューを返します。返されるマップはこのマップに連動しており、返されるマップでの変更はこのマップに反映され、その逆の場合も同様です。返されるマップは、このマップがサポートする任意のマップオペレーションをすべてサポートします。
    返されるマップは、その範囲外のキーが挿入されようとすると、IllegalArgumentException をスローします。
    
    定義:
    
    headMap、インタフェース: ConcurrentNavigableMap<K,V>
    
    定義:
    
    headMap、インタフェース: NavigableMap<K,V>
    
    パラメータ:
    toKey - 返されるマップ内のキーの上端点
    inclusive - 返されるビューに上端点が含まれる場合は true
    
    戻り値:
    このマップの toKey よりも小さいキー (inclusive が true の場合はそれよりも小さいかそれと等しいキー) を含む部分のビュー
    
    例外:
    
    ClassCastException - toKey がこのマップのコンパレータと互換性がない場合 (または、そのマップがコンパレータを持たない場合、toKey が Comparable を実装していない場合)。実装は、マップ内に現在存在しているキーと toKey とを比較できない場合にこの例外をスローすることができる。ただし、必須ではない。
    
    NullPointerException - toKey が null である場合
    
    IllegalArgumentException - このマップ自体が制限された範囲を持っており、toKey がその範囲から外れている場合
  - tailMap
```
public ConcurrentNavigableMap<K,V> tailMap(K fromKey,
                                  boolean inclusive)
```
    インタフェースからコピーされた説明: NavigableMap
    
    このマップの fromKey よりも大きいキー (inclusive が true の場合はそれよりも大きいかそれと等しいキー) を含む部分のビューを返します。返されるマップはこのマップに連動しており、返されるマップでの変更はこのマップに反映され、その逆の場合も同様です。返されるマップは、このマップがサポートする任意のマップオペレーションをすべてサポートします。
    返されるマップは、その範囲外のキーが挿入されようとすると、IllegalArgumentException をスローします。
    
    定義:
    
    tailMap、インタフェース: ConcurrentNavigableMap<K,V>
    
    定義:
    
    tailMap、インタフェース: NavigableMap<K,V>
    
    パラメータ:
    fromKey - 返されるマップ内のキーの下端点
    inclusive - 返されるビューに下端点が含まれる場合は true
    
    戻り値:
    このマップの fromKey よりも大きいキー (inclusive が true の場合はそれよりも大きいかそれと等しいキー) を含む部分のビュー
    
    例外:
    
    ClassCastException - fromKey がこのマップのコンパレータと互換性がない場合 (または、そのマップがコンパレータを持たない場合、fromKey が Comparable を実装していない場合)。実装は、マップ内に現在存在しているキーと fromKey とを比較できない場合にこの例外をスローすることができる。ただし、必須ではない。
    
    NullPointerException - fromKey が null である場合
    
    IllegalArgumentException - このマップ自体が制限された範囲を持っており、fromKey がその範囲から外れている場合
  - subMap
```
public ConcurrentNavigableMap<K,V> subMap(K fromKey,
                                 K toKey)
```
    インタフェースからコピーされた説明: NavigableMap
    
    このマップの fromKey (これを含む) - toKey (これを含まない) のキー範囲を持つ部分のビューを返します。fromKey と toKey が等しい場合は、空のマップが返されます。返されるマップはこのマップに連動しており、返されるマップでの変更はこのマップに反映され、その逆の場合も同様です。返されるマップは、このマップがサポートする任意のマップオペレーションをすべてサポートします。
    返されるマップは、その範囲外のキーが挿入されようとすると、IllegalArgumentException をスローします。
    subMap(fromKey, true, toKey, false) と同等です。
    
    定義:
    
    subMap、インタフェース: ConcurrentNavigableMap<K,V>
    
    定義:
    
    subMap、インタフェース: NavigableMap<K,V>
    
    定義:
    
    subMap、インタフェース: SortedMap<K,V>
    
    パラメータ:
    fromKey - 返されるマップ内のキーの下端点 (これを含む)
    toKey - 返されるマップ内のキーの上端点 (これを含まない)
    
    戻り値:
    このマップの fromKey (これを含む) - toKey (これを含まない) のキー範囲を持つ部分のビュー
    
    例外:
    
    ClassCastException - このマップのコンパレータを使用して (このマップがコンパレータを持たない場合は自然順序付けを使用して)、fromKey と toKey の相互比較を行えない場合。実装は、マップ内に現在存在しているキーと fromKey または toKey とを比較できない場合にこの例外をスローすることができる。ただし、必須ではない。
    
    NullPointerException - fromKey または toKey が null である場合
    
    IllegalArgumentException - fromKey が toKey よりも大きい場合、またはこのマップ自体が制限された範囲を持っており、fromKey または toKey がその範囲から外れている場合
  - headMap
```
public ConcurrentNavigableMap<K,V> headMap(K toKey)
```
    インタフェースからコピーされた説明: NavigableMap
    
    このマップの toKey よりも確実に小さいキーを持つ部分のビューを返します。返されるマップはこのマップに連動しており、返されるマップでの変更はこのマップに反映され、その逆の場合も同様です。返されるマップは、このマップがサポートする任意のマップオペレーションをすべてサポートします。
    返されるマップは、その範囲外のキーが挿入されようとすると、IllegalArgumentException をスローします。
    headMap(toKey, false) と同等です。
    
    定義:
    
    headMap、インタフェース: ConcurrentNavigableMap<K,V>
    
    定義:
    
    headMap、インタフェース: NavigableMap<K,V>
    
    定義:
    
    headMap、インタフェース: SortedMap<K,V>
    
    パラメータ:
    toKey - 返されるマップ内のキーの上端点 (これを含まない)
    
    戻り値:
    このマップの toKey よりも確実に小さいキーを持つ部分のビュー
    
    例外:
    
    ClassCastException - toKey がこのマップのコンパレータと互換性がない場合 (または、そのマップがコンパレータを持たない場合、toKey が Comparable を実装していない場合)。実装は、マップ内に現在存在しているキーと toKey とを比較できない場合にこの例外をスローすることができる。ただし、必須ではない。
    
    NullPointerException - toKey が null である場合
    
    IllegalArgumentException - このマップ自体が制限された範囲を持っており、toKey がその範囲から外れている場合
  - tailMap
```
public ConcurrentNavigableMap<K,V> tailMap(K fromKey)
```
    インタフェースからコピーされた説明: NavigableMap
    
    このマップの fromKey 以上のキーを持つ部分のビューを返します。返されるマップはこのマップに連動しており、返されるマップでの変更はこのマップに反映され、その逆の場合も同様です。返されるマップは、このマップがサポートする任意のマップオペレーションをすべてサポートします。
    返されるマップは、その範囲外のキーが挿入されようとすると、IllegalArgumentException をスローします。
    tailMap(fromKey, true) と同等です。
    
    定義:
    
    tailMap、インタフェース: ConcurrentNavigableMap<K,V>
    
    定義:
    
    tailMap、インタフェース: NavigableMap<K,V>
    
    定義:
    
    tailMap、インタフェース: SortedMap<K,V>
    
    パラメータ:
    fromKey - 返されるマップ内のキーの下端点 (これを含む)
    
    戻り値:
    このマップの fromKey 以上のキーを持つ部分のビュー
    
    例外:
    
    ClassCastException - fromKey がこのマップのコンパレータと互換性がない場合 (または、そのマップがコンパレータを持たない場合、fromKey が Comparable を実装していない場合)。実装は、マップ内に現在存在しているキーと fromKey とを比較できない場合にこの例外をスローすることができる。ただし、必須ではない。
    
    NullPointerException - fromKey が null である場合
    
    IllegalArgumentException - このマップ自体が制限された範囲を持っており、fromKey がその範囲から外れている場合
  - lowerEntry
```
public Map.Entry<K,V> lowerEntry(K key)
```
    指定されたキーよりも確実に小さい、最大のキーに関連付けられたキーと値のマッピングを返します。そのようなキーが存在しない場合は、null を返します。返されるエントリは、Entry.setValue メソッドをサポートしません。
    
    定義:
    
    lowerEntry、インタフェース: NavigableMap<K,V>
    
    パラメータ:
    key - キー
    
    戻り値:
    key よりも小さいキーの中で最大のものを持つエントリ。そのようなキーが存在しない場合は null
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーが null である場合
  - lowerKey
```
public K lowerKey(K key)
```
    インタフェースからコピーされた説明: NavigableMap
    
    指定されたキーよりも確実に小さいキーの中で最大のものを返します。そのようなキーが存在しない場合は null を返します。
    
    定義:
    
    lowerKey、インタフェース: NavigableMap<K,V>
    
    パラメータ:
    key - キー
    
    戻り値:
    key よりも小さいキーの中で最大のもの。そのようなキーが存在しない場合は null
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーが null である場合
  - floorEntry
```
public Map.Entry<K,V> floorEntry(K key)
```
    指定されたキー以下の、最大のキーに関連付けられたキーと値のマッピングを返します。そのようなキーが存在しない場合は、null を返します。返されるエントリは、Entry.setValue メソッドをサポートしません。
    
    定義:
    
    floorEntry、インタフェース: NavigableMap<K,V>
    
    パラメータ:
    key - キー
    
    戻り値:
    key と等しいか、それよりも小さいキーの中で最大のものを持つエントリ。そのようなキーが存在しない場合は null
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーが null である場合
  - floorKey
```
public K floorKey(K key)
```
    インタフェースからコピーされた説明: NavigableMap
    
    指定されたキーと等しいかそれよりも小さいキーの中で最大のものを返します。そのようなキーが存在しない場合は null を返します。
    
    定義:
    
    floorKey、インタフェース: NavigableMap<K,V>
    
    パラメータ:
    key - キー
    
    戻り値:
    key と等しいか、それよりも小さいキーの中で最大のもの。そのようなキーが存在しない場合は null
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーが null である場合
  - ceilingEntry
```
public Map.Entry<K,V> ceilingEntry(K key)
```
    指定されたキー以上の、最小のキーと関連するキーと値のマッピングを返します。そのようなエントリが存在しない場合は、null を返します。返されるエントリは、Entry.setValue メソッドをサポートしません。
    
    定義:
    
    ceilingEntry、インタフェース: NavigableMap<K,V>
    
    パラメータ:
    key - キー
    
    戻り値:
    key と等しいか、それよりも大きいキーの中で最小のものを持つエントリ。そのようなキーが存在しない場合は null
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーが null である場合
  - ceilingKey
```
public K ceilingKey(K key)
```
    インタフェースからコピーされた説明: NavigableMap
    
    指定されたキーと等しいかそれよりも大きいキーの中で最小のものを返します。そのようなキーが存在しない場合は null を返します。
    
    定義:
    
    ceilingKey、インタフェース: NavigableMap<K,V>
    
    パラメータ:
    key - キー
    
    戻り値:
    key と等しいか、それよりも大きいキーの中で最小のもの。そのようなキーが存在しない場合は null
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーが null である場合
  - higherEntry
```
public Map.Entry<K,V> higherEntry(K key)
```
    指定されたキーよりも確実に大きい、最小のキーに関連付けられたキーと値のマッピングを返します。そのようなキーが存在しない場合は、null を返します。返されるエントリは、Entry.setValue メソッドをサポートしません。
    
    定義:
    
    higherEntry、インタフェース: NavigableMap<K,V>
    
    パラメータ:
    key - キー
    
    戻り値:
    key よりも大きいキーの中で最小のものを持つエントリ。そのようなキーが存在しない場合は null
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーが null である場合
  - higherKey
```
public K higherKey(K key)
```
    インタフェースからコピーされた説明: NavigableMap
    
    指定されたキーよりも確実に大きいキーの中で最小のものを返します。そのようなキーが存在しない場合は null を返します。
    
    定義:
    
    higherKey、インタフェース: NavigableMap<K,V>
    
    パラメータ:
    key - キー
    
    戻り値:
    key よりも大きいキーの中で最小のもの。そのようなキーが存在しない場合は null
    
    例外:
    
    ClassCastException - 指定されたキーがマップ内に現在あるキーと比較できない場合
    
    NullPointerException - 指定されたキーが null である場合
  - firstEntry
```
public Map.Entry<K,V> firstEntry()
```
    マップ内の最小のキーに関連付けられたキーと値のマッピングを返します。マップが空の場合、null を返します。返されるエントリは、Entry.setValue メソッドをサポートしません。
    
    定義:
    
    firstEntry、インタフェース: NavigableMap<K,V>
    
    戻り値:
    最小のキーを持つエントリ。このマップが空の場合は null
  - lastEntry
```
public Map.Entry<K,V> lastEntry()
```
    マップ内の最大のキーに関連付けられたキーと値のマッピングを返します。マップが空の場合、null を返します。返されるエントリは、Entry.setValue メソッドをサポートしません。
    
    定義:
    
    lastEntry、インタフェース: NavigableMap<K,V>
    
    戻り値:
    最大のキーを持つエントリ。このマップが空の場合は null
  - pollFirstEntry
```
public Map.Entry<K,V> pollFirstEntry()
```
    マップ内の最小のキーに関連付けられたキーと値のマッピングを削除し、返します。マップが空の場合、null を返します。返されるエントリは、Entry.setValue メソッドをサポートしません。
    
    定義:
    
    pollFirstEntry、インタフェース: NavigableMap<K,V>
    
    戻り値:
    このマップの削除された最初のエントリ。このマップが空の場合は null
  - pollLastEntry
```
public Map.Entry<K,V> pollLastEntry()
```
    マップ内の最大のキーに関連付けられたキーと値のマッピングを削除し、返します。マップが空の場合、null を返します。返されるエントリは、Entry.setValue メソッドをサポートしません。
    
    定義:
    
    pollLastEntry、インタフェース: NavigableMap<K,V>
    
    戻り値:
    このマップの削除された最後のエントリ。このマップが空の場合は null

バグまたは機能を送信
詳細な API リファレンスおよび開発者ドキュメントについては、Java SE のドキュメントを参照してください。そのドキュメントには、概念的な概要、用語の定義、回避方法、有効なコード例などの、開発者を対象にしたより詳細な説明が含まれています。
Copyright © 1993, 2013, Oracle and/or its affiliates. All rights reserved.

クラス ConcurrentSkipListMap<K,V>

ネストされたクラスのサマリー

クラス java.util.AbstractMap から継承されたネストされたクラス/インタフェース

インタフェース java.util.Map から継承されたネストされたクラス/インタフェース

コンストラクタのサマリー

メソッドのサマリー

クラス java.util.AbstractMap から継承されたメソッド

クラス java.lang.Object から継承されたメソッド

インタフェース java.util.Map から継承されたメソッド

コンストラクタの詳細

ConcurrentSkipListMap

ConcurrentSkipListMap

ConcurrentSkipListMap

ConcurrentSkipListMap

メソッドの詳細

clone

containsKey

get

put

remove

containsValue

size

isEmpty

clear

keySet

navigableKeySet

values

entrySet

descendingMap

descendingKeySet

equals

putIfAbsent

remove

replace

replace

comparator

firstKey

lastKey

subMap

headMap

tailMap

subMap

headMap

tailMap

lowerEntry

lowerKey

floorEntry

floorKey

ceilingEntry

ceilingKey

higherEntry

higherKey

firstEntry

lastEntry

pollFirstEntry

pollLastEntry