Класс scala.collection.concurrent.TrieMap
Компаньон объект TrieMap
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
Члены типа
класс DefaultKeySet extends AbstractSet[K] with Set[K] with Serializable
Реализующий класс набора, возвращаемого методом keySet.
- Атрибуты
- protected
- Определяющие классы
- MapLike
класс DefaultValuesIterable extends AbstractIterable[V] with Iterable[V] with Serializable
Реализующий класс итерируемого объекта, возвращаемого методом values.
- Атрибуты
- protected
- Определяющие классы
- MapLike
класс FilteredKeys extends AbstractMap[K, V] with DefaultMap[K, V]
- Атрибуты
- protected
- Определяющие классы
- MapLike
класс MappedValues[W] extends AbstractMap[K, W] with DefaultMap[K, W]
- Атрибуты
- protected
- Определяющие классы
- MapLike
класс WithFilter extends FilterMonadic[A, Repr]
Класс, поддерживающий отфильтрованные операции. Экземпляры этого класса возвращаются методом withFilter.
- Определяющие классы
- TraversableLike
тип Self = TrieMap[K, V]
Тип, реализующий эту структуру данных
- Атрибуты
- protected[this]
- Определяющие классы
- TraversableLike
Члены значения
final def !=(arg0: Any): Boolean
Проверка двух объектов на неравенство.
- returns
trueif !(this == that), false otherwise.
- Определяющие классы
- AnyRef → Any
final def ##(): Int
Эквивалентно x.hashCode за исключением boxed числовых типов и null. Для чисел, он возвращает хэш-значение, которое согласуется с равенством значений: если два экземпляра типа значения сравниваются как true, то ## будет производить одно и то же хэш-значение для каждого из них. Для null возвращает хэш-код, где null.hashCode генерирует NullPointerException.
- returns
хэш-значение, согласующееся с ==
- Определяющие классы
- AnyRef → Any
def +[V1 >: V](elem1: (K, V1), elem2: (K, V1), elems: (K, V1)*): mutable.Map[K, V1]
Создает новую карту, содержащую два или более сопоставления ключ/значение и все сопоставления ключ/значение этой карты.
Указанные сопоставления переопределят существующие сопоставления из этой карты с теми же ключами.
- V1
тип добавляемых значений
- elem1
первый элемент для добавления.
- elem2
второй элемент для добавления.
- elems
остальные элементы для добавления.
- returns
новая карта, содержащая сопоставления этой карты и два или более указанных сопоставления.
def +[V1 >: V](kv: (K, V1)): mutable.Map[K, V1]
Создает новую карту, содержащую новое сопоставление ключ/значение и все сопоставления ключ/значение этой карты.
Сопоставление kv переопределит существующие сопоставления из этой карты с тем же ключом.
- V1
тип значения в паре ключ/значение.
- kv
сопоставление ключ/значение для добавления
- returns
новая карта, содержащая сопоставления этой карты и сопоставление
kv.
- Определяющие классы
- MapLike → MapLike → GenMapLike
- Аннотации
- @migration
- Миграция
(Изменено в версии 2.8.0)
+создает новую карту. Используйте+=для добавления элемента в эту карту и возврата самой карты.
def ++[V1 >: V](xs: GenTraversableOnce[(K, V1)]): mutable.Map[K, V1]
Создает новую карту, содержащую сопоставления ключ/значение, предоставленные указанным объектом, допускающим обход, и все сопоставления ключ/значение этой карты.
Обратите внимание, что существующие сопоставления из этой карты с тем же ключом, что и в xs, будут переопределены.
- V1
тип добавляемых значений
- xs
объект, допускающий обход.
- returns
новая карта, содержащая сопоставления этой карты и те, которые предоставлены
xs.
def ++[B >: (K, V), That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[TrieMap[K, V], B, That]): That
Возвращает новую коллекцию, допускающую обход, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда. Тип элемента коллекции, допускающей обход, является наиболее специфическим суперклассом, охватывающим типы элементов двух операндов.
- B
тип элемента возвращаемой коллекции.
- That
класс возвращаемой коллекции. По возможности,
Thatявляется тем же классом, что и текущий класс коллекцииRepr, но это зависит от типа элементаB, допустимого для этого класса, что означает, что найден неявный экземпляр типаCanBuildFrom[Repr, B, That].- that
коллекция, допускающая обход, для добавления.
- bf
неявное значение класса
CanBuildFrom, которое определяет результирующий классThatиз текущего типа представленияReprи нового типа элементаB.- returns
новая коллекция типа
That, которая содержит все элементы этой коллекции, допускающей обход, за которыми следуют все элементыthat.
- Определяющие классы
- TraversableLike → GenTraversableLike
def ++:[B >: (K, V), That](that: Traversable[B])(implicit bf: CanBuildFrom[TrieMap[K, V], B, That]): That
Как и в случае с ++, возвращает новую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда.
Она отличается от ++ тем, что правый операнд определяет тип результирующей коллекции, а не левый. Мемоническое правило: двоеточие стоит со стороны нового типа коллекции.
Пример:
scala> val x = List(1) x: List[Int] = List(1) scala> val y = LinkedList(2) y: scala.collection.mutable.LinkedList[Int] = LinkedList(2) scala> val z = x ++: y z: scala.collection.mutable.LinkedList[Int] = LinkedList(1, 2)
Эта перегрузка существует, потому что: для реализации ++: следует использовать реализацию ++, поскольку многие коллекции переопределяют её более эффективными версиями.
Так как у TraversableOnce нет метода ++, мы должны реализовать его напрямую, но Traversable и ниже могут использовать перегрузку.
- B
тип элементов возвращаемой коллекции.
- That
класс возвращаемой коллекции. По возможности,
That— это тот же класс, что и текущий класс коллекцииRepr, но это зависит от того, допустим ли тип элементаBдля этого класса, что означает, что найдена неявная переменная типаCanBuildFrom[Repr, B, That].- that
перебираемая коллекция для добавления.
- bf
неявное значение класса
CanBuildFrom, которое определяет класс результатаThatиз текущего типа представленияReprи нового типа элементаB.- returns
новая коллекция типа
That, которая содержит все элементы этой перебираемой коллекции, за которыми следуют все элементыthat.
- Definition Classes
- TraversableLike
def ++:[B](that: TraversableOnce[B]): Map[B]
Как и в случае с ++, возвращает новую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда.
Она отличается от ++ тем, что правый операнд определяет тип результирующей коллекции, а не левый. Мемоническое правило: двоеточие стоит со стороны нового типа коллекции.
Пример:
scala> val x = List(1) x: List[Int] = List(1) scala> val y = LinkedList(2) y: scala.collection.mutable.LinkedList[Int] = LinkedList(2) scala> val z = x ++: y z: scala.collection.mutable.LinkedList[Int] = LinkedList(1, 2)
- B
тип элементов возвращаемой коллекции.
- that
перебираемая коллекция для добавления.
- returns
новая конкуретная карта, содержащая все элементы этой конкурентной карты, за которыми следуют все элементы
that.
- Definition Classes
- TraversableLike
def ++=(xs: TraversableOnce[(K, V)]): TrieMap.this.type
Добавляет все элементы, сгенерированные TraversableOnce, в эту изменяемую коллекцию.
- xs
TraversableOnce, генерирующая элементы для добавления.
- returns
сама изменяемая коллекция.
- Definition Classes
- Growable
def +=(kv: (K, V)): TrieMap.this.type
Добавляет новую пару ключ/значение в эту карту. Если в карте уже есть отображение для ключа, оно будет перезаписано новым значением.
- kv
пара ключ/значение.
- returns
сама карта
def +=(elem1: (K, V), elem2: (K, V), elems: (K, V)*): TrieMap.this.type
Добавляет два или более элементов в эту изменяемую коллекцию.
- elem1
первый добавляемый элемент.
- elem2
второй добавляемый элемент.
- elems
оставшиеся добавляемые элементы.
- returns
сама изменяемая коллекция
- Definition Classes
- Growable
def -(elem1: K, elem2: K, elems: K*): TrieMap[K, V]
Создаёт новую карту, содержащую все пары ключ/значение из этой карты, кроме пар, у которых ключи равны любому из указанных двух или более ключей.
- elem1
первый удаляемый элемент.
- elem2
второй удаляемый элемент.
- elems
остальные удаляемые элементы.
- returns
новая карта, содержащая все отображения из этой карты, кроме отображений с ключом равным
elem1,elem2или любому изelems.
- Definition Classes
- MapLike → Subtractable
- Annotations
- @migration
- Migration
(Изменено в версии 2.8.0)
-создаёт новую карту. Используйте-=, чтобы удалить элемент из этой карты и вернуть саму карту.
def -(key: K): TrieMap[K, V]
Создаёт новую карту со всеми парами ключ/значение этой карты, за исключением пары с указанным ключом.
- key
ключ, который нужно удалить
- returns
новая карта со всеми соответствиями этой карты, кроме соответствия с ключом
key.
- Definition Classes
- MapLike → MapLike → Subtractable → GenMapLike
- Annotations
- @migration
- Migration
(Изменено в версии 2.8.0)
-создаёт новую карту. Используйте-=, чтобы удалить элемент из этой карты и вернуть саму карту.
def --(xs: GenTraversableOnce[K]): TrieMap[K, V]
Создаёт новую карту со всеми парами ключ/значение этой карты, за исключением пар с ключами, равными любому из ключей, предоставленных указанным объектом-последовательностью.
- xs
объект-последовательность.
- returns
новая карта со всеми парами ключ/значение этой карты, за исключением пар с ключом, равным ключу из
xs.
- Definition Classes
- MapLike → Subtractable
- Annotations
- @migration
- Migration
(Изменено в версии 2.8.0)
--создаёт новую карту. Используйте--=, чтобы удалить элемент из этой карты и вернуть саму карту.
def --=(xs: TraversableOnce[K]): TrieMap.this.type
Удаляет все элементы, производимые итератором, из этого уменьшаемого набора.
- xs
итератор, производящий элементы для удаления.
- returns
сам уменьшаемый набор.
- Definition Classes
- Shrinkable
def -=(k: K): TrieMap.this.type
def -=(elem1: K, elem2: K, elems: K*): TrieMap.this.type
Удаляет два или более элементов из этого уменьшаемого набора.
- elem1
первый элемент для удаления.
- elem2
второй элемент для удаления.
- elems
остальные элементы для удаления.
- returns
сам уменьшаемый набор.
- Definition Classes
- Shrinkable
def ->[B](y: B): (TrieMap[K, V], B)
- Implicit
- Этот член добавлен неявным преобразованием из TrieMap[K, V] в ArrowAssoc[TrieMap[K, V]] с помощью метода ArrowAssoc в scala.Predef.
- Definition Classes
- ArrowAssoc
- Annotations
- @inline()
def /:[B](z: B)(op: (B, (K, V)) ⇒ B): B
Применяет бинарный оператор к начальному значению и всем элементам этой последовательности или итератора слева направо.
Примечание: /: — это альтернативный синтаксис для foldLeft; z /: xs эквивалентно xs foldLeft z.
Примеры:
Обратите внимание, что функция свертки, используемая для вычисления b, эквивалентна функции свертки, используемой для вычисления c.
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = (5 /: a)(_+_) b: Int = 15 scala> val c = (5 /: a)((x,y) => x + y) c: Int = 15
Примечание: не будет завершаться для бесконечно больших коллекций.
Примечание: может возвращать разные результаты для разных запусков, если только тип основной коллекции не является упорядоченным или оператор не является ассоциативным и коммутативным.
- B
тип результата бинарного оператора.
- z
начальное значение.
- op
бинарный оператор.
- returns
-
результат вставки
opмежду последовательными элементами этой последовательности или итератора слева направо с начальным значениемzслева:op(...op(op(z, x_1), x_2), ..., x_n)
где
x1, ..., xn— элементы этой последовательности или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def :\[B](z: B)(op: ((K, V), B) ⇒ B): B
Применяет бинарный оператор ко всем элементам этого перечислимого объекта или итератора и начальному значению, двигаясь справа налево.
Примечание: :\ - это альтернативный синтаксис для foldRight; xs :\ z эквивалентен xs foldRight z.
Примечание: не завершится для коллекций бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если только тип базовой коллекции не является упорядоченным или оператор не является ассоциативным и коммутативным.
Примеры:
Обратите внимание, что функция сворачивания, используемая для вычисления b, эквивалентна функции, используемой для вычисления c.
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = (a :\ 5)(_+_) b: Int = 15 scala> val c = (a :\ 5)((x,y) => x + y) c: Int = 15
- B
тип результата бинарного оператора.
- z
начальное значение
- op
бинарный оператор
- returns
-
результат вставки
opмежду последовательными элементами этого перечислимого объекта или итератора, двигаясь справа налево с начальным значениемzсправа:op(x_1, op(x_2, ... op(x_n, z)...))
где
x1, ..., xn- элементы этого перечислимого объекта или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
final def ==(arg0: Any): Boolean
Выражение x == that эквивалентно if (x eq null) that eq null else x.equals(that).
- returns
true, если объект-получатель эквивалентен аргументу;falseв противном случае.
- Definition Classes
- AnyRef → Any
def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder
Добавляет все пары ключей-значений этой карты в строковый буфер, используя начальную, конечную и разделительные строки. Написанный текст начинается со строки start и заканчивается строкой end. Внутри строковые представления всех пар ключей-значений этой карты в форме key -> value разделены строкой sep.
- b
буфер, в который добавляются строки.
- start
начальная строка.
- sep
разделительная строка.
- end
конечная строка.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- MapLike → TraversableOnce
def addString(b: StringBuilder): StringBuilder
Добавляет все элементы этого перечислимого объекта или итератора в строковый буфер. Записанный текст состоит из строковых представлений (относительно метода toString) всех элементов этого перечислимого объекта или итератора без какой-либо разделительной строки.
Пример:
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = new StringBuilder() b: StringBuilder = scala> val h = a.addString(b) h: StringBuilder = 1234
- b
строковый буфер, в который добавляются элементы.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- TraversableOnce
def addString(b: StringBuilder, sep: String): StringBuilder
Добавляет все элементы этого перечислимого объекта или итератора в строковый буфер с использованием разделительной строки. Записанный текст состоит из строковых представлений (относительно метода toString) всех элементов этого перечислимого объекта или итератора, разделенных строкой sep.
Пример:
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = new StringBuilder() b: StringBuilder = scala> a.addString(b, ", ") res0: StringBuilder = 1, 2, 3, 4
- b
строковый буфер, в который добавляются элементы.
- sep
разделительная строка.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- TraversableOnce
def aggregate[B](z: ⇒ B)(seqop: (B, (K, V)) ⇒ B, combop: (B, B) ⇒ B): B
Агрегирует результаты применения оператора к последующим элементам.
Это более общий вид fold и reduce. Похож на foldLeft тем, что результат не должен быть супертипом типа элемента. Кроме того, он позволяет обрабатывать параллельные коллекции частями, а затем комбинировать промежуточные результаты.
aggregate разбивает перечислимый объект или итератор на разделы и обрабатывает каждый раздел последовательно, применяя seqop, начиная с z (подобно foldLeft). Затем эти промежуточные результаты объединяются с помощью combop (подобно fold). Реализация этой операции может работать с произвольным количеством разделов коллекции (даже 1), поэтому combop может вызываться произвольное количество раз (даже 0).
Например, рассмотрим суммирование целочисленных значений списка символов. Начальное значение для суммы равно 0. Во-первых, seqop преобразует каждый символ входных данных в целое число и добавляет его к сумме (раздела). Затем, combop просто суммирует промежуточные результаты разделов:
List('a', 'b', 'c').aggregate(0)({ (sum, ch) => sum + ch.toInt }, { (p1, p2) => p1 + p2 })
- B
тип накопленных результатов
- z
начальное значение для накопленного результата раздела - обычно это нейтральный элемент для оператора
seqop(например,Nilдля конкатенации списков или0для суммирования), и может быть вычислен более одного раза- seqop
оператор, используемый для накопления результатов в пределах раздела
- combop
ассоциативный оператор, используемый для объединения результатов из разных разделов
- Definition Classes
- TraversableOnce → GenTraversableOnce
def andThen[C](k: (V) ⇒ C): PartialFunction[K, C]
Компонует эту частичную функцию с функцией преобразования, которая применяется к результатам этой частичной функции.
- C
тип результата функции преобразования.
- k
функция преобразования
- возвращает
частичная функция с тем же областью определения, что и эта частичная функция, которая отображает аргументы
xвk(this(x)).
- Definition Classes
- PartialFunction → Function1
def apply(k: K): V
Возвращает значение, связанное с заданным ключом. Этот метод вызывает метод default карты, если для данного ключа нет отображения на значение. Если не переопределено, метод default выбрасывает NoSuchElementException.
- возвращает
значение, связанное с заданным ключом, или результат вызова метода
defaultкарты, если он не существует.
- Definition Classes
- TrieMap → MapLike → Function1 → GenMapLike
def applyOrElse[K1 <: K, V1 >: V](x: K1, default: (K1) ⇒ V1): V1
Применяет эту частичную функцию к заданному аргументу, когда он содержится в области определения функции. Применяет функцию по умолчанию, когда эта частичная функция не определена.
Обратите внимание, что выражение pf.applyOrElse(x, default) эквивалентно
if(pf isDefinedAt x) pf(x) else default(x)
за исключением того, что метод applyOrElse может быть реализован более эффективно. Для всех литералов частичных функций компилятор генерирует реализацию applyOrElse, которая избегает двойной оценки соответствий шаблонов и условий. Это делает applyOrElse основой для эффективной реализации во многих операциях и сценариях, таких как:
-
комбинирование частичных функций в цепочки
orElse/andThen не приводит к избыточной оценке apply/isDefinedAt
lift и unlift не оценивают исходные функции дважды при каждом вызове
runWith позволяет эффективно комбинировать частичные функции в императивном стиле с применением действий при определённых условиях Для классов частичных функций, отличных от литералов, с ненулевым методом isDefinedAt рекомендуется переопределить метод applyOrElse пользовательской реализацией, которая избегает двойной оценки isDefinedAt. Это может привести к лучшей производительности и более предсказуемому поведению с точки зрения побочных эффектов.
- x
аргумент функции
- default
функция по умолчанию
- возвращает
результат применения этой функции или функции по умолчанию.
- Definition Classes
- MapLike → PartialFunction
- Since
2.10
final def asInstanceOf[T0]: T0
Преобразует получаемый объект к типу T0.
Обратите внимание, что успех преобразования во время выполнения зависит от семантики стирания Scala. Поэтому выражение 1.asInstanceOf[String] бросит ClassCastException во время выполнения, в то время как выражение List(1).asInstanceOf[List[String]] этого не сделает. В последнем примере, потому что аргумент типа стирается во время компиляции, проверить, содержатся ли элементы списка в нужном типе, невозможно.
- возвращает
получаемый объект.
- Definition Classes
- Any
- Исключения
ClassCastException, если получаемый объект не является экземпляром стирания типаT0.
def canEqual(that: Any): Boolean
Метод, вызываемый методами равенства, чтобы пользовательские подклассы могли отказываться от равенства с другими коллекциями того же типа.
- that
Объект, с которым должна быть сравнена эта итерируемая коллекция
- возвращает
true, если эта итерируемая коллекция может быть равнойthat,falseв противном случае. Тест учитывает только типы объектов во время выполнения, но игнорирует их элементы.
- Definition Classes
- IterableLike → Equals
def clear(): Unit
Удаляет все связки из карты. После завершения этой операции карта будет пустой.
def clone(): TrieMap[K, V]
Создает копию получаемого объекта.
По умолчанию реализация метода clone зависит от платформы.
- возвращает
копию получаемого объекта.
def collect[B](pf: PartialFunction[A, B]): Map[B]
Создаёт новую коллекцию, применяя частичную функцию ко всем элементам этой конкурирующей карты, для которых функция определена.
- B
тип элементов возвращаемой коллекции.
- pf
частичная функция, которая фильтрует и отображает конкурирующую карту.
- returns
новая конкурирующая карта, полученная путём применения заданной частичной функции
pfк каждому элементу, для которого она определена, и сбора результатов. Порядок элементов сохраняется.
- Definition Classes
- TraversableLike → GenTraversableLike
def collectFirst[B](pf: PartialFunction[(K, V), B]): Option[B]
Находит первый элемент перечислимой коллекции или итератора, для которого заданная частичная функция определена, и применяет частичную функцию к нему.
Примечание: может не завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- pf
частичная функция
- returns
значение типа option, содержащее результат применения pf к первому значению, для которого она определена, или
None, если такового не существует.
- Definition Classes
- TraversableOnce
Seq("a", 1, 5L).collectFirst({ case x: Int => x*10 }) = Some(10)
def companion: GenericCompanion[mutable.Iterable]
Объект-компаньон-фабрика, который создаёт экземпляры класса Iterable. (или его Iterable суперкласса, если класс Iterable не является Seq.)
- Definition Classes
- Iterable → Iterable → GenIterable → Traversable → Traversable → GenTraversable → GenericTraversableTemplate
def compose[A](g: (A) ⇒ K): (A) ⇒ V
Компонует две инстанции Function1 в новую Function1, при этом эта функция применяется последней.
- A
тип, к которому функция
gможет быть применена- g
функция A => T1
- returns
новая функция
fтакая, чтоf(x) == apply(g(x))
- Definition Classes
- Function1
- Annotations
- @unspecialized()
def computeHash(k: K): Int
def contains(key: K): Boolean
Проверяет, содержит ли эта карта привязку для ключа.
- key
ключ
- returns
true, если дляkeyсуществует привязка в этой карте,falseв противном случае.
- Definition Classes
- MapLike → GenMapLike
def copyToArray(xs: Array[A], start: Int, len: Int): Unit
Копирует элементы этой конкурирующей карты в массив. Заполняет заданный массив xs не более чем len элементами этой конкурирующей карты, начиная с позиции start. Копирование прекращается, когда достигается конец текущей конкурирующей карты, или конец целевого массива, или len элементов были скопированы.
- xs
массив для заполнения.
- start
начальный индекс.
- len
максимальное количество копируемых элементов.
- Definition Classes
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def copyToArray(xs: Array[A]): Unit
Копирует элементы этой конкурирующей карты в массив. Заполняет заданный массив xs значениями этой конкурирующей карты. Копирование прекращается, когда достигается конец текущей конкурирующей карты или конец целевого массива.
- xs
массив для заполнения.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def copyToArray(xs: Array[A], start: Int): Unit
Копирует элементы этой конкурирующей карты в массив. Заполняет заданный массив xs значениями этой конкурирующей карты, начиная с индекса start. Копирование прекращается, когда достигается конец текущей конкурирующей карты или конец целевого массива.
- xs
массив для заполнения.
- start
начальный индекс.
- Классы-определения
- TraversableOnce → GenTraversableOnce
def copyToBuffer[B >: (K, V)](dest: Buffer[B]): Unit
Копирует все элементы этого итерируемого объекта или итератора в буфер.
Примечание: не завершит работу для коллекций бесконечного размера.
- dest
Буфер, в который копируются элементы.
- Классы-определения
- TraversableOnce
def count(p: ((K, V)) ⇒ Boolean): Int
Подсчитывает количество элементов в итерируемом объекте или итераторе, которые удовлетворяют предикату.
- p
предикат, используемый для проверки элементов.
- возвращает
количество элементов, удовлетворяющих предикату
p.
- Классы-определения
- TraversableOnce → GenTraversableOnce
def default(key: K): V
Определяет вычисление значения по умолчанию для карты, возвращаемое, когда ключ не найден. Реализованный здесь метод выбрасывает исключение, но он может быть переопределен в подклассах.
- key
заданное значение ключа, для которого отсутствует связывание.
- Классы-определения
- MapLike → GenMapLike
- Исключения
def drop(n: Int): TrieMap[K, V]
Выбирает все элементы, кроме первых n.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- n
количество элементов для удаления из этой итерируемой коллекции.
- возвращает
итерируемая коллекция, состоящая из всех элементов этой итерируемой коллекции, кроме первых
nэлементов, или же пустая итерируемая коллекция, если у этой итерируемой коллекции меньшеnэлементов. Еслиnотрицательно, не удалять никакие элементы.
- Классы-определения
- IterableLike → TraversableLike → GenTraversableLike
def dropRight(n: Int): TrieMap[K, V]
Выбирает все элементы, кроме последних n.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- n
Количество элементов для взятия
- возвращает
итерируемая коллекция, состоящая из всех элементов этой итерируемой коллекции, кроме последних
nэлементов, или же пустая итерируемая коллекция, если у этой итерируемой коллекции меньшеnэлементов.
- Классы-определения
- IterableLike
def dropWhile(p: ((K, V)) ⇒ Boolean): TrieMap[K, V]
Удаляет самую длинную префиксную часть элементов, удовлетворяющих предикату.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- возвращает
самый длинный суффикс этой итерируемой коллекции, первый элемент которой не удовлетворяет предикату
p.
- Классы-определения
- TraversableLike → GenTraversableLike
def empty: TrieMap[K, V]
Пустая карта того же типа, что и эта карта
- возвращает
пустую карту типа
This.
def ensuring(cond: (TrieMap[K, V]) ⇒ Boolean, msg: ⇒ Any): TrieMap[K, V]
- Неявный
- Этот член добавлен неявным преобразованием из TrieMap[K, V] в Ensuring[TrieMap[K, V]] с помощью метода Ensuring в scala.Predef.
- Классы-определения
- Ensuring
def ensuring(cond: (TrieMap[K, V]) ⇒ Boolean): TrieMap[K, V]
- Implicit
- Этот член добавлен неявным преобразованием из TrieMap[K, V] в Ensuring[TrieMap[K, V]] с помощью метода Ensuring в scala.Predef.
- Definition Classes
- Ensuring
def ensuring(cond: Boolean, msg: ⇒ Any): TrieMap[K, V]
- Implicit
- Этот член добавлен неявным преобразованием из TrieMap[K, V] в Ensuring[TrieMap[K, V]] с помощью метода Ensuring в scala.Predef.
- Definition Classes
- Ensuring
def ensuring(cond: Boolean): TrieMap[K, V]
- Implicit
- Этот член добавлен неявным преобразованием из TrieMap[K, V] в Ensuring[TrieMap[K, V]] с помощью метода Ensuring в scala.Predef.
- Definition Classes
- Ensuring
final def eq(arg0: AnyRef): Boolean
Проверяет, является ли аргумент (that) ссылкой на объект-получатель (this).
Метод eq реализует отношение эквивалентности на непустых экземплярах AnyRef, и имеет три дополнительных свойства:
-
Он согласован: для любых непустых экземпляров
x и y типа AnyRef, многократные вызовы x.eq(y) последовательно возвращают true или последовательно возвращают false.Для любого непустого экземпляра x типа AnyRef, x.eq(null) и null.eq(x) возвращают false.
null.eq(null) возвращает true. При переопределении методов equals или hashCode важно обеспечить согласованность их поведения с равенством ссылок. Таким образом, если два объекта являются ссылками друг на друга (o1 eq o2), они должны быть равны друг другу (o1 == o2) и они должны хэшироваться к одному значению (o1.hashCode == o2.hashCode).
- returns
true, если аргумент является ссылкой на объект-получатель;falseв противном случае.
- Definition Classes
- AnyRef
def equality: Equiv[K]
def equals(that: Any): Boolean
Структурно сравнивает два отображения; т.е., проверяет, содержатся ли все отображения в этом отображении также в другом отображении, и наоборот.
- that
другое отображение
- returns
true, если оба отображения содержат точно такие же отображения,falseв противном случае.
- Definition Classes
- GenMapLike → Equals → AnyRef → Any
def exists(p: ((K, V)) ⇒ Boolean): Boolean
Проверяет, выполняется ли предикат хотя бы для одного элемента этого итерируемого набора.
Примечание: для бесконечных коллекций может не завершиться.
- p
предикат для проверки элементов.
- returns
false, если этот итерируемый набор пуст, в противном случаеtrue, если данный предикатpвыполняется для некоторых элементов этого итерируемого набора, в противном случаеfalse
- Definition Classes
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def filter(p: ((K, V)) ⇒ Boolean): TrieMap[K, V]
Выбирает все элементы этого итерируемого набора, которые удовлетворяют предикату.
- p
предикат для проверки элементов.
- returns
новый итерируемый набор, состоящий из всех элементов этого итерируемого набора, удовлетворяющих данному предикату
p. Порядок элементов сохраняется.
- Definition Classes
- TraversableLike → GenTraversableLike
def filterKeys(p: (K) ⇒ Boolean): collection.Map[K, V]
Фильтрация карты, сохраняя только ключи, удовлетворяющие предикату.
Примечание: предикату должны подходить любые ключи типа K, а не только те, которые уже присутствуют в карте, так как предикат проверяется до запроса к внутренней карте.
- p
предикат, используемый для проверки ключей
- returns
неизменяемая карта, содержащая только пары ключ-значение этой карты, где ключ удовлетворяет предикату
p. Результирующая карта оборачивает исходную карту без копирования каких-либо элементов.
- Definition Classes
- TrieMap → MapLike → GenMapLike
def filterNot(p: ((K, V)) ⇒ Boolean): TrieMap[K, V]
Возвращает новую карту, полученную путем удаления всех пар ключ/значение, для которых предикат p возвращает true.
Примечание: Этот метод работает путем последовательного удаления элементов, для которых предикат истин. Если удаление медленное, или ожидается, что большинство элементов множества будут удалены, можно рассмотреть использование filter с инвертированным предикатом вместо этого.
- p
Предикат над парами ключ-значение
- returns
Новая карта, содержащая элементы, не удовлетворяющие предикату.
- Definition Classes
- MapLike → TraversableLike → GenTraversableLike
def finalize(): Unit
Вызывается сборщиком мусора для объекта-получателя, когда на объект больше нет ссылок.
Подробности о том, когда и если вызывается метод finalize, а также взаимодействие между finalize и нелокальными возвратами и исключениями, зависят от платформы.
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( classOf[java.lang.Throwable] )
- Note
не указано SLS как член AnyRef
def find(p: ((K, V)) ⇒ Boolean): Option[(K, V)]
Находит первый элемент в итерируемой коллекции, удовлетворяющий предикату, если таковой существует.
Примечание: может не завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип коллекции не упорядочен.
- p
предикат, используемый для проверки элементов.
- returns
значение типа Option, содержащее первый элемент в итерируемой коллекции, удовлетворяющий
p, илиNone, если таковой не существует.
- Definition Classes
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): Map[B]
Создаёт новую коллекцию, применяя функцию ко всем элементам этой конкуретентной карты и используя элементы получившихся коллекций.
Например:
def getWords(lines: Seq[String]): Seq[String] = lines flatMap (line => line split "\\W+")
Тип результирующей коллекции определяется статическим типом конкуретентной карты. Это иногда может приводить к неожиданным результатам. Например:
// lettersOf will return a Seq[Char] of likely repeated letters, instead of a Set
def lettersOf(words: Seq[String]) = words flatMap (word => word.toSet)
// lettersOf will return a Set[Char], not a Seq
def lettersOf(words: Seq[String]) = words.toSet flatMap (word => word.toSeq)
// xs will be an Iterable[Int]
val xs = Map("a" -> List(11,111), "b" -> List(22,222)).flatMap(_._2)
// ys will be a Map[Int, Int]
val ys = Map("a" -> List(1 -> 11,1 -> 111), "b" -> List(2 -> 22,2 -> 222)).flatMap(_._2)
- B
тип элементов возвращаемой коллекции.
- f
функция, применяемая к каждому элементу.
- returns
новая конкуретентная карта, полученная путем применения заданной функции, возвращающей коллекцию
fк каждому элементу этой конкуретентной карты и конкатенацией результатов.
- Definition Classes
- TraversableLike → GenTraversableLike → FilterMonadic
def flatten[B]: Map[B]
Преобразует эту конкуретентную карту итерируемых коллекций в конкуретентную карту, образованную элементами этих итерируемых коллекций.
Тип результирующей коллекции определяется статическим типом конкуретентной карты. Например:
val xs = List(
Set(1, 2, 3),
Set(1, 2, 3)
).flatten
// xs == List(1, 2, 3, 1, 2, 3)
val ys = Set(
List(1, 2, 3),
List(3, 2, 1)
).flatten
// ys == Set(1, 2, 3)
- B
тип элементов каждой итерируемой коллекции.
- returns
новая конкуретентная карта, полученная путем конкатенации всех элементов конкуретентных карт.
- Definition Classes
- GenericTraversableTemplate
def fold[A1 >: (K, V)](z: A1)(op: (A1, A1) ⇒ A1): A1
Складывает элементы этого итерируемого объекта или итератора, используя указанный ассоциативный бинарный оператор.
Порядок выполнения операций над элементами не определён и может быть не детерминированным.
Примечание: не будет завершаться для коллекций бесконечного размера.
- A1
тип параметр для бинарного оператора, надтипом
A.- z
нейтральный элемент для операции складывания; может быть добавлен к результату произвольное количество раз и не должен изменять результат (например,
Nilдля конкатенации списков, 0 для сложения или 1 для умножения).- op
бинарный оператор, который должен быть ассоциативным.
- returns
результат применения оператора складывания
opмежду всеми элементами иz, илиz, если этот итерируемый объект или итератор пустой.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def foldLeft[B](z: B)(op: (B, (K, V)) ⇒ B): B
Применяет бинарный оператор к начальному значению и всем элементам этого итерируемого объекта или итератора, слева направо.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен или оператор не является ассоциативным и коммутативным.
- B
тип результата бинарного оператора.
- z
начальное значение.
- op
бинарный оператор.
- returns
-
результат вставки
opмежду последовательными элементами этого итерируемого объекта или итератора, слева направо с начальным значениемzслева:op(...op(z, x_1), x_2, ..., x_n)
где
x1, ..., xn— элементы этого итерируемого объекта или итератора. Возвращаетz, если этот итерируемый объект или итератор пустой.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def foldRight[B](z: B)(op: ((K, V), B) ⇒ B): B
Применяет бинарный оператор ко всем элементам этой коллекции и начальному значению, справа налево.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен или оператор не является ассоциативным и коммутативным.
- B
тип результата бинарного оператора.
- z
начальное значение.
- op
бинарный оператор.
- returns
-
результат вставки
opмежду последовательными элементами этой коллекции, справа налево, с начальным значениемzсправа:op(x_1, op(x_2, ... op(x_n, z)...))
где
x1, ..., xn— элементы этой коллекции. Возвращаетz, если эта коллекция пустая.
- Definition Classes
- IterableLike → TraversableOnce → GenTraversableOnce
def forall(p: ((K, V)) ⇒ Boolean): Boolean
Проверяет, выполняется ли предикат для всех элементов этой коллекции.
Примечание: может не завершаться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- returns
true, если эта коллекция пустая или данный предикатpвыполняется для всех элементов этой коллекции, в противном случаеfalse.
- Definition Classes
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def foreach(f: ((K, V)) ⇒ Unit): Unit
Применяет функцию f ко всем элементам этой конкуретной карты.
Примечание: этот метод лежит в основе реализации большинства других операций с данными. Подклассы должны переопределять этот метод, если существует более эффективная реализация.
- f
функция, которая применяется для побочного эффекта к каждому элементу. Результат функции
fигнорируется.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableLike → TraversableOnce → GenTraversableOnce → FilterMonadic
def formatted(fmtstr: String): String
Возвращает строку, отформатированную в соответствии с данной строкой format. Строки форматирования аналогичны String.format (@см java.lang.String.format).
- Неявный
- Этот член добавлен с помощью неявного преобразования из TrieMap[K, V] в StringFormat[TrieMap[K, V]] выполняемого методом StringFormat в scala.Predef.
- Definition Classes
- StringFormat
- Annotations
- @inline()
def genericBuilder[B]: Builder[B, mutable.Iterable[B]]
Общий билдер, создающий экземпляры Traversable с произвольными типами элементов.
- Definition Classes
- GenericTraversableTemplate
def get(k: K): Option[V]
Возвращает значение, связанное с ключом.
- returns
объект Option, содержащий значение, связанное с ключом
keyв этом словаре, илиNone, если такого значения нет.
- Definition Classes
- TrieMap → MapLike → GenMapLike
final def getClass(): Class[_]
Возвращает представление класса объекта в среде выполнения.
- returns
объект класса, соответствующий типу получателя в среде выполнения.
def getOrElse(key: K, default: ⇒ V): V
Возвращает значение, связанное с ключом, или значение по умолчанию, если ключ не содержится в словаре.
- key
ключ.
- default
вычисление значения по умолчанию, если для
keyнет привязки в словаре.- returns
значение, связанное с
key, если оно существует, в противном случае результат вычисленияdefault.
- Definition Classes
- MapLike → GenMapLike
def getOrElseUpdate(k: K, op: ⇒ V): V
Если указанный ключ ещё не содержится в словаре, вычисляет его значение с помощью заданного thunk op и добавляет его в словарь.
Так как конкурентные словари не могут содержать null для ключей или значений, исключение NullPointerException выбрасывается, если thunk op возвращает null.
Если заданная функция отображения вызывает исключение, это исключение повторно выбрасывается.
Примечание: этот метод вызовет op не более одного раза. Однако, op может быть вызван без добавления результата в словарь, если другая конкурентная задача также пытается добавить значение, соответствующее тому же ключу k.
- k
ключ для изменения
- op
выражение, которое вычисляет значение
- returns
новое добавленное значение
def groupBy[K](f: ((K, V)) ⇒ K): immutable.Map[K, TrieMap[K, V]]
Разбивает эту коллекцию на карту коллекций по заданной функции.
Примечание: этот метод не переопределяется вью. Это означает, что при применении к вью он всегда заставляет вью вычислиться и возвращает новую коллекцию.
- K
тип ключей, возвращаемых функцией.
- f
функция разделения.
- returns
-
Карта из ключей к коллекциям, такая что выполняется следующее инвариантное свойство:
(xs groupBy f)(k) = xs filter (x => f(x) == k)
То есть, каждый ключ
kпривязан к коллекции элементовx, для которыхf(x)равноk.
- Definition Classes
- TraversableLike → GenTraversableLike
def grouped(size: Int): Iterator[TrieMap[K, V]]
Разделяет элементы на итерируемые коллекции фиксированного размера.
- size
количество элементов в группе
- returns
Итератор, генерирующий итерируемые коллекции размера
size, за исключением последней, которая может быть меньшеsize, если элементы не делятся на размер группы без остатка.
- Definition Classes
- IterableLike
- See also
scala.collection.Iterator, метод
grouped
def hasDefiniteSize: Boolean
Проверяет, известно ли, что эта итерируемая коллекция имеет конечный размер. Все строгие коллекции известны как имеющие конечный размер. Для нестрогой коллекции, такой как Stream, предикат возвращает true, если все элементы были вычислены. Он возвращает false, если поток ещё не был обработан до конца. Непустые итераторы обычно возвращают false, даже если они были созданы из коллекции с известным конечным размером.
Примечание: многие методы коллекций не будут работать с коллекциями бесконечных размеров. Типичный режим отказа — бесконечный цикл. Эти методы всегда пытаются выполнить итерацию, не проверяя сначала, что hasDefiniteSize возвращает true. Однако проверка hasDefiniteSize может гарантировать, что размер хорошо определён и бесконечная работа не является проблемой.
- returns
true, если эта коллекция известна как имеющая конечный размер,falseв противном случае.
- Definition Classes
- TraversableLike → TraversableOnce → GenTraversableOnce
def hashCode(): Int
Метод hashCode для ссылочных типов. См. hashCode в scala.Any.
- returns
значение хэш-кода для этого объекта.
- Definition Classes
- GenMapLike → AnyRef → Any
def hashing: Hashing[K]
def head: (K, V)
Выбирает первый элемент этой итерируемой коллекции.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не является упорядоченным.
- returns
первый элемент этой итерируемой коллекции.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableLike
- Exceptions thrown
NoSuchElementException, если итерируемая коллекция пуста.
def headOption: Option[(K, V)]
Необязательно выбирает первый элемент.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не является упорядоченным.
- returns
первый элемент этой итерируемой коллекции, если она не пуста,
None, если она пуста.
- Definition Classes
- TraversableLike → GenTraversableLike
def init: TrieMap[K, V]
Выбирает все элементы, кроме последнего.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не является упорядоченным.
- returns
итерируемая коллекция, состоящая из всех элементов этой итерируемой коллекции, кроме последнего.
- Definition Classes
- TraversableLike → GenTraversableLike
- Exceptions thrown
UnsupportedOperationExceptionесли итерируемая коллекция пуста.
def inits: Iterator[TrieMap[K, V]]
Итерируется по начальным фрагментам этой итерируемой коллекции. Первое значение — эта итерируемая коллекция, а последнее — пустая итерируемая коллекция, а промежуточные значения — результаты последовательных применений init.
- returns
итератор по всем начальным фрагментам этой итерируемой коллекции
- Definition Classes
- TraversableLike
List(1,2,3).inits = Iterator(List(1,2,3), List(1,2), List(1), Nil)
def isDefinedAt(key: K): Boolean
Проверяет, содержит ли эта карта привязку для ключа. Этот метод, который реализует абстрактный метод в трайте PartialFunction, эквивалентен contains.
- key
ключ
- returns
true, если дляkeyсуществует привязка в этой карте,falseв противном случае.
- Definition Classes
- MapLike → GenMapLike → PartialFunction
def isEmpty: Boolean
Проверяет, пуста ли карта.
- returns
true, если карта не содержит никаких привязок ключ/значение,falseв противном случае.
- Definition Classes
- MapLike → IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
final def isInstanceOf[T0]: Boolean
Проверяет, является ли динамический тип объекта получателя T0.
Обратите внимание, что результат проверки зависит от правил стирания типов Scala. Поэтому выражение 1.isInstanceOf[String] вернёт false, а выражение List(1).isInstanceOf[List[String]] вернёт true. В последнем примере, поскольку аргумент типа стирается во время компиляции, проверить, соответствуют ли содержимое списка указанному типу, невозможно.
- returns
true, если объект получателя является экземпляром стираемого типаT0;falseв противном случае.
- Definition Classes
- Any
def isReadOnly: Boolean
final def isTraversableAgain: Boolean
Проверяет, может ли этот итерируемый набор быть многократно перебираемым.
- returns
true
- Definition Classes
- TraversableLike → GenTraversableLike → GenTraversableOnce
def iterator: Iterator[(K, V)]
Создает новый итератор по всем парам ключ/значение этой карты
- returns
новый итератор
- Definition Classes
- TrieMap → MapLike → IterableLike → GenIterableLike
def keySet: Set[K]
Собирает все ключи этой карты в наборе.
- returns
набор, содержащий все ключи этой карты.
- Definition Classes
- TrieMap → MapLike → GenMapLike
def keys: Iterable[K]
Собирает все ключи этой карты в итерируемом наборе.
- returns
ключи этой карты как итерируемый набор.
- Definition Classes
- MapLike → GenMapLike
- Annotations
- @migration
- Migration
(Изменено в версии 2.8.0)
keysвозвращаетIterable[K]вместоIterator[K].
def keysIterator: Iterator[K]
Создает итератор для всех ключей.
- returns
итератор по всем ключам.
- Definition Classes
- MapLike → GenMapLike
def last: (K, V)
Выбирает последний элемент.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
Последний элемент этого итерируемого набора.
- Definition Classes
- TraversableLike → GenTraversableLike
- Exceptions thrown
NoSuchElementExceptionЕсли итерируемый набор пуст.
def lastOption: Option[(K, V)]
Необязательно выбирает последний элемент.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
последний элемент этого итерируемого набора, если он не пустой,
None, если он пустой.
- Definition Classes
- TraversableLike → GenTraversableLike
def lift: (K) ⇒ Option[V]
Преобразует эту частичную функцию в обычную функцию, возвращающую результат Option.
- returns
функция, которая принимает аргумент
x, возвращаетSome(this(x)), еслиthisопределен дляx, иNoneв противном случае.
- Definition Classes
- PartialFunction
- See also
Function.unlift
def lookup(k: K): V
def map[B](f: (A) ⇒ B): Map[B]
Создает новый набор, применяя функцию ко всем элементам этой конкурирующей карты.
- B
тип элемента возвращаемого набора.
- f
функция, применяемая к каждому элементу.
- returns
новая конкурирующая карта, полученная путем применения данной функции
fк каждому элементу этой конкурирующей карты и сбора результатов.
- Definition Classes
- TraversableLike → GenTraversableLike → FilterMonadic
def mapResult[NewTo](f: (TrieMap[K, V]) ⇒ NewTo): Builder[(K, V), NewTo]
Создаёт новый билдер, применяя функцию преобразования к результатам этого билдера.
- NewTo
тип коллекции, возвращаемой
f.- f
функция преобразования.
- returns
новый билдер, идентичный текущему билдеру, за исключением применения функции преобразования к результату этого билдера.
- Definition Classes
- Builder
- Note
Исходный билдер больше не должен использоваться после вызова
mapResult.
def mapValues[W](f: (V) ⇒ W): collection.Map[K, W]
Преобразует эту карту, применяя функцию к каждому полученному значению.
- f
функция, используемая для преобразования значений этой карты.
- returns
вид карты, которая сопоставляет каждый ключ этой карты с
f(this(key)). Результирующая карта оборачивает исходную карту без копирования каких-либо элементов.
- Definition Classes
- TrieMap → MapLike → GenMapLike
def max: A
Находит наибольший элемент.
- returns
наибольший элемент этой конкуретнтой карты.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationException, если эта конкурентная карта пустая.
def maxBy[B](f: (A) ⇒ B): A
Находит первый элемент, который возвращает наибольшее значение, измеренное функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- returns
первый элемент этой конкурентной карты с наибольшим значением, измеренным функцией f.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationException, если эта конкурентная карта пустая.
def min: A
Находит наименьший элемент.
- returns
наименьший элемент этой конкурентной карты
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationExceptionесли эта конкурентная карта пустая.
def minBy[B](f: (A) ⇒ B): A
Находит первый элемент, который возвращает наименьшее значение, измеренное функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- returns
первый элемент этой конкурентной карты с наименьшим значением, измеренным функцией f.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationExceptionесли эта конкурентная карта пустая.
def mkString: String
Отображает все элементы этой итерируемой коллекции или итератора в строке.
- returns
строковое представление этой итерируемой коллекции или итератора. В результирующей строке строковые представления (с помощью метода
toString) всех элементов этой итерируемой коллекции или итератора следуют друг за другом без разделительной строки.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def mkString(sep: String): String
Отображает все элементы этой итерируемой коллекции или итератора в строке с использованием разделительной строки.
- sep
разделительная строка.
- returns
строковое представление этой итерируемой коллекции или итератора. В результирующей строке строковые представления (с помощью метода
toString) всех элементов этой итерируемой коллекции или итератора разделены строкойsep.
- Definition Classes
- TraversableOnce → GenTraversableOnce
List(1, 2, 3).mkString("|") = "1|2|3"
def mkString(start: String, sep: String, end: String): String
Отображает все элементы этого перебираемого объекта или итератора в строке с использованием начальной, конечной и разделительной строк.
- start
начальная строка.
- sep
разделительная строка.
- end
конечная строка.
- returns
строковое представление этого перебираемого объекта или итератора. Результирующая строка начинается со строки
startи заканчивается строкойend. Внутри строковые представления (относительно методаtoString) всех элементов этого перебираемого объекта или итератора разделяются строкойsep.
- Definition Classes
- TraversableOnce → GenTraversableOnce
List(1, 2, 3).mkString("(", "; ", ")") = "(1; 2; 3)"
final def ne(arg0: AnyRef): Boolean
Эквивалентно !(this eq that).
- returns
true, если аргумент не является ссылкой на объект-получатель;falseв противном случае.
- Definition Classes
- AnyRef
def newBuilder: Builder[(K, V), TrieMap[K, V]]
Общее реализация newBuilder для всех изменяемых карт в терминах empty.
Переопределяет MapLike для повышения эффективности.
- Attributes
- protected[this]
- Definition Classes
- MapLike → MapLike → TraversableLike → HasNewBuilder
def nonEmpty: Boolean
Проверяет, не является ли перебираемый объект или итератор пустым.
- returns
true, если перебираемый объект или итератор содержит хотя бы один элемент;falseв противном случае.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def nonReadOnly: Boolean
final def notify(): Unit
Разбуживает один поток, ожидающий монитора объекта-получателя.
- Definition Classes
- AnyRef
- Annotations
- @native()
- Note
не указано SLS как член AnyRef
final def notifyAll(): Unit
Разбуживает все потоки, ожидающие монитора объекта-получателя.
- Definition Classes
- AnyRef
- Annotations
- @native()
- Note
не указано SLS как член AnyRef
def orElse[A1 <: K, B1 >: V](that: PartialFunction[A1, B1]): PartialFunction[A1, B1]
Компонует данную частичную функцию с резервной частичной функцией, которая применяется в тех случаях, когда данная частичная функция не определена.
- A1
тип аргумента резервной функции
- B1
тип результата резервной функции
- that
резервная функция
- returns
частичная функция, у которой область определения является объединением областей определения данной частичной функции и
that. Результирующая частичная функция преобразуетxвthis(x), гдеthisопределена, и вthat(x), где она не определена.
- Definition Classes
- PartialFunction
def par: ParTrieMap[K, V]
Возвращает параллельную реализацию этого набора данных.
Для большинства типов наборов данных этот метод создает новый параллельный набор данных, копируя все элементы. Для таких наборов данных par занимает линейное время. Изменяемые наборы данных в этой категории не производят изменяемый параллельный набор данных, имеющий ту же базу данных, поэтому изменения в одном наборе данных не будут отражаться в другом.
У некоторых наборов данных (например, ParArray или mutable.ParHashMap) переопределяется это стандартное поведение путём создания параллельного набора данных, разделяющего ту же базу данных. Для таких наборов данных par занимает постоянное или подлинейное время.
Все параллельные наборы данных возвращают ссылку на себя.
- returns
параллельная реализация этого набора данных
- Definition Classes
- TrieMap → CustomParallelizable → Parallelizable
def parCombiner: Combiner[(K, V), ParTrieMap[K, V]]
Реализация par по умолчанию использует комбинирующий объект, предоставленный этим методом, для создания нового параллельного набора данных.
- returns
комбинирующий объект для параллельного набора данных типа
ParRepr
- Attributes
- protected[this]
- Definition Classes
- CustomParallelizable → Parallelizable
def partition(p: ((K, V)) ⇒ Boolean): (TrieMap[K, V], TrieMap[K, V])
Разделяет эту коллекцию на две коллекции в соответствии с предикатом.
- p
предикат для разделения.
- returns
пара коллекций: первая коллекция содержит все элементы, удовлетворяющие предикату
p, а вторая — все элементы, которые не удовлетворяют. Относительный порядок элементов в результирующих коллекциях такой же, как в исходной коллекции.
- Definition Classes
- TraversableLike → GenTraversableLike
def product: A
Вычисляет произведение элементов этой коллекции.
- returns
произведение всех элементов в этой конкуретентной карте чисел типа
Int. ВместоInt, может быть использован любой другой типTс неявнымNumeric[T]-имплементированием, который может быть использован как тип элемента конкуретентной карты и как тип результатаproduct. Примеры таких типов:Long,Float,Double,BigInt.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def put(key: K, value: V): Option[V]
Добавляет новую пару ключ/значение в эту карту и необязательно возвращает ранее связанное значение. Если в карте уже есть отображение для ключа, оно будет перезаписано новым значением.
- key
ключ для обновления
- value
новое значение
- returns
опцию, содержащую значение, связанное с ключом до выполнения операции
put, илиNone, еслиkeyне было определено в карте ранее.
def putIfAbsent(k: K, v: V): Option[V]
Связывает заданный ключ со значением, если ключ еще не связан с каким-либо другим значением.
Это атомарная операция.
- k
ключ, с которым должно быть связано указанное значение
- v
значение, которое должно быть связано с указанным ключом
- returns
Some(oldvalue), если с указанным ключом ранее было связано какое-либо значениеoldvalue, илиNone, если для указанного ключа не было отображения.
def readOnlySnapshot(): collection.Map[K, V]
Возвращает не изменяемую копию (снимок) этой TrieMap. Эта операция неблокирующая и линейно упорядоченная.
Снимок обновляется лениво — при первом обращении к какой-либо ветви этой TrieMap он переписывается. Работа по созданию снимка распределяется между последующими обновлениями и доступами к этому TrieMap всеми потоками. Обратите внимание, что сам снимок никогда не переписывается, в отличие от вызова метода snapshot, но полученный снимок нельзя изменить.
Этот метод используется другими методами, такими как size и iterator.
- Annotations
- @tailrec()
def reduce[A1 >: (K, V)](op: (A1, A1) ⇒ A1): A1
Сводит элементы этой коллекции или итератора, используя указанный ассоциативный бинарный оператор.
Порядок выполнения операций над элементами не определен и может быть не детерминированным.
- A1
Параметр типа для бинарного оператора, супертип
A.- op
Бинарный оператор, который должен быть ассоциативным.
- returns
Результат применения оператора
opмежду всеми элементами, если коллекция или итератор не пуста.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Exceptions thrown
UnsupportedOperationException, если эта коллекция или итератор пуста.
def reduceLeft[B >: (K, V)](op: (B, (K, V)) ⇒ B): B
Применяет бинарный оператор ко всем элементам этого итерируемого объекта или итератора слева направо.
Примечание: не завершит работу для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен или оператор не является ассоциативным и коммутативным.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- returns
-
результат вставки
opмежду последовательными элементами этого итерируемого объекта или итератора слева направо:op( op( ... op(x_1, x_2) ..., x_{n-1}), x_n)где
x1, ..., xn— элементы этого итерируемого объекта или итератора.
- Definition Classes
- TraversableOnce
- Исключения
UnsupportedOperationExceptionесли этот итерируемый объект или итератор пуст.
def reduceLeftOption[B >: (K, V)](op: (B, (K, V)) ⇒ B): Option[B]
Необязательно применяет бинарный оператор ко всем элементам этого итерируемого объекта или итератора слева направо.
Примечание: не завершит работу для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции упорядочен или оператор является ассоциативным и коммутативным.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- returns
значение опционального типа, содержащее результат
reduceLeft(op), если этот итерируемый объект или итератор не пуст,Noneв противном случае.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def reduceOption[A1 >: (K, V)](op: (A1, A1) ⇒ A1): Option[A1]
Сводит элементы этого итерируемого объекта или итератора, если таковые имеются, с помощью указанного ассоциативного бинарного оператора.
Порядок выполнения операций над элементами не определен и может быть не детерминированным.
- A1
Параметр типа для бинарного оператора, надтипом
A.- op
Бинарный оператор, который должен быть ассоциативным.
- returns
Значение опционального типа, содержащее результат применения оператора reduce
opко всем элементам, если коллекция не пуста, иNoneв противном случае.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def reduceRight[B >: (K, V)](op: ((K, V), B) ⇒ B): B
Применяет бинарный оператор ко всем элементам этой итерируемой коллекции справа налево.
Примечание: не завершит работу для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции упорядочен или оператор является ассоциативным и коммутативным.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- returns
-
результат вставки
opмежду последовательными элементами этой итерируемой коллекции справа налево:op(x_1, op(x_2, ..., op(x_{n-1}, x_n)...))где
x1, ..., xn— элементы этой итерируемой коллекции.
- Definition Classes
- IterableLike → TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationExceptionесли эта итерируемая коллекция пуста.
def reduceRightOption[B >: (K, V)](op: ((K, V), B) ⇒ B): Option[B]
Необязательно применяет бинарный оператор ко всем элементам этого итерируемого объекта или итератора справа налево.
Примечание: не завершит работу для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции упорядочен или оператор является ассоциативным и коммутативным.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- returns
значение опционального типа, содержащее результат
reduceRight(op), если этот итерируемый объект или итератор не пуст,Noneв противном случае.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def remove(k: K, v: V): Boolean
Удаляет запись для указанного ключа, если она в настоящее время сопоставлена с указанным значением.
Это атомарная операция.
- k
ключ, для которого должна быть удалена запись
- v
значение, ожидаемое в качестве значения, связанного с указанным ключом, если удаление должно произойти
- returns
true, если удаление произошло,falseв противном случае
def remove(k: K): Option[V]
Удаляет ключ из этого отображения, возвращая значение, связанное ранее с этим ключом, как опцию.
- returns
значение опции, содержащее значение, связанное ранее с
key, илиNone, еслиkeyне было определено в отображении ранее.
def replace(k: K, v: V): Option[V]
Заменяет запись для данного ключа только в том случае, если она ранее была сопоставлена с некоторым значением.
Это атомарная операция.
- k
ключ, для которого должна быть заменена запись
- v
значение, которое должно быть связано с указанным ключом
- returns
Some(v), если указанный ключ ранее был сопоставлен с некоторым значениемv, илиNoneв противном случае
def replace(k: K, oldvalue: V, newvalue: V): Boolean
Заменяет запись для данного ключа только в том случае, если она ранее была сопоставлена с заданным значением.
Это атомарная операция.
- k
ключ, для которого должна быть заменена запись
- oldvalue
значение, ожидаемое в качестве связанного со значениями указанного ключа, если замена должна произойти
- newvalue
значение, которое должно быть связано с указанным ключом
- returns
true, если запись была заменена,falseв противном случае
def repr: TrieMap[K, V]
Коллекция типа Traversable collection, лежащая в основе этого объекта TraversableLike. По умолчанию это реализуется как сам объект TraversableLike, но это можно переопределить.
- Definition Classes
- TraversableLike → GenTraversableLike
def result(): TrieMap[K, V]
Результат при использовании этого отображения в качестве конструктора
- returns
само представление отображения.
def retain(p: (K, V) ⇒ Boolean): TrieMap.this.type
Сохраняет только те сопоставления, для которых предикат p возвращает true.
- p
предикат проверки
- Definition Classes
- MapLike
def reversed: List[(K, V)]
- Attributes
- protected[this]
- Definition Classes
- TraversableOnce
def runWith[U](action: (V) ⇒ U): (K) ⇒ Boolean
Соединяет эту частичную функцию с функцией действия, которая применяется к результатам этой частичной функции. Функция действия вызывается только для побочных эффектов; ее результат игнорируется.
Обратите внимание, что выражение pf.runWith(action)(x) эквивалентно
if(pf isDefinedAt x) { action(pf(x)); true } else false
за исключением того, что runWith реализуется с помощью applyOrElse и, следовательно, потенциально более эффективен. Использование runWith предотвращает двойную оценку совпадений шаблонов и условий для литералов частичных функций.
- action
функция действия
- returns
функция, которая отображает аргументы
xнаisDefinedAt(x). Результирующая функция выполняетaction(this(x)), гдеthisопределена.
- Definition Classes
- PartialFunction
- Since
2.10
- See also
applyOrElse.
def sameElements(that: GenIterable[A]): Boolean
Проверяет, содержит ли другая итерируемая коллекция те же элементы в том же порядке, что и это отображения.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- that
коллекция для сравнения.
- returns
true, если обе коллекции содержат те же элементы в том же порядке,falseв противном случае.
- Definition Classes
- IterableLike → GenIterableLike
def scan[B >: (K, V), That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[TrieMap[K, V], B, That]): That
Вычисляет префиксное сканирование элементов коллекции.
Примечание: нейтральный элемент z может применяться более одного раза.
- B
тип элементов результирующей коллекции
- That
тип результирующей коллекции
- z
нейтральный элемент для оператора
op- op
ассоциативный оператор для сканирования
- cbf
фабрика комбинирования, которая предоставляет комбинирование
- returns
новая коллекция, содержащая префиксное сканирование элементов в этой коллекции
- Определяющие классы
- TraversableLike → GenTraversableLike
def scanLeft[B, That](z: B)(op: (B, (K, V)) ⇒ B)(implicit bf: CanBuildFrom[TrieMap[K, V], B, That]): That
Создает коллекцию, содержащую кумулятивные результаты применения оператора слева направо.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если только базовый тип коллекции не упорядочен.
- B
тип элементов в результирующей коллекции
- That
фактический тип результирующей коллекции
- z
начальное значение
- op
бинарный оператор, применяемый к промежуточному результату и элементу
- bf
неявное значение класса
CanBuildFrom, которое определяет результирующий классThatиз текущего типа представленияReprи нового типа элементаB.- returns
коллекция с промежуточными результатами
- Определяющие классы
- TraversableLike → GenTraversableLike
def scanRight[B, That](z: B)(op: ((K, V), B) ⇒ B)(implicit bf: CanBuildFrom[TrieMap[K, V], B, That]): That
Создает коллекцию, содержащую кумулятивные результаты применения оператора справа налево. Заголовок коллекции — последний кумулятивный результат.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если только базовый тип коллекции не упорядочен.
Пример:
List(1, 2, 3, 4).scanRight(0)(_ + _) == List(10, 9, 7, 4, 0)
- B
тип элементов в результирующей коллекции
- That
фактический тип результирующей коллекции
- z
начальное значение
- op
бинарный оператор, применяемый к промежуточному результату и элементу
- bf
неявное значение класса
CanBuildFrom, которое определяет результирующий классThatиз текущего типа представленияReprи нового типа элементаB.- returns
коллекция с промежуточными результатами
- Определяющие классы
- TraversableLike → GenTraversableLike
- Аннотации
- @migration
- Миграция
(Изменено в версии 2.9.0) Поведение
scanRightизменилось. Предыдущее поведение может быть воспроизведено с помощью scanRight.reverse.
def seq: TrieMap[K, V]
Вариант этой коллекции со всеми операциями, реализованными последовательно (т.е. в однопоточном режиме).
Этот метод возвращает ссылку на эту коллекцию. В параллельных коллекциях он переопределен для возврата последовательной реализации этой коллекции. В обоих случаях он имеет сложность O(1).
- returns
последовательный вид коллекции.
- Определяющие классы
- TrieMap → Map → Map → GenMap → GenMapLike → Iterable → Iterable → GenIterable → Traversable → Traversable → GenTraversable → Parallelizable → TraversableOnce → GenTraversableOnce
def size: Int
Размер этой конкурирующей карты.
- возвращает
количество элементов в этой конкурирующей карте.
- Классы определений
- TrieMap → GenTraversableLike → TraversableOnce → GenTraversableOnce
def sizeHint(coll: TraversableLike[_, _], delta: Int): Unit
Указывает, что ожидается, что result этого билдера будет иметь тот же размер, что и заданное множество, плюс некоторая дельта. Это предоставит подсказку только в том случае, если известно, что у множества есть метод size с низкой стоимостью. В настоящее время считается, что это имеет место только в том случае, если множество имеет тип IndexedSeqLike. Некоторые классы билдеров будут оптимизировать свое представление на основе подсказки. Однако реализации билдеров по-прежнему должны работать правильно, даже если подсказка неверна, то есть добавлено другое количество элементов.
- coll
множество, которое служит подсказкой для размера результата.
- delta
коррекция, которая должна быть добавлена к
coll.sizeдля получения подсказки размера.
- Классы определений
- Builder
def sizeHint(coll: TraversableLike[_, _]): Unit
Указывает, что ожидается, что result этого билдера будет иметь тот же размер, что и заданное множество, плюс некоторая дельта. Это предоставит подсказку только в том случае, если известно, что у множества есть метод size с низкой стоимостью, который определяется путем вызова sizeHint.
Некоторые классы билдеров будут оптимизировать свое представление на основе подсказки. Однако реализации билдеров по-прежнему должны работать правильно, даже если подсказка неверна, то есть добавлено другое количество элементов.
- coll
множество, которое служит подсказкой для размера результата.
- Классы определений
- Builder
def sizeHint(size: Int): Unit
Указывает, сколько элементов ожидается добавить при вызове следующего result. Некоторые классы билдеров будут оптимизировать свое представление на основе подсказки. Однако реализации билдеров по-прежнему должны работать правильно, даже если подсказка неверна, то есть добавлено другое количество элементов.
- size
подсказка о том, сколько элементов будет добавлено.
- Классы определений
- Builder
def sizeHintBounded(size: Int, boundingColl: TraversableLike[_, _]): Unit
Указывает, сколько элементов ожидается добавить при вызове следующего result, а также верхнюю границу, заданную размером другого множества. Некоторые классы билдеров будут оптимизировать свое представление на основе подсказки. Однако реализации билдеров по-прежнему должны работать правильно, даже если подсказка неверна, то есть добавлено другое количество элементов.
- size
подсказка о том, сколько элементов будет добавлено.
- boundingColl
ограничивающее множество. Если это IndexedSeqLike, то размеры, превышающие размер множества, уменьшаются.
- Классы определений
- Builder
def sizeHintIfCheap: Int
Размер этого набора или итератора, если его можно вычислить с низкой стоимостью
- возвращает
количество элементов в этом наборе или итераторе, или -1, если размер нельзя определить с низкой стоимостью
- Атрибуты
- protected[collection]
- Классы определений
- GenTraversableOnce
def slice(from: Int, until: Int): TrieMap[K, V]
Выбирает интервал элементов. Возвращаемое множество состоит из всех элементов x, которые удовлетворяют инварианту:
from <= indexOf(x) < until
Примечание: может возвращать разные результаты для разных запусков, если тип базового множества не упорядочен.
- возвращает
итерируемое множество, содержащее элементы, большие или равные индексу
from, простираясь до (но не включая) индексаuntilэтого итерируемого множества.
- Классы определений
- IterableLike → TraversableLike → GenTraversableLike
def sliding(size: Int, step: Int): Iterator[TrieMap[K, V]]
Группирует элементы в блоки фиксированного размера, пропуская «скользящее окно» над ними (в отличие от их разбиения, как это делается в grouped.)
- size
количество элементов в группе
- step
расстояние между первыми элементами последовательных групп
- возвращает
Итератор, создающий итерируемые множества размером
size, за исключением последнего элемента (который может быть единственным элементом), который будет усечен, если оставшихся элементов для группировки меньше, чемsize.
- Классы определений
- IterableLike
- См. также
scala.collection.Iterator, метод
sliding
def sliding(size: Int): Iterator[TrieMap[K, V]]
Группирует элементы в блоки фиксированного размера, пропуская над ними «скользящее окно» (в отличие от разбиения, как это делается в grouped). Шаг «скользящего окна» равен единице.
- size
количество элементов в группе
- returns
Итератор, генерирующий итерируемые коллекции размера
size, за исключением последнего элемента (который может быть единственным элементом), который будет усечён, если оставшихся элементов для группировки меньше, чемsize.
- Definition Classes
- IterableLike
- См. также
scala.collection.Iterator, метод
sliding
def snapshot(): TrieMap[K, V]
Возвращает моментальный снимок этого TrieMap. Эта операция неблокирующая и линейно упорядочиваемая.
Моментальный снимок обновляется лениво — при первом доступе к какой-либо ветви в моментальном снимке или этому TrieMap они переписываются. Это означает, что работа по перестроению моментального снимка и этого TrieMap распределяется между всеми потоками, выполняющими обновления или обращения, последующие созданию моментального снимка.
- Annotations
- @tailrec()
def span(p: ((K, V)) ⇒ Boolean): (TrieMap[K, V], TrieMap[K, V])
Разбивает эту коллекцию перебора на пару префикс/суффикс в соответствии с предикатом.
Примечание: c span p эквивалентно (но, возможно, более эффективно, чем) (c takeWhile p, c dropWhile p), при условии, что вычисление предиката p не вызывает побочных эффектов.
Примечание: может возвращать разные результаты при разных запусках, если тип основной коллекции не упорядочен.
- returns
пара, состоящая из самого длинного префикса этой коллекции перебора, элементы которого все удовлетворяют
p, и остальной части этой коллекции перебора.
- Definition Classes
- TraversableLike → GenTraversableLike
def splitAt(n: Int): (TrieMap[K, V], TrieMap[K, V])
Разбивает эту коллекцию перебора на две части в заданной позиции. Примечание: c splitAt n эквивалентно (но, возможно, более эффективно, чем) (c take n, c drop n).
Примечание: может возвращать разные результаты при разных запусках, если тип основной коллекции не упорядочен.
- n
позиция, на которой нужно произвести разбиение.
- returns
пара коллекций перебора, состоящая из первых
nэлементов этой коллекции перебора и других элементов.
- Definition Classes
- TraversableLike → GenTraversableLike
def string: String
def stringPrefix: String
Определяет префикс представления этого объекта.
- returns
строковое представление, которое начинается с результата применения
toStringк этой конкуретной карте. Если не переопределено в подклассах, строковый префикс каждой карты —"Map".
- Definition Classes
- TrieMap → MapLike → TraversableLike → GenTraversableLike
def sum: A
Суммирует элементы этой коллекции.
- returns
сумма всех элементов в этой конкуретной карте чисел типа
Int. ВместоIntможно использовать любой другой типTс неявнымNumeric[T]-реализацией, который может быть использован как тип элемента конкуретной карты и как тип результатаsum. Примерами таких типов являются:Long,Float,Double,BigInt.
- Definition Classes
- TraversableOnce → GenTraversableOnce
final def synchronized[T0](arg0: ⇒ T0): T0
- Definition Classes
- AnyRef
def tail: TrieMap[K, V]
Выбирает все элементы, кроме первого.
Примечание: может возвращать разные результаты при разных запусках, если тип основной коллекции не упорядочен.
- returns
коллекция перебора, состоящая из всех элементов этой коллекции перебора, кроме первого.
- Definition Classes
- TraversableLike → GenTraversableLike
- Исключения
java.lang.UnsupportedOperationException, если коллекция перебора пуста.
def tails: Iterator[TrieMap[K, V]]
Итерирует по хвостам этой коллекции перебора. Первое значение — это сама коллекция перебора, а последнее — пустая коллекция перебора, а промежуточные значения — результаты последовательных применений tail.
- returns
итератор по всем хвостам этой коллекции перебора
- Definition Classes
- TraversableLike
List(1,2,3).tails = Iterator(List(1,2,3), List(2,3), List(3), Nil)
def take(n: Int): TrieMap[K, V]
Выбирает первые n элементов.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
- n
количество элементов, которые нужно взять из этой итерируемой коллекции.
- returns
итерируемая коллекция, содержащая только первые
nэлементов этой итерируемой коллекции, или же вся итерируемая коллекция, если она содержит меньшеnэлементов. Еслиnотрицательно, возвращается пустая итерируемая коллекция.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableLike
def takeRight(n: Int): TrieMap[K, V]
Выбирает последние n элементов.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
- n
количество элементов для взятия
- returns
итерируемая коллекция, содержащая только последние
nэлементы этой итерируемой коллекции, или же вся итерируемая коллекция, если она содержит меньшеnэлементов.
- Definition Classes
- IterableLike
def takeWhile(p: ((K, V)) ⇒ Boolean): TrieMap[K, V]
Возвращает самую длинную префиксную последовательность элементов, удовлетворяющих предикату.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
- returns
самая длинная префиксная последовательность элементов из этой итерируемой коллекции, удовлетворяющих предикату
p.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableLike
def thisCollection: Iterable[(K, V)]
Базовая коллекция, рассматриваемая как экземпляр Iterable. По умолчанию это реализуется как текущий объект коллекции, но это можно переопределить.
- Attributes
- protected[this]
- Definition Classes
- IterableLike → TraversableLike
def to[Col[_]]: Col[A]
Преобразует эту конкурирующую карту в другую, копируя все элементы.
- Col
Тип коллекции для построения.
- returns
новая коллекция, содержащая все элементы этой конкурирующей карты.
- Definition Classes
- TraversableLike → TraversableOnce → GenTraversableOnce
def toArray: Array[A]
Преобразует эту конкурирующую карту в массив.
- returns
массив, содержащий все элементы этой конкурирующей карты. Должна быть доступна
ClassTagдля типа элемента этой конкурирующей карты.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toBuffer[E >: (K, V)]: Buffer[E]
Использует содержимое этой карты для создания нового изменяемого буфера.
- returns
буфер, содержащий все элементы этой карты.
- Definition Classes
- MapLike → TraversableOnce → GenTraversableOnce
def toCollection(repr: TrieMap[K, V]): Iterable[(K, V)]
Преобразование из коллекций типа Repr в объекты типа Iterable. По умолчанию это реализуется просто как приведение типа, но это можно переопределить.
- Attributes
- protected[this]
- Definition Classes
- IterableLike → TraversableLike
def toIndexedSeq: immutable.IndexedSeq[(K, V)]
Преобразует эту итерируемую коллекцию или итератор в индексированную последовательность.
Примечание: не завершится для коллекций бесконечного размера.
- returns
индексированная последовательность, содержащая все элементы этой итерируемой коллекции или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toIterable: Iterable[(K, V)]
Возвращает эту итерируемую коллекцию в качестве итерируемой коллекции.
Новая коллекция не будет построена; ленивые коллекции останутся ленивыми.
Примечание: не завершится для коллекций бесконечного размера.
- returns
a
Iterable, содержащую все элементы этой итерируемой коллекции.
- Definition Classes
- IterableLike → TraversableOnce → GenTraversableOnce
def toIterator: Iterator[(K, V)]
Возвращает итератор по элементам в этой итерируемой коллекции. Производит тот же результат, что и iterator.
Примечание: не завершится для коллекций бесконечного размера.
- returns
итератор, содержащий все элементы этой итерируемой коллекции.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableOnce
- Annotations
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def toList: List[(K, V)]
Преобразует эту итерируемую коллекцию или итератор в список.
Примечание: не завершится для коллекций бесконечного размера.
- returns
список, содержащий все элементы этой итерируемой коллекции или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toMap[T, U]: collection.Map[T, U]
Преобразует эту конкурерную карту в карту. Этот метод недоступен, если элементы не являются членами Tuple2, каждая ((T, U)) становится парой ключ-значение в карте. Повторяющиеся ключи будут перезаписаны более поздними ключами: если это неупорядоченная коллекция, какой ключ находится в результирующей карте, не определено.
- returns
карта типа
immutable.Map[T, U], содержащая все пары ключ/значение типа(T, U)этой конкурерной карты.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toParArray: ParArray[T]
- Неявный
- Этот член добавлен неявным преобразованием из TrieMap[K, V] в CollectionsHaveToParArray[TrieMap[K, V], T] выполненным методом CollectionsHaveToParArray в scala.collection.parallel. Это преобразование будет выполнено только в том случае, если неявное значение типа (TrieMap[K, V]) ⇒ GenTraversableOnce[T] находится в области видимости.
- Definition Classes
- CollectionsHaveToParArray
def toSeq: Seq[(K, V)]
Преобразует эту изменяемую карту в последовательность.
: предполагает быстрый Notesize метод. Подклассы должны переопределить, если это не так.
- returns
последовательность, содержащую все элементы этой изменяемой карты.
- Definition Classes
- MapLike → MapLike → TraversableOnce → GenTraversableOnce
def toSet[B >: (K, V)]: immutable.Set[B]
Преобразует эту итерируемую коллекцию или итератор в множество.
Примечание: не завершится для коллекций бесконечного размера.
- returns
множество, содержащее все элементы этой итерируемой коллекции или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toStream: immutable.Stream[(K, V)]
Преобразует эту итерируемую коллекцию в поток.
- returns
поток, содержащий все элементы этой итерируемой коллекции.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableOnce
def toString(): String
Преобразует этот массив в строку.
- возвращает
строковое представление этой коллекции. По умолчанию эта строка состоит из
stringPrefixэтого массива, за которым следуют все элементы, разделенные запятыми и заключённые в скобки.
- Определяющие классы
- MapLike → TraversableLike → Function1 → AnyRef → Any
def toTraversable: Traversable[(K, V)]
Преобразует эту коллекцию с итерацией в неопределённую коллекцию Traversable. Вернёт ту же коллекцию, если этот экземпляр уже является Traversable.
Примечание: не завершится для коллекций бесконечного размера.
- возвращает
Traversable, содержащая все элементы этой коллекции с итерацией.
- Определяющие классы
- TraversableLike → TraversableOnce → GenTraversableOnce
- Аннотации
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def toVector: Vector[(K, V)]
Преобразует эту коллекцию с итерацией в вектор.
Примечание: не завершится для коллекций бесконечного размера.
- возвращает
вектор, содержащий все элементы этой коллекции с итерацией.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
def transform(f: (K, V) ⇒ V): TrieMap.this.type
Применяет функцию преобразования ко всем значениям, содержащимся в этом массиве. Функция преобразования производит новые значения из существующих ключей, связанных со значениями.
- f
преобразование, которое необходимо применить
- возвращает
сам массив.
- Определяющие классы
- MapLike
def transpose[B](implicit asTraversable: ((K, V)) ⇒ GenTraversableOnce[B]): mutable.Iterable[mutable.Iterable[B]]
Транспонирует эту коллекцию коллекций с итерацией в коллекцию коллекций.
Тип результирующей коллекции будет определяться статическим типом коллекции. Например:
val xs = List(
Set(1, 2, 3),
Set(4, 5, 6)).transpose
// xs == List(
// List(1, 4),
// List(2, 5),
// List(3, 6))
val ys = Vector(
List(1, 2, 3),
List(4, 5, 6)).transpose
// ys == Vector(
// Vector(1, 4),
// Vector(2, 5),
// Vector(3, 6))
- B
тип элементов каждой коллекции с итерацией.
- asTraversable
явное преобразование, которое утверждает, что тип элемента этой коллекции является
Traversable.- возвращает
двумерная коллекция коллекций, у которой n-я строка является n-м столбцом этой коллекции.
- Определяющие классы
- GenericTraversableTemplate
- Аннотации
- @migration
- Миграция
(Изменено в версии 2.9.0)
transposeгенерируетIllegalArgumentException, если коллекции не имеют одинаковый размер.- Исключения
IllegalArgumentException, если все коллекции в этой коллекции не имеют одинаковый размер.
def unzip[A1, A2](implicit asPair: ((K, V)) ⇒ (A1, A2)): (mutable.Iterable[A1], mutable.Iterable[A2])
Преобразует эту коллекцию пар в две коллекции первой и второй половины каждой пары.
val xs = Traversable(
(1, "one"),
(2, "two"),
(3, "three")).unzip
// xs == (Traversable(1, 2, 3),
// Traversable(one, two, three))
- A1
тип первой половины пар элементов
- A2
тип второй половины пар элементов
- asPair
явное преобразование, которое утверждает, что тип элемента этой коллекции является парой.
- возвращает
пара коллекций, содержащая первую, соответственно, вторую половину каждой пары элементов этой коллекции.
- Определяющие классы
- GenericTraversableTemplate
def unzip3[A1, A2, A3](implicit asTriple: ((K, V)) ⇒ (A1, A2, A3)): (mutable.Iterable[A1], mutable.Iterable[A2], mutable.Iterable[A3])
Преобразует эту коллекцию троек в три коллекции первого, второго и третьего элемента каждой тройки.
val xs = Traversable(
(1, "one", '1'),
(2, "two", '2'),
(3, "three", '3')).unzip3
// xs == (Traversable(1, 2, 3),
// Traversable(one, two, three),
// Traversable(1, 2, 3))
- A1
тип первого члена элементов троек
- A2
тип второго члена элементов троек
- A3
тип третьего члена элементов троек
- asTriple
явное преобразование, которое утверждает, что тип элемента этой коллекции — тройка.
- returns
тройку коллекций, содержащую первый, второй и соответственно третий член каждого элемента-тройки этой коллекции.
- Definition Classes
- GenericTraversableTemplate
def update(k: K, v: V): Unit
Добавляет новую пару ключ/значение в этот словарь. Если в словаре уже есть отображение для ключа, оно будет перезаписано новым значением.
def updated[V1 >: V](key: K, value: V1): mutable.Map[K, V1]
Создаёт новый словарь, состоящий из всех пар ключ/значение текущего словаря плюс новая пара заданного ключа и значения.
- V1
тип добавляемого значения
- key
Ключ для добавления
- value
Новое значение
- returns
Новый неизменяемый словарь с добавленной связью от
keyкvalueк этому словарю.
def values: Iterable[V]
Собирает все значения этого словаря в итерируемой коллекции.
- returns
значения этого словаря как итерируемый объект.
- Definition Classes
- TrieMap → MapLike → GenMapLike
def valuesIterator: Iterator[V]
Создаёт итератор для всех значений в этом словаре.
- returns
итератор по всем значениям, ассоциированным с некоторым ключом в этом словаре.
- Definition Classes
- MapLike → GenMapLike
def view(from: Int, until: Int): IterableView[(K, V), TrieMap[K, V]]
Создаёт нестрогий вид среза этой итерируемой коллекции.
Примечание: разница между view и slice заключается в том, что view создаёт вид текущей итерируемой коллекции, а slice — новую итерируемую коллекцию.
Примечание: view(from, to) эквивалентно view.slice(from, to)
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
- from
индекс первого элемента представления
- until
индекс элемента, следующего за представлением
- returns
нестрогий вид среза этой итерируемой коллекции, начинающийся с индекса
fromи продолжающийся до (но не включая) индексаuntil.
- Definition Classes
- IterableLike → TraversableLike
def view: IterableView[(K, V), TrieMap[K, V]]
Создаёт нестрогий вид этой итерируемой коллекции.
- returns
нестрогий вид этой итерируемой коллекции.
- Definition Classes
- IterableLike → TraversableLike
final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
final def wait(arg0: Long): Unit
def withDefault(d: (K) ⇒ V): mutable.Map[K, V]
Тот же самый массив с заданной функцией по умолчанию.
Вызов методов преобразования (например, map) не сохранит значение по умолчанию.
- d
функция, сопоставляющая ключи со значениями, используемая для отсутствующих ключей
- returns
обёртка карты с значением по умолчанию
- Definition Classes
- Map
def withDefaultValue(d: V): mutable.Map[K, V]
Та же самая карта с заданным значением по умолчанию.
Вызов методов преобразования (например, map) не сохранит значение по умолчанию.
- d
значение по умолчанию, используемое для отсутствующих ключей
- returns
обёртка карты со значением по умолчанию
- Definition Classes
- Map
def withFilter(p: ((K, V)) ⇒ Boolean): FilterMonadic[(K, V), TrieMap[K, V]]
Создаёт нестрогий фильтр этого итерируемого объекта.
Примечание: разница между c filter p и c withFilter p заключается в том, что первый создаёт новый объект, а второй только ограничивает область применения последующих map, flatMap, foreach и withFilter операций.
Примечание: может возвращать разные результаты при разных запусках, если тип базового объекта не упорядочен.
- p
предикат, используемый для проверки элементов.
- returns
объект класса
WithFilter, который поддерживаетmap,flatMap,foreachиwithFilterоперации. Все эти операции применяются к тем элементам этого итерируемого объекта, которые удовлетворяют предикатуp.
- Definition Classes
- TraversableLike → FilterMonadic
def zip[B](that: GenIterable[B]): Map[(A, B)]
Возвращает конкурирующую карту, образованную из этой конкурирующей карты и другой итерируемой коллекции, комбинируя соответствующие элементы в парах. Если одна из двух коллекций длиннее другой, оставшиеся элементы игнорируются.
Примечание: может возвращать разные результаты при разных запусках, если тип базового объекта не упорядочен.
- B
тип второй половины возвращаемых пар
- that
Итерируемый объект, предоставляющий вторую половину каждой пары результата
- returns
новая конкурирующая карта, содержащая пары, состоящие из соответствующих элементов этой конкурирующей карты и
that. Длина возвращаемой коллекции — минимальное значение длин этой конкурирующей карты иthat.
- Definition Classes
- IterableLike → GenIterableLike
def zipAll[B](that: Iterable[B], thisElem: A, thatElem: B): Map[(A, B)]
Возвращает конкурирующую карту, образованную из этой конкурирующей карты и другой итерируемой коллекции, комбинируя соответствующие элементы в парах. Если одна из двух коллекций короче другой, для расширения более короткой коллекции до длины более длинной используются плейсхолдеры.
Примечание: может возвращать разные результаты при разных запусках, если тип базового объекта не упорядочен.
- B
тип второй половины возвращаемых пар
- that
Итерируемый объект, предоставляющий вторую половину каждой пары результата
- thisElem
элемент, используемый для заполнения результата, если эта конкурирующая карта короче, чем
that.- thatElem
элемент, используемый для заполнения результата, если
thatкороче, чем эта конкурирующая карта.- returns
новая конкурирующая карта, содержащая пары, состоящие из соответствующих элементов этой конкурирующей карты и
that. Длина возвращаемой коллекции — максимальное значение длин этой конкурирующей карты иthat. Если эта конкурирующая карта короче, чемthat, для заполнения результата используются значенияthisElem. Еслиthatкороче, чем эта конкурирующая карта, для заполнения результата используются значенияthatElem.
- Definition Classes
- IterableLike → GenIterableLike
def zipWithIndex: Map[(A, Int)]
Комбинирует эту конкурирующую карту с её индексами.
Примечание: может возвращать разные результаты при разных запусках, если тип базового объекта не упорядочен.
- returns
новая конкурирующая карта, содержащая пары, состоящие из всех элементов этой конкурирующей карты, сопоставленных с их индексом. Индексы начинаются с
0.
- Definition Classes
- IterableLike → GenIterableLike
List("a", "b", "c").zipWithIndex = List(("a", 0), ("b", 1), ("c", 2))
def →[B](y: B): (TrieMap[K, V], B)
- Неявное
- Этот член добавлен неявным преобразованием из TrieMap[K, V] в ArrowAssoc[TrieMap[K, V]] с помощью метода ArrowAssoc в scala.Predef.
- Определяющие классы
- ArrowAssoc
Скрытые неявные члены
def +(other: String): String
- Неявное
- Этот член добавлен неявным преобразованием из TrieMap[K, V] в any2stringadd[TrieMap[K, V]] с помощью метода any2stringadd в scala.Predef.
- Затенение
- Этот неявно унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:(trieMap: any2stringadd[TrieMap[K, V]]).+(other)
- Определяющие классы
- any2stringadd
def filter(p: ((K, V)) ⇒ Boolean): TraversableOnce[(K, V)]
- Неявное
- Этот член добавлен неявным преобразованием из TrieMap[K, V] в MonadOps[(K, V)] с помощью метода MonadOps в scala.collection.TraversableOnce.
- Затенение
- Этот неявно унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:(trieMap: MonadOps[(K, V)]).filter(p)
- Определяющие классы
- MonadOps
def flatMap[B](f: ((K, V)) ⇒ GenTraversableOnce[B]): TraversableOnce[B]
- Неявное
- Этот член добавлен неявным преобразованием из TrieMap[K, V] в MonadOps[(K, V)] с помощью метода MonadOps в scala.collection.TraversableOnce.
- Затенение
- Этот неявно унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:(trieMap: MonadOps[(K, V)]).flatMap(f)
- Определяющие классы
- MonadOps
def map[B](f: ((K, V)) ⇒ B): TraversableOnce[B]
- Неявное
- Этот член добавлен неявным преобразованием из TrieMap[K, V] в MonadOps[(K, V)] с помощью метода MonadOps в scala.collection.TraversableOnce.
- Затенение
- Этот неявно унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:(trieMap: MonadOps[(K, V)]).map(f)
- Определяющие классы
- MonadOps
def withFilter(p: ((K, V)) ⇒ Boolean): Iterator[(K, V)]
- Неявное
- Этот член добавлен неявным преобразованием из TrieMap[K, V] в MonadOps[(K, V)] с помощью метода MonadOps в scala.collection.TraversableOnce.
- Затенение
- Этот неявно унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:(trieMap: MonadOps[(K, V)]).withFilter(p)
- Определяющие классы
- MonadOps
© 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/TrieMap.html
Конкуррентная хэш-троечная структура данных или TrieMap — это конкурентное потокобезопасное бесключевое реализация хэш-массированной троичной структуры данных. Она используется для реализации абстракции конкуретного отображения. Она имеет особенно масштабируемые конкурентные операции вставки и удаления, и является эффективной с точки зрения памяти. Поддерживает атомарные, бесключевые «мгновенные снимки» (snapshots) с O(1) стоимостью, которые используются для реализации линеаризуемых бесключевых операций размера, итератора и очистки. Стоимость вычисления (ленивого) «мгновенного снимка» распределяется среди последующих обновлений, тем самым делая вычисление снимка масштабируемым по горизонтали.
Для подробностей, см.: http://lampwww.epfl.ch/~prokopec/ctries-snapshot.pdf
2.10