Класс scala.collection.concurrent.TrieMap

@SerialVersionUID(-5212455458703321708L)

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

Конкурентная хэш-троечная карта (TrieMap) — это потокобезопасная, свободно-блокировочная реализация хэш-массивно-картированной троичной карты. Она используется для реализации абстракции конкурентной карты. Она обладает особенно масштабируемыми конкурентными операциями вставки и удаления и является эффективной с точки зрения памяти. Поддерживает атомарные, свободные от блокировок снифшоты O(1), используемые для реализации линеаризуемых свободно-блокировочных операций определения размера, итератора и очистки. Стоимость вычисления (ленивого) снифшота распределяется среди последующих обновлений, что делает вычисление снифшота масштабируемым по горизонтали.

Для подробностей см.: http://lampwww.epfl.ch/~prokopec/ctries-snapshot.pdf

Конструкторы

Исходный код

def this(hashf: Hashing[K], ef: Equiv[K])

Исходный код

def this()

Конкретные методы

Исходный код

def addOne(kv: (K, V)): TrieMap[K, V]

Исходный код

override def apply(k: K): V

Исходный код@tailrec

override def clear(): Unit

Исходный код

def computeHash(k: K): Int

Исходный код

def equality: Equiv[K]

Исходный код

def get(k: K): Option[V]

Исходный код

override def getOrElseUpdate(k: K, op: => V): V

Если указанный ключ ещё не находится в карте, вычисляет его значение с помощью заданного лямбда-выражения op и добавляет его в карту.

Если указанная функция отображения вызывает исключение, это исключение перебрасывается.

Примечание: этот метод вызовет op не более одного раза. Однако, op может быть вызван без добавления результата в карту, если конкурентный процесс также пытается добавить значение, соответствующее тому же ключу k.

Исходный код

def hashing: Hashing[K]

Исходный код

override def isEmpty: Boolean

Исходный код

def isReadOnly: Boolean

Исходный код

def iterator: Iterator[(K, V)]

Исходный код

override def keySet: Set[K]

Исходный код

override def knownSize: Int

Исходный код

override def mapFactory: MapFactory[TrieMap]

Исходный код

def nonReadOnly: Boolean

Исходный код

override def put(key: K, value: V): Option[V]

Исходный код

def putIfAbsent(k: K, v: V): Option[V]

Исходный код@tailrec

def readOnlySnapshot(): Map[K, V]

Возвращает неизменяемое моментальное изображение (снэпшот) этого TrieMap. Эта операция выполняется без блокировок и является линеаризуемой.

Моментальное изображение обновляется лениво — в первый раз, когда к какому-либо элементу этого TrieMap обращаются, оно переписывается. Работа по созданию моментального изображения распределяется между последующими обновлениями и обращениями к этому TrieMap всеми потоками. Обратите внимание, что само моментальное изображение никогда не переписывается, в отличие от вызова метода snapshot, но полученное моментальное изображение нельзя изменить.

Этот метод используется другими методами, такими как size и iterator.

Исходный код

override def remove(k: K): Option[V]

Исходный код

def remove(k: K, v: V): Boolean

Исходный код

def replace(k: K, oldvalue: V, newvalue: V): Boolean

Исходный код

def replace(k: K, v: V): Option[V]

Исходный код

override def size: Int

Исходный код@tailrec

def snapshot(): TrieMap[K, V]

Возвращает моментальное изображение (снэпшот) этого TrieMap. Эта операция выполняется без блокировок и является линеаризуемой.

Моментальное изображение обновляется лениво — в первый раз, когда к какому-либо элементу в моментальном изображении или этому TrieMap обращаются, они переписываются. Это означает, что работа по перестроению как моментального изображения, так и этого TrieMap распределяется между всеми потоками, выполняющими обновления или обращения после создания моментального изображения.

Исходный код

def string: String

Исходный код

def subtractOne(k: K): TrieMap[K, V]

Исходный код

override def update(k: K, v: V): Unit

Исходный код

override def values: Iterable[V]

Исходный код

override def view: MapView[K, V]

Наследованные методы

Исходный код@inline

final def ++[B >: (K, V)](suffix: IterableOnce[B]): Iterable[B]

Псевдоним для concat

Исходный код

def ++[V2 >: V](xs: IterableOnce[(K, V2)]): TrieMap[K, V2]

Псевдоним для concat

Исходный код@inline

final def ++=(xs: IterableOnce[(K, V)]): TrieMap[K, V]

Псевдоним для addAll

Исходный код@inline

final def +=(elem: (K, V)): TrieMap[K, V]

Псевдоним для addOne

Исходный код@inline

final def --=(xs: IterableOnce[K]): TrieMap[K, V]

Псевдоним для subtractAll

