Класс scala.collection.immutable.TreeMap

final class TreeMap[K, +V] extends AbstractMap[K, V] with SortedMap[K, V] with StrictOptimizedSortedMapOps[K, V, TreeMap, TreeMap[K, V]] with SortedMapFactoryDefaults[K, V, TreeMap, Iterable, Map] with DefaultSerializable

Неизменяемое упорядоченное отображение, значения которого хранятся в красно-чёрном дереве.

Этот класс оптимален при выполнении запросов по диапазонам или при обходе в порядке заданного упорядочения. Если вам нужны только поиски по ключу и порядок обхода значений не важен, рассмотрите использование * scala.collection.immutable.HashMap, которое, как правило, обеспечивает лучшую производительность. Если вам нужен порядок вставки, рассмотрите использование * scala.collection.immutable.SeqMap, которому не нужно задавать упорядочение.

import scala.collection.immutable.TreeMap
// Make a TreeMap via the companion object factory
val weekdays = TreeMap(
  2 -> "Monday",
  3 -> "Tuesday",
  4 -> "Wednesday",
  5 -> "Thursday",
  6 -> "Friday"
)
// TreeMap(2 -> Monday, 3 -> Tuesday, 4 -> Wednesday, 5 -> Thursday, 6 -> Friday)
val days = weekdays ++ List(1 -> "Sunday", 7 -> "Saturday")
// TreeMap(1 -> Sunday, 2 -> Monday, 3 -> Tuesday, 4 -> Wednesday, 5 -> Thursday, 6 -> Friday, 7 -> Saturday)
val day3 = days.get(3) // Some("Tuesday")
val rangeOfDays = days.range(2, 5) // TreeMap(2 -> Monday, 3 -> Tuesday, 4 -> Wednesday)
val daysUntil2 = days.rangeUntil(2) // TreeMap(1 -> Sunday)
val daysTo2 = days.rangeTo(2) // TreeMap(1 -> Sunday, 2 -> Monday)
val daysAfter5 = days.rangeFrom(5) //  TreeMap(5 -> Thursday, 6 -> Friday, 7 -> Saturday)

Наследуемые классы

Исходный код

protected class ImmutableKeySet extends AbstractSet[K] with DefaultSerializable

Реализующий класс множества, возвращаемого keySet

Исходный код

protected class ImmutableKeySortedSet extends AbstractSet[K] with SortedSet[K]

Реализующий класс множества, возвращаемого keySet

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

Исходный код

def this()(implicit ordering: Ordering[K])

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

Исходный код

override def concat[V1 >: V](that: IterableOnce[(K, V1)]): TreeMap[K, V1]

Исходный код

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

Исходный код

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

Исходный код

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

Исходный код

override def equals(obj: Any): Boolean

Исходный код

override def filter(f: (K, V) => Boolean): TreeMap[K, V]

Исходный код

override def firstKey: K

Исходный код

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

Source

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

Source

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

Source

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

Source

override def head: (K, V)

Source

override def init: TreeMap[K, V]

Source

override def isEmpty: Boolean

Source

def iterator: Iterator[(K, V)]

Source

def iteratorFrom(start: K): Iterator[(K, V)]

Source

override def keySet: TreeSet[K]

Source

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

Source

def keysIteratorFrom(start: K): Iterator[K]

Source

override def knownSize: Int

Source

override def last: (K, V)

Source

override def lastKey: K

Source

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

Source

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

Source

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

Source

override def range(from: K, until: K): TreeMap[K, V]

Source

def rangeImpl(from: Option[K], until: Option[K]): TreeMap[K, V]

Source

def removed(key: K): TreeMap[K, V]

Source

override def removedAll(keys: IterableOnce[K]): TreeMap[K, V]

Source

override def size: Int

Source

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

Source

override def sortedMapFactory: SortedMapFactory[TreeMap]

Source

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

Source

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

Source

override def tail: TreeMap[K, V]

Источник

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

Источник

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

Источник

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

Источник

override def transform[W](f: (K, V) => W): TreeMap[K, W]

Источник

def updated[V1 >: V](key: K, value: V1): TreeMap[K, V1]

Источник

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

Источник

override def valuesIteratorFrom(start: K): Iterator[V]

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

Источник@inline

final override def +[V1 >: V](kv: (K, V1)): TreeMap[K, V1]

Источник@inline

final override def ++[V2 >: V](xs: IterableOnce[(K, V2)]): TreeMap[K, V2]

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

Источник@inline

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

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

Источник@inline

final def -(key: K): TreeMap[K, V]

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

Источник@inline

final override def --(keys: IterableOnce[K]): TreeMap[K, V]

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

Источник

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

Источник@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

