ConcurrentSkipListMap (Java Platform SE 7 ) (original) (raw)

Modifier and Type

Method and Description

[Map.Entry](../../../java/util/Map.Entry.html "interface in java.util")<[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")>

**[ceilingEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#ceilingEntry%28K%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key)

Returns a key-value mapping associated with the least key greater than or equal to the given key, or

null

if there is no such entry.

[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")

**[ceilingKey](../../../java/util/concurrent/ConcurrentSkipListMap.html#ceilingKey%28K%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key)

Returns the least key greater than or equal to the given key, or null if there is no such key.

void

**[clear](../../../java/util/concurrent/ConcurrentSkipListMap.html#clear%28%29)**()

Removes all of the mappings from this map.

[ConcurrentSkipListMap](../../../java/util/concurrent/ConcurrentSkipListMap.html "class in java.util.concurrent")<[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")>

**[clone](../../../java/util/concurrent/ConcurrentSkipListMap.html#clone%28%29)**()

Returns a shallow copy of this

ConcurrentSkipListMap

instance.

[Comparator](../../../java/util/Comparator.html "interface in java.util")<? super [K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")>

**[comparator](../../../java/util/concurrent/ConcurrentSkipListMap.html#comparator%28%29)**()

Returns the comparator used to order the keys in this map, ornull if this map uses the natural ordering of its keys.

boolean

**[containsKey](../../../java/util/concurrent/ConcurrentSkipListMap.html#containsKey%28java.lang.Object%29)**([Object](../../../java/lang/Object.html "class in java.lang") key)

Returns

true

if this map contains a mapping for the specified key.

boolean

**[containsValue](../../../java/util/concurrent/ConcurrentSkipListMap.html#containsValue%28java.lang.Object%29)**([Object](../../../java/lang/Object.html "class in java.lang") value)

Returns

true

if this map maps one or more keys to the specified value.

[NavigableSet](../../../java/util/NavigableSet.html "interface in java.util")<[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")>

**[descendingKeySet](../../../java/util/concurrent/ConcurrentSkipListMap.html#descendingKeySet%28%29)**()

Returns a reverse order NavigableSet view of the keys contained in this map.

[ConcurrentNavigableMap](../../../java/util/concurrent/ConcurrentNavigableMap.html "interface in java.util.concurrent")<[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")>

**[descendingMap](../../../java/util/concurrent/ConcurrentSkipListMap.html#descendingMap%28%29)**()

Returns a reverse order view of the mappings contained in this map.

[Set](../../../java/util/Set.html "interface in java.util")<[Map.Entry](../../../java/util/Map.Entry.html "interface in java.util")<[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")>>

**[entrySet](../../../java/util/concurrent/ConcurrentSkipListMap.html#entrySet%28%29)**()

Returns a Set view of the mappings contained in this map.

boolean

**[equals](../../../java/util/concurrent/ConcurrentSkipListMap.html#equals%28java.lang.Object%29)**([Object](../../../java/lang/Object.html "class in java.lang") o)

Compares the specified object with this map for equality.

**[firstEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#firstEntry%28%29)**()

Returns a key-value mapping associated with the least key in this map, or

null

if the map is empty.

[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")

**[firstKey](../../../java/util/concurrent/ConcurrentSkipListMap.html#firstKey%28%29)**()

Returns the first (lowest) key currently in this map.

**[floorEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#floorEntry%28K%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key)

Returns a key-value mapping associated with the greatest key less than or equal to the given key, or

null

if there is no such key.

[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")

**[floorKey](../../../java/util/concurrent/ConcurrentSkipListMap.html#floorKey%28K%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key)

Returns the greatest key less than or equal to the given key, or null if there is no such key.

[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")

**[get](../../../java/util/concurrent/ConcurrentSkipListMap.html#get%28java.lang.Object%29)**([Object](../../../java/lang/Object.html "class in java.lang") key)

Returns the value to which the specified key is mapped, or null if this map contains no mapping for the key.

**[headMap](../../../java/util/concurrent/ConcurrentSkipListMap.html#headMap%28K%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") toKey)

Returns a view of the portion of this map whose keys are strictly less than toKey.

**[headMap](../../../java/util/concurrent/ConcurrentSkipListMap.html#headMap%28K,%20boolean%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") toKey, boolean inclusive)

Returns a view of the portion of this map whose keys are less than (or equal to, if inclusive is true) toKey.

**[higherEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#higherEntry%28K%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key)

Returns a key-value mapping associated with the least key strictly greater than the given key, or

null

if there is no such key.

[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")

**[higherKey](../../../java/util/concurrent/ConcurrentSkipListMap.html#higherKey%28K%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key)

Returns the least key strictly greater than the given key, ornull if there is no such key.

boolean

**[isEmpty](../../../java/util/concurrent/ConcurrentSkipListMap.html#isEmpty%28%29)**()

Returns

true

if this map contains no key-value mappings.

[NavigableSet](../../../java/util/NavigableSet.html "interface in java.util")<[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")>

**[keySet](../../../java/util/concurrent/ConcurrentSkipListMap.html#keySet%28%29)**()

Returns a NavigableSet view of the keys contained in this map.

**[lastEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#lastEntry%28%29)**()

Returns a key-value mapping associated with the greatest key in this map, or

null

if the map is empty.

[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")

**[lastKey](../../../java/util/concurrent/ConcurrentSkipListMap.html#lastKey%28%29)**()

Returns the last (highest) key currently in this map.

**[lowerEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#lowerEntry%28K%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key)

Returns a key-value mapping associated with the greatest key strictly less than the given key, or

null

if there is no such key.

[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")

**[lowerKey](../../../java/util/concurrent/ConcurrentSkipListMap.html#lowerKey%28K%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key)

Returns the greatest key strictly less than the given key, ornull if there is no such key.

[NavigableSet](../../../java/util/NavigableSet.html "interface in java.util")<[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")>

**[navigableKeySet](../../../java/util/concurrent/ConcurrentSkipListMap.html#navigableKeySet%28%29)**()

Returns a NavigableSet view of the keys contained in this map.

**[pollFirstEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#pollFirstEntry%28%29)**()

Removes and returns a key-value mapping associated with the least key in this map, or

null

if the map is empty.

**[pollLastEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#pollLastEntry%28%29)**()

Removes and returns a key-value mapping associated with the greatest key in this map, or

null

if the map is empty.

[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")

**[put](../../../java/util/concurrent/ConcurrentSkipListMap.html#put%28K,%20V%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key,[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") value)

Associates the specified value with the specified key in this map.

[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")

**[putIfAbsent](../../../java/util/concurrent/ConcurrentSkipListMap.html#putIfAbsent%28K,%20V%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key,[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") value)

If the specified key is not already associated with a value, associate it with the given value.

[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")

**[remove](../../../java/util/concurrent/ConcurrentSkipListMap.html#remove%28java.lang.Object%29)**([Object](../../../java/lang/Object.html "class in java.lang") key)

Removes the mapping for the specified key from this map if present.

boolean

**[remove](../../../java/util/concurrent/ConcurrentSkipListMap.html#remove%28java.lang.Object,%20java.lang.Object%29)**([Object](../../../java/lang/Object.html "class in java.lang") key,[Object](../../../java/lang/Object.html "class in java.lang") value)

Removes the entry for a key only if currently mapped to a given value.

[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")

**[replace](../../../java/util/concurrent/ConcurrentSkipListMap.html#replace%28K,%20V%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key,[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") value)

Replaces the entry for a key only if currently mapped to some value.

boolean

**[replace](../../../java/util/concurrent/ConcurrentSkipListMap.html#replace%28K,%20V,%20V%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key,[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") oldValue,[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") newValue)

Replaces the entry for a key only if currently mapped to a given value.

int

**[size](../../../java/util/concurrent/ConcurrentSkipListMap.html#size%28%29)**()

Returns the number of key-value mappings in this map.

**[subMap](../../../java/util/concurrent/ConcurrentSkipListMap.html#subMap%28K,%20boolean,%20K,%20boolean%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") fromKey, boolean fromInclusive,[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") toKey, boolean toInclusive)

Returns a view of the portion of this map whose keys range fromfromKey to toKey.

**[subMap](../../../java/util/concurrent/ConcurrentSkipListMap.html#subMap%28K,%20K%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") fromKey,[K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") toKey)

Returns a view of the portion of this map whose keys range fromfromKey, inclusive, to toKey, exclusive.

**[tailMap](../../../java/util/concurrent/ConcurrentSkipListMap.html#tailMap%28K%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") fromKey)

Returns a view of the portion of this map whose keys are greater than or equal to fromKey.

**[tailMap](../../../java/util/concurrent/ConcurrentSkipListMap.html#tailMap%28K,%20boolean%29)**([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") fromKey, boolean inclusive)

Returns a view of the portion of this map whose keys are greater than (or equal to, if inclusive is true) fromKey.

[Collection](../../../java/util/Collection.html "interface in java.util")<[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")>

**[values](../../../java/util/concurrent/ConcurrentSkipListMap.html#values%28%29)**()

Returns a Collection view of the values contained in this map.