Исходный код@inline

final def -=(elem: K): TrieMap[K, V]

Псевдоним для subtractOne

Исходный код

def addAll(xs: IterableOnce[(K, V)]): TrieMap[K, V]

Добавляет все элементы, полученные из IterableOnce, в это изменяемое множество.

Исходный код@inline

final 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

Исходный код@inline

final 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

Источник

override def addString(sb: StringBuilder, start: String, sep: String, end: String): StringBuilder

Источник

def andThen[C](k: PartialFunction[V, C]): PartialFunction[K, C]

Компонует данную частичную функцию с другой частичной функцией, которая применяется к результатам данной частичной функции.

Обратите внимание, что вызов isDefinedAt для результирующей частичной функции может применить первую частичную функцию и выполнить ее побочное действие. Для повышения эффективности рекомендуется использовать applyOrElse вместо isDefinedAt или apply.

Источник

override def andThen[C](k: V => C): PartialFunction[K, C]

Компонует данную частичную функцию с функцией преобразования, которая применяется к результатам данной частичной функции.

Если тип времени выполнения функции является PartialFunction, то используется другой метод andThen (обратите внимание на его предостережения).

Источник

override def applyOrElse[K1 <: K, V1 >: V](x: K1, default: K1 => V1): V1

Источник

def canEqual(that: Any): Boolean

Источник

override def clone(): TrieMap[K, V]

Источник

def collect[B](pf: PartialFunction[(K, V), B]): Iterable[B]

Источник

def collect[K2, V2](pf: PartialFunction[(K, V), (K2, V2)]): TrieMap[K2, V2]

Создает новую коллекцию, применяя частичную функцию ко всем элементам этой карты, для которых функция определена.

Источник

def collectFirst[B](pf: PartialFunction[(K, V), B]): Option[B]

Находит первый элемент коллекции, для которого заданная частичная функция определена, и применяет частичную функцию к нему.

Примечание: может не завершаться для коллекций бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если только тип базовой коллекции не является упорядоченным.

Источник

def compose[R](k: PartialFunction[R, K]): PartialFunction[R, V]

Компонует другую частичную функцию k с этой частичной функцией, так что эта частичная функция применяется к результатам k.

Обратите внимание, что вызов isDefinedAt для результирующей частичной функции может применить первую частичную функцию и выполнить ее побочное действие. Для повышения эффективности рекомендуется использовать applyOrElse вместо isDefinedAt или apply.

Источник@unspecialized

def compose[A](g: A => K): A => V

Компонует две функции Function1 в новую Function1, применяя данную функцию последней.

Источник

def concat[B >: (K, V)](suffix: IterableOnce[B]): Iterable[B]

Возвращает новую итерируемую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда. Тип элементов итерируемой коллекции — это наиболее специфический суперкласс, охватывающий типы элементов двух операндов.

Исходный код

def concat[V2 >: V](suffix: IterableOnce[(K, V2)]): TrieMap[K, V2]

Возвращает новую карту, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда. Тип элементов карты — это наиболее специфический суперкласс, охватывающий типы элементов двух операндов.

Исходный код

def contains(key: K): Boolean

Проверяет, содержит ли эта карта привязку для ключа.

Исходный код

def copyToArray[B >: (K, V)](xs: Array[B], start: Int, len: Int): Int

Копирует элементы в массив, возвращая количество скопированных элементов.

Заполняет указанный массив xs начиная с индекса start не более чем len элементами этой коллекции.

Копирование прекращается, когда скопированы все элементы этой коллекции, или достигнут конец массива, или скопировано len элементов.

Исходный код@deprecatedOverriding("This should always forward to the 3-arg version of this method", since = "2.13.4")

def copyToArray[B >: (K, V)](xs: Array[B], start: Int): Int

Копирует элементы в массив, возвращая количество скопированных элементов.

Заполняет указанный массив xs начиная с индекса start значениями этой коллекции.

Копирование прекращается, когда скопированы все элементы этой коллекции, или достигнут конец массива.

Исходный код@deprecatedOverriding("This should always forward to the 3-arg version of this method", since = "2.13.4")

def copyToArray[B >: (K, V)](xs: Array[B]): Int

Копирует элементы в массив, возвращая количество скопированных элементов.

Заполняет заданный массив xs начиная с индекса start значениями из этого набора.

Копирование прекратится, как только будут скопированы все элементы этого набора или будет достигнут конец массива.

Источник

def corresponds[B](that: IterableOnce[B])(p: ((K, V), B) => Boolean): Boolean

Проверяет, соответствует ли каждый элемент итератора этого набора соответствующему элементу другого набора, удовлетворяя предикату проверки.

Примечание: не будет завершаться для коллекций бесконечного размера.

Источник

