W3cubDocs

/Scala 2.13 Library

Package scala.collection.concurrent

package concurrent

Type Members

trait Map[K, V] extends mutable.Map[K, V]

A template trait for mutable maps that allow concurrent access.

This is a base trait for all Scala concurrent map implementations. It provides all of the methods a Map does, with the difference that all the changes are atomic. It also describes methods specific to concurrent maps.

Note: The concurrent maps do not accept null for keys or values.

K

the key type of the map

V

the value type of the map

Since

2.8

See also

"Scala's Collection Library overview" section on Concurrent Maps for more information.

final class TrieMap[K, V] extends mutable.AbstractMap[K, V] with Map[K, V] with mutable.MapOps[K, V, TrieMap, TrieMap[K, V]] with MapFactoryDefaults[K, V, TrieMap, mutable.Iterable] with DefaultSerializable

A concurrent hash-trie or TrieMap is a concurrent thread-safe lock-free implementation of a hash array mapped trie. It is used to implement the concurrent map abstraction. It has particularly scalable concurrent insert and remove operations and is memory-efficient. It supports O(1), atomic, lock-free snapshots which are used to implement linearizable lock-free size, iterator and clear operations. The cost of evaluating the (lazy) snapshot is distributed across subsequent updates, thus making snapshot evaluation horizontally scalable.

For details, see: http://lampwww.epfl.ch/~prokopec/ctries-snapshot.pdf

Since

2.10

Value Members

object TrieMap extends MapFactory[TrieMap]

Annotations
@SerialVersionUID()

© 2002-2019 EPFL, with contributions from Lightbend.
Licensed under the Apache License, Version 2.0.
https://www.scala-lang.org/api/2.13.0/scala/collection/concurrent/index.html