Источник

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 (обратите внимание на его предостережения).

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

def apply(key: K): V

Возвращает значение, связанное с заданным ключом. Этот метод вызывает метод default карты, если нет сопоставления заданного ключа со значением. Если не переопределен, метод default вызывает исключение NoSuchElementException.

Источник

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

Источник

def canEqual(that: Any): Boolean

Источник

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

Источник

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

Источник

override def collect[K2, V2](pf: PartialFunction[(K, V), (K2, V2)])(implicit @implicitNotFound ordering: Ordering[K2]): TreeMap[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 contains(key: K): Boolean

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

Источник

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

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

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

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

Источник@deprecatedOverriding("Это всегда должно передавать вызов в версию этого метода с 3 аргументами", since = "2.13.4")

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

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

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

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

Источник@deprecatedOverriding("Это всегда должно передавать вызов в версию этого метода с 3 аргументами", 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 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: TreeMap[K, V]

Источник

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

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

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

Источник

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

Источник

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

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

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

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

Источник

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

Source

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

Source

override def flatMap[K2, V2](f: (K, V) => IterableOnce[(K2, V2)])(implicit @implicitNotFound ordering: Ordering[K2]): TreeMap[K2, V2]

Source

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

Source

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

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

Source

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

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

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

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

Source

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)

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

Source

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)(_ + _)

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

Source

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

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

Source

override def hashCode(): Int

Source

def headOption: Option[(K, V)]

Возвращает первый элемент (по возможности).

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

Source

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

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

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

Source

def isDefinedAt(key: K): Boolean

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

Source

override def isTraversableAgain: Boolean

Source

override def iterableFactory: IterableFactory[Iterable]

Source

def keys: Iterable[K]

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

Source

def keysIterator: Iterator[K]

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

Source

def lastOption: Option[(K, V)]

Возвращает последний элемент (по возможности).

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

Source

def lazyZip[B](that: Iterable[B]): LazyZip2[(K, V), B, TreeMap[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

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

Source

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

Источник

override def map[K2, V2](f: (K, V) => (K2, V2))(implicit @implicitNotFound ordering: Ordering[K2]): TreeMap[K2, V2]

Источник

override def mapFactory: MapFactory[Map]

Источник

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)]

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

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

Source

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

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

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

Source

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

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

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

Source

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

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

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

Source

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

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

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

Source@inline

final def mkString: String

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

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

Source@inline

final def mkString(sep: String): String

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

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

Source

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

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

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

Source

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

Source@deprecatedOverriding("nonEmpty is defined as !isEmpty; override isEmpty instead", "2.13.0")

def nonEmpty: Boolean

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

Source

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

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

Source

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

Source

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

Перемножает элементы этой коллекции.

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

Source

def rangeFrom(from: K): TreeMap[K, V]

Создаёт проекцию диапазона этой коллекции без верхнего предела.

Source

def rangeTo(to: K): TreeMap[K, V]

Source

def rangeUntil(until: K): TreeMap[K, V]

Создаёт проекцию диапазона этой коллекции без нижнего предела.

Source

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

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

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

Source

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

Применяет бинарную операцию ко всем элементам этой коллекции слева направо.

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

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

Source

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

Возвращает результат применения бинарного оператора ко всем элементам коллекции слева направо.

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

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

Source

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

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

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

Source

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

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

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

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

Source

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

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

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

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

Source

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

Source

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

Source

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

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

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

Source

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

Source

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)

Source

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

Сравнивает размер этой итерируемой коллекции с размером другой Iterable.

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

Source

def sizeCompare(otherSize: Int): Int

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

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

Источник@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

Источник

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

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

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

Источник

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

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

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

Источник

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

Источник

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

Суммирует элементы этой коллекции.

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

Источник

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

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

Источник

override def tapEach[U](f: (K, V) => U): TreeMap[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)]

Источник

final override def toMap[K2, V2](implicit ev: (K, V) <:< (K2, V2)): Map[K2, V2]

Источник

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 в выражении сопоставления с образцом.

Источник

override def unsorted: Map[K, V]

Источник

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

Источник

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

Источник

override def updatedWith[V1 >: V](key: K)(remappingFunction: Option[V] => Option[V1]): TreeMap[K, V1]

Источник

def values: Iterable[V]

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

Источник

def valuesIterator: Iterator[V]

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

Источник

override def view: MapView[K, V]

Источник

override def withDefault[V1 >: V](d: K => V1): SortedMap[K, V1]

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

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

Источник

override def withDefaultValue[V1 >: V](d: V1): SortedMap[K, V1]

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

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

Источник

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

Источник

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

Источник

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

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

Источник

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

Неявные параметры

Источник

implicit val ordering: Ordering[K]