def count(p: (K, V) => Boolean): Int

Подсчитывает количество элементов в коллекции, удовлетворяющих предикату.

Примечание: не будет завершаться для коллекций бесконечного размера.

Источник@throws(scala.throws.$lessinit$greater$default$1[scala.NoSuchElementException])

def default(key: K): V

Определяет вычисление значения по умолчанию для карты, возвращаемое, когда ключ не найден. Реализованный здесь метод вызывает исключение, но может быть переопределен в подклассах.

Источник

def drop(n: Int): TrieMap[K, V]

Источник

def dropRight(n: Int): TrieMap[K, V]

Выбирает все элементы, кроме последних n.

Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не является упорядоченным.

Источник

def dropWhile(p: (K, V) => Boolean): TrieMap[K, V]

Источник

def elementWise: ElementWiseExtractor[K, V]

Возвращает объект извлекателя с методом unapplySeq, который извлекает каждый элемент данных последовательности.

val firstChar: String => Option[Char] = _.headOption
Seq("foo", "bar", "baz") match {
  case firstChar.unlift.elementWise(c0, c1, c2) =>
    println(s"$c0, $c1, $c2") // Output: f, b, b
}

Источник

override def empty: TrieMap[K, V]

Источник

override def equals(o: Any): Boolean

Равенство карт реализуется с помощью метода поиска get. Этот метод возвращает true если

• аргумент o является Map,

• две карты имеют одинаковый размер, и

• для каждой (key, value) пары в этой карте, other.get(key) == Some(value).

Реализация equals проверяет метод canEqual, поэтому подклассы Map могут сузить равенство до определённых типов карт. Реализации Map в стандартной библиотеке могут быть сравнены, их методы canEqual возвращают true.

Примечание: метод equals учитывает законы равенства (симметрия, транзитивность) только в том случае, если две карты используют одну и ту же функцию эквивалентности ключей в своей операции поиска. Например, операция эквивалентности ключей в scala.collection.immutable.TreeMap определяется его упорядочением. Сравнение TreeMap с HashMap приводит к неожиданным результатам, если ordering.equiv(k1, k2) (используемая для поиска в TreeMap) отличается от k1 == k2 (используемой для поиска в HashMap).

scala> import scala.collection.immutable._
scala> val ord: Ordering[String] = _ compareToIgnoreCase _

scala> TreeMap("A" -> 1)(ord) == HashMap("a" -> 1)
val res0: Boolean = false

scala> HashMap("a" -> 1) == TreeMap("A" -> 1)(ord)
val res1: Boolean = true

Источник

def exists(p: (K, V) => Boolean): Boolean

Проверяет, выполняется ли предикат хотя бы для одного элемента этого набора.

Примечание: может не завершиться для наборов бесконечного размера.

Источник

def filter(pred: (K, V) => Boolean): TrieMap[K, V]

Источник

def filterInPlace(p: (K, V) => Boolean): TrieMap[K, V]

Оставляет только те отображения, для которых предикат p возвращает true.

Источник

def filterNot(pred: (K, V) => Boolean): TrieMap[K, V]

Источник

def find(p: (K, V) => Boolean): Option[(K, V)]

Находит первый элемент набора, удовлетворяющий предикату, если таковой есть.

Примечание: может не завершиться для наборов бесконечного размера.

Примечание: может возвращать разные результаты при разных запусках, если тип основного набора не упорядочен.

Источник

def flatMap[B](f: (K, V) => IterableOnce[B]): Iterable[B]

Источник

def flatMap[K2, V2](f: (K, V) => IterableOnce[(K2, V2)]): TrieMap[K2, V2]

Создаёт новую карту, применяя функцию ко всем элементам этой карты и используя элементы полученных наборов.

Источник

def flatten[B](implicit asIterable: (K, V) => IterableOnce[B]): Iterable[B]

Источник

def fold[A1 >: (K, V)](z: A1)(op: (A1, A1) => A1): A1

Складывает элементы этого набора с помощью указанного ассоциативного бинарного оператора. Реализация по умолчанию в IterableOnce эквивалентна foldLeft, но может быть переопределена для более эффективных порядков обхода.

Порядок выполнения операций над элементами не определён и может быть не детерминированным.

Примечание: не завершится для наборов бесконечного размера.

Source

def foldLeft[B](z: B)(op: (B, (K, V)) => B): B

Применяет бинарный оператор к начальному значению и всем элементам этого набора, слева направо.

Примечание: не будет завершаться для наборов бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен или оператор не является ассоциативным и коммутативным.

Source

def foldRight[B](z: B)(op: ((K, V), B) => B): B

Применяет бинарный оператор ко всем элементам этого набора и начальному значению, справа налево.

