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.