Пакет scala.collection.concurrent
пакет concurrent
Члены типа
трайт Map[A, B] extends mutable.Map[A, B]
final класс TrieMap[K, V] extends Map[K, V] with mutable.MapLike[K, V, TrieMap[K, V]] with CustomParallelizable[(K, V), ParTrieMap[K, V]] with Serializable
Конкурентная хэш-тройная структура или TrieMap — это потокобезопасная, бесключевая реализация хэш-массивно-отображаемой тройной структуры. Она используется для реализации абстракции конкуретного словаря. Она обладает особенно масштабируемыми конкурентными операциями вставки и удаления и эффективна с точки зрения памяти. Поддерживает O(1), атомарные, бесключевые снимки, которые используются для реализации линейно-зависящих бесключевых операций определения размера, итератора и очистки. Стоимость вычисления (ленивого) снимка распределена между последующими обновлениями, что делает оценку снимка масштабируемой по горизонтали.
Для подробностей см.: http://lampwww.epfl.ch/~prokopec/ctries-snapshot.pdf
- Аннотации
- @SerialVersionUID()
- Since
2.10
Члены значения
объект TrieMap extends MutableMapFactory[TrieMap] with Serializable
© 2002-2019 EPFL, with contributions from Lightbend.
Licensed under the Apache License, Version 2.0.
https://www.scala-lang.org/api/2.12.9/scala/collection/concurrent/index.html
Шаблонный трайт для изменяемых словарей, позволяющих одновременный доступ.
Это базовый трайт для всех реализаций конкуретных словарей Scala. Он предоставляет все методы, которые предоставляет
Map, с той разницей, что все изменения атомарные. Он также описывает методы, специфичные для конкуретных словарей.Примечание: Конкуретные словари не принимают
nullв качестве ключей или значений.тип ключа словаря
тип значения словаря
2.8
"Обзор библиотеки коллекций Scala" раздел о
Concurrent Mapsдля получения дополнительной информации.