Примечание: не будет завершаться для наборов бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен или оператор не является ассоциативным и коммутативным.

Source

def forall(p: (K, V) => Boolean): Boolean

Проверяет, выполняется ли предикат для всех элементов этого набора.

Примечание: может не завершаться для наборов бесконечного размера.

Source

def foreach[U](f: (K, V) => U): Unit

Применяет f к каждому элементу для его побочных эффектов. Примечание: параметр [U] необходим для помощи в выводе типов scalac.

Source

def foreachEntry[U](f: (K, V) => U): Unit

Применяет f к каждой паре ключ/значение для её побочных эффектов. Примечание: параметр [U] необходим для помощи в выводе типов scalac.

Source

override protected def fromSpecific(coll: IterableOnce[(K, V)]): TrieMap[K, V]

Source

def getOrElse[V1 >: V](key: K, default: => V1): V1

Возвращает значение, связанное с ключом, или значение по умолчанию, если ключ не содержится в карте.

Источник

def groupBy[K](f: (K, V) => K): Map[K, TrieMap[K, V]]

Разделяет эту итерируемую коллекцию на карту итерируемых коллекций в соответствии с функцией дискриминации.

Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут принудительно вычисляться.

(xs groupBy f)(k) = xs filter (x => f(x) == k)

Источник

def groupMap[K, B](key: (K, V) => K)(f: (K, V) => B): Map[K, Iterable[B]]

Разделяет эту итерируемую коллекцию на карту итерируемых коллекций в соответствии с функцией дискриминации key. Каждый элемент в группе преобразуется в значение типа B с помощью функции value.

Эквивалентно groupBy(key).mapValues(_.map(f)), но более эффективно.

case class User(name: String, age: Int)

def namesByAge(users: Seq[User]): Map[Int, Seq[String]] =
  users.groupMap(_.age)(_.name)

Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут принудительно вычисляться.

Источник

def groupMapReduce[K, B](key: (K, V) => K)(f: (K, V) => B)(reduce: (B, B) => B): Map[K, B]

Разделяет эту итерируемую коллекцию на карту в соответствии с функцией дискриминации key. Все значения, имеющие одинаковую функцию дискриминации, затем преобразуются функцией f и затем сводятся к одному значению функцией reduce.

Эквивалентно groupBy(key).mapValues(_.map(f).reduce(reduce)), но более эффективно.

def occurrences[A](as: Seq[A]): Map[A, Int] =
  as.groupMapReduce(identity)(_ => 1)(_ + _)

Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут принудительно вычисляться.

Источник

def grouped(size: Int): Iterator[TrieMap[K, V]]

Разделяет элементы на итерируемые коллекции фиксированного размера.

Источник

override def hashCode(): Int

Source

def head: (K, V)

Выбирает первый элемент этого итерируемого набора.

Примечание: могут быть получены разные результаты при разных запусках, если тип базовой коллекции не является упорядоченным.

Source

def headOption: Option[(K, V)]

Возвращает первый элемент, если он существует.

Примечание: могут быть получены разные результаты при разных запусках, если тип базовой коллекции не является упорядоченным.

Source

def init: TrieMap[K, V]

Часть коллекции без последнего элемента.

Примечание: даже при применении к представлению или ленивой коллекции, элементы всегда будут принудительно вычислены.

Source

def inits: Iterator[TrieMap[K, V]]

Итерирует по начальным частям (без последнего элемента) этого итерируемого набора. Первое значение будет этим итерируемым набором, а последнее — пустым набором. Промежуточные значения — результаты последовательных применений init.

Примечание: даже при применении к представлению или ленивой коллекции, элементы всегда будут принудительно вычислены.

Source

def isDefinedAt(key: K): Boolean

Проверяет, содержит ли карта связывание для ключа. Этот метод, реализующий абстрактный метод в трайте PartialFunction, эквивалентен contains.

Source

override def isTraversableAgain: Boolean

Source

override def iterableFactory: IterableFactory[Iterable]

Source

def keyStepper[S <: Stepper[_]](implicit shape: StepperShape[K, S]): S

Возвращает Stepper для ключей этой карты. См. метод stepper.

Source

def keys: Iterable[K]

Собраны все ключи этой карты в итерируемом наборе.

Source

def keysIterator: Iterator[K]

Создаёт итератор для всех ключей.

Source

def last: (K, V)

Выбирает последний элемент.

Примечание: могут быть получены разные результаты при разных запусках, если тип базовой коллекции не является упорядоченным.

Source

def lastOption: Option[(K, V)]

Возвращает последний элемент, если он существует.

Примечание: могут быть получены разные результаты при разных запусках, если тип базовой коллекции не является упорядоченным.

Source

def lazyZip[B](that: Iterable[B]): LazyZip2[(K, V), B, TrieMap[K, V]]

