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

Modifier and Type

Method

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-K-)([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-K-)([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--)()

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--)()

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--)()

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

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

[compute](../../../java/util/concurrent/ConcurrentSkipListMap.html#compute-K-java.util.function.BiFunction-)([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key,[BiFunction](../../../java/util/function/BiFunction.html "interface in java.util.function")<? super [K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),? super [V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),? extends [V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")> remappingFunction)

Attempts to compute a mapping for the specified key and its current mapped value (or null if there is no current mapping).

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

[computeIfAbsent](../../../java/util/concurrent/ConcurrentSkipListMap.html#computeIfAbsent-K-java.util.function.Function-)([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key,[Function](../../../java/util/function/Function.html "interface in java.util.function")<? super [K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),? extends [V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")> mappingFunction)

If the specified key is not already associated with a value, attempts to compute its value using the given mapping function and enters it into this map unless null.

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

[computeIfPresent](../../../java/util/concurrent/ConcurrentSkipListMap.html#computeIfPresent-K-java.util.function.BiFunction-)([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key,[BiFunction](../../../java/util/function/BiFunction.html "interface in java.util.function")<? super [K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),? super [V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),? extends [V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")> remappingFunction)

If the value for the specified key is present, attempts to compute a new mapping given the key and its current mapped value.

boolean

[containsKey](../../../java/util/concurrent/ConcurrentSkipListMap.html#containsKey-java.lang.Object-)([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-java.lang.Object-)([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--)()

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--)()

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--)()

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

boolean

[equals](../../../java/util/concurrent/ConcurrentSkipListMap.html#equals-java.lang.Object-)([Object](../../../java/lang/Object.html "class in java.lang") o)

Compares the specified object with this map for equality.

[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")>

[firstEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#firstEntry--)()

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--)()

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

[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")>

[floorEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#floorEntry-K-)([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-K-)([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.

void

[forEach](../../../java/util/concurrent/ConcurrentSkipListMap.html#forEach-java.util.function.BiConsumer-)([BiConsumer](../../../java/util/function/BiConsumer.html "interface in java.util.function")<? super [K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),? super [V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")> action)

Performs the given action for each entry in this map until all entries have been processed or the action throws an exception.

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

[get](../../../java/util/concurrent/ConcurrentSkipListMap.html#get-java.lang.Object-)([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.

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

[getOrDefault](../../../java/util/concurrent/ConcurrentSkipListMap.html#getOrDefault-java.lang.Object-V-)([Object](../../../java/lang/Object.html "class in java.lang") key,[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") defaultValue)

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

[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")>

[headMap](../../../java/util/concurrent/ConcurrentSkipListMap.html#headMap-K-)([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.

[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")>

[headMap](../../../java/util/concurrent/ConcurrentSkipListMap.html#headMap-K-boolean-)([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.

[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")>

[higherEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#higherEntry-K-)([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-K-)([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--)()

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--)()

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

[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")>

[lastEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#lastEntry--)()

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--)()

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

[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")>

[lowerEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#lowerEntry-K-)([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-K-)([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.

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

[merge](../../../java/util/concurrent/ConcurrentSkipListMap.html#merge-K-V-java.util.function.BiFunction-)([K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") key,[V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap") value,[BiFunction](../../../java/util/function/BiFunction.html "interface in java.util.function")<? super [V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),? super [V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),? extends [V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")> remappingFunction)

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

[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--)()

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

[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")>

[pollFirstEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#pollFirstEntry--)()

Removes and returns a key-value mapping associated with the least key in this map, or null if the map is empty.

[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")>

[pollLastEntry](../../../java/util/concurrent/ConcurrentSkipListMap.html#pollLastEntry--)()

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-K-V-)([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-K-V-)([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-java.lang.Object-)([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-java.lang.Object-java.lang.Object-)([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-K-V-)([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-K-V-V-)([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.

void

[replaceAll](../../../java/util/concurrent/ConcurrentSkipListMap.html#replaceAll-java.util.function.BiFunction-)([BiFunction](../../../java/util/function/BiFunction.html "interface in java.util.function")<? super [K](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),? super [V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap"),? extends [V](../../../java/util/concurrent/ConcurrentSkipListMap.html "type parameter in ConcurrentSkipListMap")> function)

Replaces each entry's value with the result of invoking the given function on that entry until all entries have been processed or the function throws an exception.

int

[size](../../../java/util/concurrent/ConcurrentSkipListMap.html#size--)()

Returns the number of key-value mappings 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")>

[subMap](../../../java/util/concurrent/ConcurrentSkipListMap.html#subMap-K-boolean-K-boolean-)([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.

[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")>

[subMap](../../../java/util/concurrent/ConcurrentSkipListMap.html#subMap-K-K-)([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.

[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")>

[tailMap](../../../java/util/concurrent/ConcurrentSkipListMap.html#tailMap-K-)([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.

[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")>

[tailMap](../../../java/util/concurrent/ConcurrentSkipListMap.html#tailMap-K-boolean-)([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--)()

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