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

sealed class TreeMap[K, V] extends AbstractMap[K, V] with SortedMap[K, V] with SortedMapOps[K, V, TreeMap, TreeMap[K, V]] with StrictOptimizedIterableOps[(K, V), Iterable, TreeMap[K, V]] with StrictOptimizedMapOps[K, V, Map, TreeMap[K, V]] with StrictOptimizedSortedMapOps[K, V, TreeMap, TreeMap[K, V]] with SortedMapFactoryDefaults[K, V, TreeMap, Iterable, Map] with DefaultSerializable

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

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

Исходный код

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

Создаёт пустую TreeMap.

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

Исходный код

def addOne(elem: (K, V)): TreeMap[K, V]

Исходный код

override def clear(): Unit

Исходный код

override def contains(key: K): Boolean

Исходный код

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

Исходный код

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

Исходный код

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

Исходный код

override def head: (K, V)

Исходный код

override def isEmpty: Boolean

Исходный код

def iterator: Iterator[(K, V)]

Исходный код

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

Исходный код

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

Исходный код

override def keysIterator: Iterator[K]

Исходный код

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

Исходный код

override def knownSize: Int

Source

override def last: (K, V)

Source

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

Source

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

Source

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

Создаёт проецирование данного отображения, основанное на диапазоне. Любые изменения в проецировании будут отражаться в исходном отображении и наоборот.

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

Source

override def size: Int

Source

override def sortedMapFactory: SortedMapFactory[TreeMap]

Source

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

Source

def subtractOne(elem: K): TreeMap[K, V]

Source

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

Source

override def valuesIterator: Iterator[V]

Source

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

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

Source@inline

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

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

Source@inline

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

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

Source@inline

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

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

Source@inline

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

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

Source@inline

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

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

Source@inline

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

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

Source

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

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

Source

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

Source@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 clone(): TreeMap[K, V]

Источник

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, с применением этой функции последней.

Источник

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

Источник

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

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

Источник

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("Это всегда должно перенаправлять на 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 drop(n: Int): TreeMap[K, V]

Источник

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

Остальная часть коллекции без её n последних элементов. Для линейных неизменяемых коллекций это должно предотвращать создание копии.

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

Источник

def dropWhile(p: (K, V) => Boolean): TreeMap[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]

Источник

override def equals(that: Any): Boolean

Источник

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

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

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

Источник

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

Источник

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

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

Источник

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

Источник

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

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

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

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

Источник

def firstKey: K

Источник

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

Источник

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

Источник

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

Источник

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

Источник

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

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

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

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

Источник

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

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

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

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

Источник

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

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

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

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

Источник

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

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

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

Источник

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

Источник

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

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

Источник

def getOrElseUpdate(key: K, op: => V): V

Если заданный ключ уже есть в этой карте, возвращает связанное значение.

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

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

Источник

def groupBy[K](f: (K, V) => K): Map[K, TreeMap[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)(_ + _)

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

Source

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

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

Source

override def hashCode(): Int

Source

def headOption: Option[(K, V)]

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

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

Source

def init: TreeMap[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

override def keySet: SortedSet[K]

Source

def keys: Iterable[K]

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

Source

def lastKey: 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 mapResult[NewTo](f: TreeMap[K, V] => NewTo): Builder[(K, V), NewTo]

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

Источник

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

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

Источник

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

Источник

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

Источник

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

Вычисляет произведение элементов этого набора.

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

Источник

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

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

Источник

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

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

Источник

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

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

Источник

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

Источник

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

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

Источник

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 remove(key: K): Option[V]

Удаляет ключ из этой карты, возвращая значение, которое ранее было связано с этим ключом, как значение типа Option.

Источник

def result(): TreeMap[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 может применяться более одного раза.

Исходный код

override 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.

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

Исходный код

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

Исходный код

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

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

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

Источник

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

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

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

Источник

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

Источник

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

Источник

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

Удаляет все элементы, генерируемые итератором, из этой сжимаемой коллекции.

Источник

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

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

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

Источник

def tail: TreeMap[K, V]

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

Источник

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

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

Источник

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

Источник

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

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

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

Источник

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

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

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

Источник

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

Источник

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

Источник

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

Источник

def update(key: K, value: V): Unit

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

Источник

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

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

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

Источник

def values: Iterable[V]

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

Источник

override def view: MapView[K, V]

Источник

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

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

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

Исходный код

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

Такая же карта с заданным значением по умолчанию. Примечание: значение по умолчанию используется только для 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]