Аналогично zip , но элементы каждой коллекции не потребляются до вызова строгой операции над возвращаемым LazyZip2 декоратором.

Вызовы lazyZip могут быть объединены для поддержки более высоких арностей (до 4) без затрат на построение и деконструирование промежуточных кортежей.

val xs = List(1, 2, 3)
val res = (xs lazyZip xs lazyZip xs lazyZip xs).map((a, b, c, d) => a + b + c + d)
// res == List(4, 8, 12)

Source

def lift: K => Option[V]

Преобразует частичную функцию в обычную функцию, возвращающую результат Option.

Source

def map[B](f: (K, V) => B): Iterable[B]

Source

def map[K2, V2](f: (K, V) => (K2, V2)): TrieMap[K2, V2]

Создаёт новую карту, применяя функцию ко всем элементам этой карты.

Источник

def mapResult[NewTo](f: TrieMap[K, V] => NewTo): Builder[(K, V), NewTo]

Строитель, полученный из этого строителя, отображающий результат с помощью f.

Источник

def mapValuesInPlace(f: (K, V) => V): TrieMap[K, V]

Применяет функцию преобразования ко всем значениям, содержащимся в этой карте. Функция преобразования создает новые значения из существующих значений, связанных с ключами.

Источник

def max[B >: (K, V)](implicit ord: Ordering[B]): (K, V)

Находит максимальный элемент.

Примечание: не будет завершаться для коллекций бесконечного размера.

Источник

def maxBy[B](f: (K, V) => B)(implicit cmp: Ordering[B]): (K, V)

Находит первый элемент, который дает наибольшее значение, измеренное функцией f.

Примечание: не будет завершаться для коллекций бесконечного размера.

Источник

def maxByOption[B](f: (K, V) => B)(implicit cmp: Ordering[B]): Option[(K, V)]

Находит первый элемент, который дает наибольшее значение, измеренное функцией f.

Примечание: не будет завершаться для коллекций бесконечного размера.

Источник

def maxOption[B >: (K, V)](implicit ord: Ordering[B]): Option[(K, V)]

Находит максимальный элемент.

Примечание: не будет завершаться для коллекций бесконечного размера.

Источник

def min[B >: (K, V)](implicit ord: Ordering[B]): (K, V)

Находит наименьший элемент.

Примечание: не будет завершаться для коллекций бесконечного размера.

Источник

def minBy[B](f: (K, V) => B)(implicit cmp: Ordering[B]): (K, V)

Находит первый элемент, который дает наименьшее значение, измеренное функцией f.

Примечание: не будет завершаться для коллекций бесконечного размера.

Источник

def minByOption[B](f: (K, V) => B)(implicit cmp: Ordering[B]): Option[(K, V)]

Находит первый элемент, который дает наименьшее значение, измеренное функцией f.

Примечание: не будет завершаться для коллекций бесконечного размера.

Источник

def minOption[B >: (K, V)](implicit ord: Ordering[B]): Option[(K, V)]

Находит наименьший элемент.

Примечание: не будет завершаться для коллекций бесконечного размера.

Источник@inline

final def mkString: String

Отображает все элементы этой коллекции в строке.

Делегирует addString, который может быть переопределен.

Источник@inline

final def mkString(sep: String): String

Отображает все элементы этого набора в строке с использованием разделительной строки.

Делегирует addString, который может быть переопределен.

Источник

final def mkString(start: String, sep: String, end: String): String

Отображает все элементы этого набора в строке, используя начальную, конечную и разделительные строки.

Делегирует addString, который может быть переопределен.

Источник

override protected def newSpecificBuilder: Builder[(K, V), TrieMap[K, V]]

Источник@deprecatedOverriding("nonEmpty is defined as !isEmpty; override isEmpty instead", "2.13.0")

def nonEmpty: Boolean

Проверяет, не пуст ли набор.

Источник

def orElse[A1 <: K, B1 >: V](that: PartialFunction[A1, B1]): PartialFunction[A1, B1]

Комбинирует эту частичную функцию с резервной частичной функцией, которая применяется там, где эта частичная функция не определена.

Источник

def partition(p: (K, V) => Boolean): (TrieMap[K, V], TrieMap[K, V])

Пара, состоящая, во-первых, из всех элементов, которые удовлетворяют предикату p, и, во-вторых, из всех элементов, которые не удовлетворяют ему. Интересно тем, что разделяет набор на две части.

Представленная здесь реализация по умолчанию должна дважды пройти по набору. У строгих наборов есть переопределённая версия partition в StrictOptimizedIterableOps, которая требует только одного прохода.

Источник

def partitionMap[A1, A2](f: (K, V) => Either[A1, A2]): (Iterable[A1], Iterable[A2])

Применяет функцию f к каждому элементу набора и возвращает пару наборов: первый набор состоит из тех значений, возвращённых функцией f, которые были заключены в scala.util.Left, а второй — из тех, которые были заключены в scala.util.Right.

Пример:

val xs = Iterable(1, "one", 2, "two", 3, "three") partitionMap {
 case i: Int => Left(i)
 case s: String => Right(s)
}
// xs == (Iterable(1, 2, 3),
//        Iterable(one, two, three))

Источник

def product[B >: (K, V)](implicit num: Numeric[B]): B

Перемножает элементы этого набора.

Примечание: не завершится для наборов бесконечного размера.

Источник

def reduce[B >: (K, V)](op: (B, B) => B): B

Сводит элементы этого набора, используя указанный ассоциативный бинарный оператор.

Порядок выполнения операций над элементами не определён и может быть не детерминированным.

Источник

def reduceLeft[B >: (K, V)](op: (B, (K, V)) => B): B

Применяет бинарный оператор ко всем элементам этого набора слева направо.

Примечание: не завершится для наборов бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если только тип базового набора не является упорядоченным или оператор не является ассоциативным и коммутативным.

Исходный код

def reduceLeftOption[B >: (K, V)](op: (B, (K, V)) => B): Option[B]

Применяет бинарный оператор ко всем элементам этого набора, слева направо (необязательно).

Примечание: не завершит работу для наборов бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен или оператор не является ассоциативным и коммутативным.

Исходный код

def reduceOption[B >: (K, V)](op: (B, B) => B): Option[B]

Редуцирует элементы этого набора, если таковые имеются, с использованием указанного ассоциативного бинарного оператора.

Порядок выполнения операций над элементами не определен и может быть не детерминированным.

Исходный код

def reduceRight[B >: (K, V)](op: ((K, V), B) => B): B

Применяет бинарный оператор ко всем элементам этого набора, справа налево.

Примечание: не завершит работу для наборов бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен или оператор не является ассоциативным и коммутативным.

Исходный код

def reduceRightOption[B >: (K, V)](op: ((K, V), B) => B): Option[B]

Необязательно применяет бинарный оператор ко всем элементам этого набора, справа налево.

Примечание: не завершит работу для наборов бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен или оператор не является ассоциативным и коммутативным.

Исходный код

def result(): TrieMap[K, V]

Исходный код

protected def reversed: Iterable[(K, V)]

Исходный код

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 предотвращает двойную оценку совпадений с образцом и условий для частичных функций-литералов.

Исходный код

def scan[B >: (K, V)](z: B)(op: (B, B) => B): Iterable[B]

Вычисляет префиксное сканирование элементов набора.

Примечание: нейтральный элемент z может применяться более одного раза.

Исходный код

def scanLeft[B](z: B)(op: (B, (K, V)) => B): Iterable[B]

Исходный код

def scanRight[B](z: B)(op: ((K, V), B) => B): Iterable[B]

Создаёт набор, содержащий кумулятивные результаты применения оператора справа налево. Первый элемент набора — последний кумулятивный результат.

Примечание: не завершит работу для наборов бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.

Примечание: даже при применении к представлению или ленивому набору он всегда заставит элементы вычислиться.

Пример:

List(1, 2, 3, 4).scanRight(0)(_ + _) == List(10, 9, 7, 4, 0)

Исходный код

def sizeCompare(that: Iterable[_]): Int

Сравнивает размер этого набора Iterable с размером другого Iterable.

x <  0       if this.size <  that.size
x == 0       if this.size == that.size
x >  0       if this.size >  that.size

Источник

def sizeCompare(otherSize: Int): Int

Сравнивает размер этой итерируемой коллекции со значением проверки.

x <  0       if this.size <  otherSize
x == 0       if this.size == otherSize
x >  0       if this.size >  otherSize

Источник

final def sizeHint(coll: IterableOnce[_], delta: Int): Unit

Указывает, что ожидается, что размер этого билдера будет таким же, как размер заданной коллекции, плюс некоторая добавка. Это будет указание только если у коллекции известный размер. Некоторые классы билдеров оптимизируют свое представление на основе указания. Тем не менее, реализации билдеров должны корректно работать, даже если указание неверно, то есть добавлено другое количество элементов.

Источник

def sizeHint(size: Int): Unit

Указывает ожидаемое количество элементов, которые будут добавлены при вызове следующей result. Некоторые классы билдеров оптимизируют свое представление на основе указания. Тем не менее, реализации билдеров должны корректно работать, даже если указание неверно, то есть добавлено другое количество элементов.

Источник

final def sizeHintBounded(size: Int, boundingColl: Iterable[_]): Unit

Указывает ожидаемое количество элементов, которые будут добавлены при вызове следующей result вместе с верхней границей, заданной размером другой коллекции. Некоторые классы билдеров оптимизируют свое представление на основе указания. Тем не менее, реализации билдеров должны корректно работать, даже если указание неверно, то есть добавлено другое количество элементов.

Источник@inline

final def sizeIs: SizeCompareOps

Возвращает значение класса, содержащего операции для сравнения размера этой итерируемой коллекции со значением проверки.

Эти операции реализованы в терминах sizeCompare(Int) и позволяют использовать следующие более удобочитаемые варианты:

this.sizeIs < size     // this.sizeCompare(size) < 0
this.sizeIs <= size    // this.sizeCompare(size) <= 0
this.sizeIs == size    // this.sizeCompare(size) == 0
this.sizeIs != size    // this.sizeCompare(size) != 0
this.sizeIs >= size    // this.sizeCompare(size) >= 0
this.sizeIs > size     // this.sizeCompare(size) > 0

Source

def slice(from: Int, until: Int): TrieMap[K, V]

Source

def sliding(size: Int, step: Int): Iterator[TrieMap[K, V]]

Группирует элементы в блоки фиксированного размера, применяя «скользящее окно» к ним (в отличие от разбиения, как в grouped).

Возвращаемый итератор будет пустым при вызове на пустом наборе. Последний элемент, который генерирует итератор, может быть меньше размера окна, когда исходный набор не исчерпывается окном до его конца и его последний элемент не пропускается шагом перед ним.

Source

def sliding(size: Int): Iterator[TrieMap[K, V]]

Группирует элементы в блоки фиксированного размера, применяя «скользящее окно» к ним (в отличие от разбиения, как в grouped).

Пустой набор возвращает пустой итератор, а непустой набор, содержащий меньше элементов, чем размер окна, возвращает итератор, который сгенерирует исходный набор как единственный элемент.

Source

def span(p: (K, V) => Boolean): (TrieMap[K, V], TrieMap[K, V])

Source

override def splitAt(n: Int): (TrieMap[K, V], TrieMap[K, V])

Source

def stepper[S <: Stepper[_]](implicit shape: StepperShape[(K, V), S]): S

Возвращает scala.collection.Stepper для элементов этой коллекции.

Stepper позволяет создавать Java-поток для работы с коллекцией, см. scala.jdk.StreamConverters. Для коллекций, хранящих примитивные значения, Stepper может использоваться как итератор, который не упаковывает элементы.

Неявный параметр scala.collection.StepperShape определяет тип возвращаемого Stepper в соответствии с типом элементов этого набора.

• Для наборов Int, Short, Byte или Char, возвращается scala.collection.IntStepper

• Для наборов Double или Float, возвращается scala.collection.DoubleStepper

• Для наборов Long, возвращается scala.collection.LongStepper

• Для любых других типов элементов возвращается scala.collection.AnyStepper

Обратите внимание, что этот метод переопределён в подклассах, и тип возвращаемого значения уточняется до S with EfficientSplit, например, scala.collection.IndexedSeqOps.stepper. Для Stepper, помеченных scala.collection.Stepper.EfficientSplit, конвертеры в scala.jdk.StreamConverters позволяют создавать параллельные потоки, тогда как обычные Stepper можно преобразовать только в последовательные потоки.

Исходный код

def subtractAll(xs: IterableOnce[K]): TrieMap[K, V]

Удаляет все элементы, сгенерированные итератором, из этого изменяемого набора.

Исходный код

def sum[B >: (K, V)](implicit num: Numeric[B]): B

Суммирует элементы этого набора.

Примечание: не завершит работу для наборов бесконечного размера.

Исходный код

def tail: TrieMap[K, V]

Остальная часть набора без первого элемента.

Исходный код

def tails: Iterator[TrieMap[K, V]]

Итерируется по хвостам этого итерируемого набора. Первое значение будет этим итерируемым набором, а последнее — пустым итерируемым набором, а промежуточные значения — результатами последовательных применений tail.

Исходный код

def take(n: Int): TrieMap[K, V]

Исходный код

def takeRight(n: Int): TrieMap[K, V]

Выбирает последние n элементов.

Примечание: может возвращать разные результаты для разных запусков, если тип основного набора не упорядочен.

Исходный код

def takeWhile(p: (K, V) => Boolean): TrieMap[K, V]

Возвращает самый длинный префикс элементов, удовлетворяющих предикату.

Примечание: может возвращать разные результаты для разных запусков, если тип основного набора не упорядочен.

Исходный код

override def tapEach[U](f: (K, V) => U): TrieMap[K, V]

Исходный код

def to[C1](factory: Factory[(K, V), C1]): C1

При заданном фабричном методе набора factory, преобразуйте этот набор в соответствующее представление для текущего типа элементов A. Примеры использования:

xs.to(List) xs.to(ArrayBuffer) xs.to(BitSet) // для xs: Iterable[Int]

Исходный код

def toArray[B >: (K, V) : ClassTag]: Array[B]

Преобразовать набор в массив.

Примечание к реализации: НЕ вызывайте Array.from из этого метода.

Исходный код@inline

final def toBuffer[B >: (K, V)]: Buffer[B]

Исходный код

def toIndexedSeq: IndexedSeq[(K, V)]

Исходный код

def toList: List[(K, V)]

Исходный код

def toMap[K, V](implicit ev: (K, V) <:< (K, V)): Map[K, V]

Исходный код

def toSeq: Seq[(K, V)]

Исходный код

def toSet[B >: (K, V)]: Set[B]

Источник

override def toString(): String

Источник

def toVector: Vector[(K, V)]

Источник

def transpose[B](implicit asIterable: (K, V) => Iterable[B]): Iterable[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))

Примечание: Даже при применении к представлению или ленивому множеству элементы всегда будут принудительно вычислены.

Источник

def unapply(a: K): Option[V]

Попытка извлечь B из A в выражении сопоставления с образцом.

Источник

def unzip[A1, A2](implicit asPair: (K, V) => (A1, A2)): (Iterable[A1], Iterable[A2])

Преобразует это итерируемое множество пар в два множества первой и второй половины каждой пары.

val xs = Iterable(
           (1, "one"),
           (2, "two"),
           (3, "three")).unzip
// xs == (Iterable(1, 2, 3),
//        Iterable(one, two, three))

Источник

def unzip3[A1, A2, A3](implicit asTriple: (K, V) => (A1, A2, A3)): (Iterable[A1], Iterable[A2], Iterable[A3])

Преобразует это итерируемое множество троек в три множества первого, второго и третьего элемента каждой тройки.

val xs = Iterable(
           (1, "one", '1'),
           (2, "two", '2'),
           (3, "three", '3')).unzip3
// xs == (Iterable(1, 2, 3),
//        Iterable(one, two, three),
//        Iterable(1, 2, 3))

Источник

override def updateWith(key: K)(remappingFunction: Option[V] => Option[V]): Option[V]

Обновляет отображение для указанного ключа и его текущего, возможно, сопоставленного значения (Some если существует текущее отображение, None если нет).

Если функция переназначения возвращает Some(v), отображение обновляется с новым значением v. Если функция переназначения возвращает None, отображение удаляется (или остается отсутствующим, если оно изначально отсутствовало). Если сама функция вызывает исключение, исключение повторно выбрасывается, а текущее отображение остается неизменным.

Если карта обновляется другим одновременным доступом, функция переназначения будет повторно выполняться до тех пор, пока она не будет успешно обновлена.

Источник

def valueStepper[S <: Stepper[_]](implicit shape: StepperShape[V, S]): S

Возвращает Stepper для значений этой карты. См. метод stepper.

Источник

def valuesIterator: Iterator[V]

Создает итератор для всех значений в этой карте.

Источник

def withDefault(d: K => V): Map[K, V]

Та же самая карта с заданной функцией по умолчанию. Примечание: значение по умолчанию используется только для apply. Другие методы, такие как get, contains, iterator, keys, и т. д., не затрагиваются withDefaultValue.

Вызов методов преобразования (например, map) не сохранит значение по умолчанию.

Источник

def withDefaultValue(d: V): Map[K, V]

Та же самая карта с заданным значением по умолчанию. Примечание: значение по умолчанию используется только для apply. Другие методы, такие как get, contains, iterator, keys, и т. д., не затрагиваются withDefaultValue.

Вызов методов преобразования (например, map) не сохранит значение по умолчанию.

Источник

override def withFilter(p: (K, V) => Boolean): WithFilter[K, V, Iterable, TrieMap]

Source

def zip[B](that: IterableOnce[B]): Iterable[((K, V), B)]

Возвращает итерируемую коллекцию, сформированную из этой итерируемой коллекции и другой итерируемой коллекции, объединяя соответствующие элементы парами. Если одна из двух коллекций длиннее другой, оставшиеся элементы игнорируются.

Source

def zipAll[A1 >: (K, V), B](that: Iterable[B], thisElem: A1, thatElem: B): Iterable[(A1, B)]

Возвращает итерируемую коллекцию, сформированную из этой итерируемой коллекции и другой итерируемой коллекции, объединяя соответствующие элементы парами. Если одна из двух коллекций короче другой, для расширения более короткой коллекции до длины более длинной используются элементы-заполнители.

Source

def zipWithIndex: Iterable[((K, V), Int)]