Spec-Zone.ru › Scala 2.12 Library

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

Компонент объект TreeMap

sealed класс TreeMap[A, B] extends AbstractSortedMap[A, B] с SortedMap[A, B] с MapLike[A, B, TreeMap[A, B]] с SortedMapLike[A, B, TreeMap[A, B]] с Serializable

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

A

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

B

тип значений, связанных с ключами.

Аннотации
@SerialVersionUID()
Источник
TreeMap.scala
С

2.12

Линейные надтипы

Конструкторы экземпляра

новый TreeMap()(неявно ord: Ordering[A])

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

ord

неявное упорядочение, используемое для сравнения объектов типа A.

возвращает

пустой TreeMap.

Члены типов

класс DefaultKeySet extends AbstractSet[K] с Set[K] с Serializable

Класс реализации множества, возвращаемого keySet.

Атрибуты
protected
Классы определения
MapLike

класс DefaultValuesIterable extends AbstractIterable[V] с Iterable[V] с Serializable

Класс реализации итерируемого объекта, возвращаемого values.

Атрибуты
protected
Классы определения
MapLike

класс FilteredKeys extends AbstractMap[K, V] с DefaultMap[K, V]

Атрибуты
protected
Классы определения
MapLike

класс MappedValues[W] extends AbstractMap[K, W] с DefaultMap[K, W]

Атрибуты
protected
Классы определения
MapLike

класс DefaultKeySortedSet extends DefaultKeySet с SortedSet[A]

Атрибуты
protected
Классы определения
SortedMapLike

класс WithFilter extends FilterMonadic[A, Repr]

Класс, поддерживающий отфильтрованные операции. Экземпляры этого класса возвращаются методом withFilter.

Классы определения
TraversableLike

тип Self = TreeMap[A, B]

Тип, реализующий этот обход

Атрибуты
protected[this]
Классы определения
TraversableLike

Члены-значения

final def !=(arg0: Any): Boolean

Проверка двух объектов на неравенство.

возвращает

true если !(this == that), иначе false.

Определяющие классы
AnyRef → Any

final def ##(): Int

Эквивалентно x.hashCode за исключением упакованных числовых типов и null. Для чисел возвращает значение хэш-кода, соответствующее равенству значений: если два экземпляра типа значения сравниваются как true, то ## будет возвращать одинаковое значение хэш-кода для каждого из них. Для null возвращает хэш-код, где null.hashCode генерирует NullPointerException.

возвращает

значение хэш-кода, соответствующее ==

Определяющие классы
AnyRef → Any

def +[B1 >: B](elem1: (A, B1), elem2: (A, B1), elems: (A, B1)*): SortedMap[A, B1]

Добавляет два или более элементов в это множество и возвращает либо само множество (если оно изменяемое), либо новое множество с добавленными элементами.

elem1

первый добавляемый элемент.

elem2

второй добавляемый элемент.

elems

оставшиеся элементы для добавления.

возвращает

новое отображение с добавленными связями к этому отображению

Определяющие классы
SortedMap → SortedMapLike → MapLike → MapLike

def +[B1 >: B](kv: (A, B1)): SortedMap[A, B1]

Добавление пары ключ/значение в это отображение.

kv

пара ключ/значение

возвращает

Новое отображение с добавленной связью к этому отображению

Определяющие классы
SortedMap → SortedMapLike → MapLike → MapLike → GenMapLike

def ++[B1 >: B](xs: GenTraversableOnce[(A, B1)]): SortedMap[A, B1]

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

xs

объект итерирования.

возвращает

новое отображение с добавленными связями к этому отображению

Определяющие классы
SortedMap → SortedMapLike → MapLike → MapLike

def ++[B >: (A, B), That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[TreeMap[A, B], B, That]): That

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

B

тип элемента возвращаемого множества итерирования.

That

класс возвращаемого множества итерирования. По возможности, That является тем же классом, что и текущий класс множества Repr, но это зависит от того, допустим ли тип элемента B для этого класса, что означает, что найден неявный экземпляр типа CanBuildFrom[Repr, B, That].

that

множество итерирования для добавления.

bf

неявное значение класса CanBuildFrom, которое определяет возвращаемый класс That по текущему типу представления Repr и новому типу элемента B.

возвращает

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

Определяющие классы
TraversableLike → GenTraversableLike

def ++:[B >: (A, B), That](that: collection.Traversable[B])(implicit bf: CanBuildFrom[TreeMap[A, B], B, That]): That

Как и ++, возвращает новую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда.

Она отличается от ++ тем, что правый операнд определяет тип результирующей коллекции, а не левый. Мемоническое правило: двоеточие стоит со стороны нового типа коллекции.

Пример:

scala> val x = List(1)
x: List[Int] = List(1)

scala> val y = LinkedList(2)
y: scala.collection.mutable.LinkedList[Int] = LinkedList(2)

scala> val z = x ++: y
z: scala.collection.mutable.LinkedList[Int] = LinkedList(1, 2)

Этот перегруз существует, потому что: для реализации ++: мы должны повторно использовать реализацию ++, так как многие коллекции переопределяют её более эффективными версиями.

Поскольку TraversableOnce не имеет метода ++, мы должны реализовать его напрямую, но Traversable и ниже могут использовать перегруз.

B

тип элементов возвращаемой коллекции.

That

класс возвращаемой коллекции. Когда это возможно, That является тем же классом, что и текущий класс коллекции Repr, но это зависит от того, является ли тип элемента B допустимым для этого класса, что означает, что найдено неявное экземпляр типа CanBuildFrom[Repr, B, That].

that

перебираемый объект для добавления.

bf

неявное значение класса CanBuildFrom, которое определяет класс результата That по типу текущего представления Repr и новому типу элемента B.

returns

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

Definition Classes
TraversableLike

def ++:[B](that: TraversableOnce[B]): TreeMap[B]

[use case]

Как и ++, возвращает новую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда.

Она отличается от ++ тем, что правый операнд определяет тип результирующей коллекции, а не левый. Мемоническое правило: двоеточие стоит со стороны нового типа коллекции.

Пример:

scala> val x = List(1)
x: List[Int] = List(1)

scala> val y = LinkedList(2)
y: scala.collection.mutable.LinkedList[Int] = LinkedList(2)

scala> val z = x ++: y
z: scala.collection.mutable.LinkedList[Int] = LinkedList(1, 2)
B

тип элементов возвращаемой коллекции.

that

перебираемый объект для добавления.

returns

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

Definition Classes
TraversableLike
Полная сигнатура

def ++=(xs: TraversableOnce[(A, B)]): TreeMap.this.type

Добавляет все элементы, полученные из TraversableOnce, в эту изменяемую коллекцию.

xs

TraversableOnce, производящий элементы для добавления.

returns

сама изменяемая коллекция.

Definition Classes
Growable

def +=(kv: (A, B)): TreeMap.this.type

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

kv

пара ключ/значение.

returns

сама карта

Definition Classes
TreeMap → MapLike → Builder → Growable

def +=(elem1: (A, B), elem2: (A, B), elems: (A, B)*): TreeMap.this.type

Добавляет два или более элементов в эту изменяемую коллекцию.

elem1

первый добавляемый элемент.

elem2

второй добавляемый элемент.

elems

остальные добавляемые элементы.

returns

сама изменяемая коллекция

Definition Classes
Growable

def -(elem1: A, elem2: A, elems: A*): TreeMap[A, B]

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

elem1

первый удаляемый элемент.

elem2

второй удаляемый элемент.

elems

остальные удаляемые элементы.

returns

новая карта, содержащая все сопоставления этой карты, за исключением сопоставлений с ключом, равным elem1, elem2 или любому из elems.

Definition Classes
MapLike → Subtractable
Annotations
@migration
Migration

(Изменено в версии 2.8.0) - создает новую карту. Используйте -= для удаления элемента из этой карты и возвращения самой карты.

def -(key: A): TreeMap[A, B]

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

key

ключ, который нужно удалить

returns

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

Definition Classes
MapLike → MapLike → Subtractable → GenMapLike
Annotations
@migration
Migration

(Изменено в версии 2.8.0) - создает новую карту. Используйте -= для удаления элемента из этой карты и возвращения самой карты.

def --(xs: GenTraversableOnce[A]): TreeMap[A, B]

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

xs

объект итерируемых данных.

returns

новая карта со всеми парами ключ/значение из этой карты, за исключением пар с ключом, равным ключу из xs.

Definition Classes
MapLike → Subtractable
Annotations
@migration
Migration

(Изменено в версии 2.8.0) -- создаёт новую карту. Используйте --= для удаления элемента из этой карты и возвращения самой карты.

def --=(xs: TraversableOnce[A]): TreeMap.this.type

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

xs

итератор, генерирующий элементы для удаления.

returns

сам изменяемый набор.

Definition Classes
Shrinkable

def -=-(key: A): TreeMap.this.type

Удаляет ключ из этой карты.

key

ключ для удаления.

returns

сама карта.

Definition Classes
TreeMap → MapLike → Shrinkable

def -=-(elem1: A, elem2: A, elems: A*): TreeMap.this.type

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

elem1

первый элемент для удаления.

elem2

второй элемент для удаления.

elems

остальные элементы для удаления.

returns

сам изменяемый набор.

Definition Classes
Shrinkable

def ->[B](y: B): (TreeMap[A, B], B)

Implicit
Этот член добавлен неявным преобразованием из TreeMap[A, B] в ArrowAssoc[TreeMap[A, B]] при помощи метода ArrowAssoc в scala.Predef.
Definition Classes
ArrowAssoc
Annotations
@inline()

def /:[B](z: B)(op: (B, (A, B)) ⇒ B): B

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

Примечание: /: — это альтернативная синтаксическая конструкция для foldLeft; z /: xs — это то же самое, что и xs foldLeft z.

Примеры:

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

scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)

scala> val b = (5 /: a)(_+_)
b: Int = 15

scala> val c = (5 /: a)((x,y) => x + y)
c: Int = 15

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

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

B

тип результата бинарного оператора.

z

начальное значение.

op

бинарный оператор.

returns

результат вставки op между последовательными элементами этого итерируемого объекта или итератора слева направо с начальным значением z слева:

op(...op(op(z, x_1), x_2), ..., x_n)

где x1, ..., xn — это элементы этого итерируемого объекта или итератора.

Definition Classes
TraversableOnce → GenTraversableOnce

def :\[B](z: B)(op: ((A, B), B) ⇒ B): B

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

Примечание: :\ — альтернативная запись для foldRight; xs :\ z эквивалентно xs foldRight z.

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

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

Примеры:

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

scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)

scala> val b = (a :\ 5)(_+_)
b: Int = 15

scala> val c = (a :\ 5)((x,y) => x + y)
c: Int = 15
B

тип результата бинарного оператора.

z

начальное значение

op

бинарный оператор

возвращает

результат вставки op между последовательными элементами этого итерируемого объекта или итератора, двигаясь справа налево с начальным значением z справа:

op(x_1, op(x_2, ... op(x_n, z)...))

где x1, ..., xn — элементы этого итерируемого объекта или итератора.

Классы-определения
TraversableOnce → GenTraversableOnce

final def ==(arg0: Any): Boolean

Выражение x == that эквивалентно if (x eq null) that eq null else x.equals(that).

возвращает

true если объект-получатель эквивалентен аргументу; false в противном случае.

Классы-определения
AnyRef → Any

def addString(b: scala.StringBuilder, start: String, sep: String, end: String): scala.StringBuilder

Добавляет все связи этого словаря в строковый билдер с помощью начальной, конечной и разделительной строк. Текст начинается со строки start и заканчивается строкой end. Внутри строковые представления всех связей этого словаря в виде key -> value разделяются строкой sep.

b

билдер, в который добавляются строки.

start

начальная строка.

sep

разделительная строка.

end

конечная строка.

возвращает

строковый билдер b, в который были добавлены элементы.

Классы-определения
MapLike → TraversableOnce

def addString(b: scala.StringBuilder): scala.StringBuilder

Добавляет все элементы этого итерируемого объекта или итератора в строковый билдер. Записанный текст состоит из строковых представлений (относительно метода toString) всех элементов этого итерируемого объекта или итератора без разделительной строки.

Пример:

scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)

scala> val b = new StringBuilder()
b: StringBuilder =

scala> val h = a.addString(b)
h: StringBuilder = 1234
b

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

возвращает

строковый билдер b, в который были добавлены элементы.

Классы-определения
TraversableOnce

def addString(b: scala.StringBuilder, sep: String): scala.StringBuilder

Добавляет все элементы этого итерируемого объекта или итератора в строковый билдер с использованием разделительной строки. Записанный текст состоит из строковых представлений (относительно метода toString) всех элементов этого итерируемого объекта или итератора, разделенных строкой sep.

Пример:

scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)

scala> val b = new StringBuilder()
b: StringBuilder =

scala> a.addString(b, ", ")
res0: StringBuilder = 1, 2, 3, 4
b

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

sep

разделительная строка.

возвращает

строковый билдер b, в который были добавлены элементы.

Классы-определения
TraversableOnce

def aggregate[B](z: ⇒ B)(seqop: (B, (A, B)) ⇒ B, combop: (B, B) ⇒ B): B

Агрегирует результаты применения оператора к последующим элементам.

Это обобщенная форма fold и reduce. Она похожа на foldLeft, так как не требует, чтобы результат был супертипом типа элемента. Кроме того, она позволяет обрабатывать параллельные коллекции по частям, а затем комбинировать промежуточные результаты.

aggregate разбивает итерируемый объект или итератор на разделы и обрабатывает каждый раздел путем последовательного применения seqop, начиная с z (как foldLeft). Эти промежуточные результаты затем объединяются с помощью combop (как fold). Реализация этой операции может работать с произвольным количеством разделов коллекции (даже 1), поэтому combop может быть вызвана произвольное количество раз (даже 0).

Например, рассмотрим суммирование целочисленных значений списка символов. Начальное значение суммы равно 0. Сначала seqop преобразует каждый символ ввода в целое число и добавляет его к сумме (раздела). Затем combop просто суммирует промежуточные результаты разделов:

List('a', 'b', 'c').aggregate(0)({ (sum, ch) => sum + ch.toInt }, { (p1, p2) => p1 + p2 })
B

тип аккумулированных результатов

z

начальное значение для аккумулированного результата раздела — это, как правило, нейтральный элемент для оператора seqop (например, Nil для конкатенации списков или 0 для суммирования) и может быть вычислен более одного раза

seqop

оператор, используемый для накопления результатов внутри раздела

combop

ассоциативный оператор, используемый для объединения результатов из разных разделов

Классы-определения
TraversableOnce → GenTraversableOnce

def andThen[C](k: (B) ⇒ C): PartialFunction[A, C]

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

C

тип результата функции преобразования.

k

функция преобразования

returns

частичная функция с тем же областью определения, что и эта частичная функция, которая отображает аргументы x в k(this(x)).

Definition Classes
PartialFunction → Function1

def apply(key: A): B

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

key

ключ

returns

значение, связанное с заданным ключом, или результат метода default карты, если его нет.

Definition Classes
MapLike → GenMapLike → Function1

def applyOrElse[K1 <: A, V1 >: B](x: K1, default: (K1) ⇒ V1): V1

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

Обратите внимание, что выражение pf.applyOrElse(x, default) эквивалентно

if(pf isDefinedAt x) pf(x) else default(x)

за исключением того, что метод applyOrElse может быть реализован более эффективно. Для всех частичных функций-литералов компилятор генерирует реализацию applyOrElse, которая избегает двойной оценки соответствий шаблонов и условий. Это делает applyOrElse основой для эффективной реализации многих операций и сценариев, таких как:

    комбинирование частичных функций в orElse/andThen цепочки не приводит к чрезмерной apply/isDefinedAt оценке lift и unlift не оценивают исходные функции дважды при каждом вызове runWith позволяет эффективно комбинировать частичные функции в императивном стиле с условно применёнными действиями

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

x

аргумент функции

default

функция обратного вызова

returns

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

Definition Classes
MapLike → PartialFunction
Since

2.10

final def asInstanceOf[T0]: T0

Приводит объект-получатель к типу T0.

Обратите внимание, что успех приведения типов во время выполнения зависит от семантики стирания Scala. Поэтому выражение 1.asInstanceOf[String] выбросит исключение ClassCastException во время выполнения, в то время как выражение List(1).asInstanceOf[List[String]] нет. В последнем примере, поскольку тип аргумента стирается во время компиляции, нельзя проверить, относятся ли элементы списка к требуемому типу.

returns

объект-получатель.

Definition Classes
Any
Exceptions thrown

ClassCastException, если объект-получатель не является экземпляром стирания типа T0.

def canEqual(that: Any): Boolean

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

that

Объект, с которым эта итерируемая коллекция должна быть сравнена

returns

true, если эта итерируемая коллекция может потенциально быть равна that, false в противном случае. Тест учитывает только типы объектов во время выполнения, но игнорирует их элементы.

Definition Classes
IterableLike → Equals

def clear(): Unit

Удаляет все связи из карты. После завершения этой операции карта будет пустой.

Definition Classes
TreeMap → MapLike → Builder → Growable → Clearable

def clone(): TreeMap[A, B]

Создаёт копию объекта-получателя.

По умолчанию реализация метода clone зависит от платформы.

returns

копию объекта-получателя.

Definition Classes
MapLike → Cloneable → AnyRef
Note

не указано SLS как член AnyRef

def collect[B](pf: PartialFunction[A, B]): TreeMap[B]

[use case]

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

B

тип элемента возвращаемой коллекции.

pf

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike
Полная сигнатура

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

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

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

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

pf

частичная функция

returns

значение типа Option, содержащее результат применения pf к первому значению, для которого она определена, или None , если такого значения нет.

Definition Classes
TraversableOnce
Пример:

    Seq("a", 1, 5L).collectFirst({ case x: Int => x*10 }) = Some(10)

def companion: GenericCompanion[Iterable]

Компаньон-объект-фабрика, создающий экземпляры класса Iterable. (или его Iterable суперкласса, где класс Iterable не является Seq.)

Definition Classes
Iterable → Iterable → GenIterable → Traversable → Traversable → GenTraversable → GenericTraversableTemplate

def compare(k0: A, k1: A): Int

Функция сравнения для упорядочивания ключей.

Definition Classes
Sorted

def compose[A](g: (A) ⇒ A): (A) ⇒ B

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

A

тип, к которому можно применить функцию g

g

функция A => T1

returns

новая функция f такая, что f(x) == apply(g(x))

Definition Classes
Function1
Annotations
@unspecialized()

def contains(key: A): Boolean

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

key

ключ

returns

true, если существует связывание для key в этой карте, false в противном случае.

Definition Classes
TreeMap → MapLike → GenMapLike

def copyToArray(xs: Array[A], start: Int, len: Int): Unit

[use case]

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

xs

массив для заполнения.

start

начальный индекс.

len

максимальное количество копируемых элементов.

Definition Classes
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
Полная сигнатура

def copyToArray(xs: Array[A]): Unit

[use case]

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

xs

массив для заполнения.

Definition Classes
TraversableOnce → GenTraversableOnce
Полная сигнатура

def copyToArray(xs: Array[A], start: Int): Unit

[use case]

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

xs

массив для заполнения.

start

начальный индекс.

Definition Classes
TraversableOnce → GenTraversableOnce
Полная сигнатура

def copyToBuffer[B >: (A, B)](dest: Buffer[B]): Unit

Копирует все элементы этого итерируемого объекта или итератора в буфер.

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

dest

Буфер, в который копируются элементы.

Definition Classes
TraversableOnce

def count(p: ((A, B)) ⇒ Boolean): Int

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

p

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def default(key: A): B

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

key

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

Definition Classes
MapLike → GenMapLike
Exceptions thrown

def drop(n: Int): TreeMap[A, B]

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

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

n

число элементов, которые нужно опустить из этой коллекции.

returns

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

Definition Classes
IterableLike → TraversableLike → GenTraversableLike

def dropRight(n: Int): TreeMap[A, B]

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

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

n

Количество элементов, которые нужно взять

returns

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

Definition Classes
IterableLike

def dropWhile(p: ((A, B)) ⇒ Boolean): TreeMap[A, B]

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def empty: TreeMap[A, B]

Нужно переопределить в подклассах.

returns

пустая карта типа This.

Definition Classes
TreeMap → SortedMap → SortedMap → Map → Map → MapLike

def ensuring(cond: (TreeMap[A, B]) ⇒ Boolean, msg: ⇒ Any): TreeMap[A, B]

Implicit
Этот член добавлен неявным преобразованием из TreeMap[A, B] в Ensuring[TreeMap[A, B]] с помощью метода Ensuring в scala.Predef.
Definition Classes
Ensuring

def ensuring(cond: (TreeMap[A, B]) ⇒ Boolean): TreeMap[A, B]

Неявный
Этот член добавлен неявным преобразованием из TreeMap[A, B] в Ensuring[TreeMap[A, B]] методом Ensuring в scala.Predef.
Классы определений
Ensuring

def ensuring(cond: Boolean, msg: ⇒ Any): TreeMap[A, B]

Неявный
Этот член добавлен неявным преобразованием из TreeMap[A, B] в Ensuring[TreeMap[A, B]] методом Ensuring в scala.Predef.
Классы определений
Ensuring

def ensuring(cond: Boolean): TreeMap[A, B]

Неявный
Этот член добавлен неявным преобразованием из TreeMap[A, B] в Ensuring[TreeMap[A, B]] методом Ensuring в scala.Predef.
Классы определений
Ensuring

final def eq(arg0: AnyRef): Boolean

Проверяет, является ли аргумент (that) ссылкой на объект-получатель (this).

Метод eq реализует отношение эквивалентности на непустых экземплярах AnyRef, и имеет три дополнительных свойства:

    Он согласован: для любых непустых экземпляров x и y типа AnyRef многократные вызовы x.eq(y) последовательно возвращают true или последовательно возвращают false. Для любого непустого экземпляра x типа AnyRef вызовы x.eq(null) и null.eq(x) возвращают false. null.eq(null) возвращает true.

При переопределении методов equals или hashCode важно обеспечить согласованность их поведения с равенством ссылок. Поэтому, если два объекта являются ссылками друг на друга (o1 eq o2), они должны быть равны друг другу (o1 == o2) и должны иметь одинаковый хэш-код (o1.hashCode == o2.hashCode).

возвращает

true если аргумент является ссылкой на объект-получатель; false в противном случае.

Классы определений
AnyRef

def equals(that: Any): Boolean

Структурно сравнивает два набора; т.е., проверяет, содержат ли все отображения в этом наборе также отображения в другом наборе, и наоборот.

that

другой набор

возвращает

true если оба набора содержат точно такие же отображения, false в противном случае.

Классы определений
GenMapLike → Equals → AnyRef → Any

def exists(p: ((A, B)) ⇒ Boolean): Boolean

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

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

p

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

возвращает

false если этот итерируемый набор пуст, в противном случае true если заданный предикат p выполняется для некоторых элементов этого итерируемого набора, в противном случае false

Классы определений
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

def filter(p: ((A, B)) ⇒ Boolean): TreeMap[A, B]

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

p

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

возвращает

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

Классы определений
TraversableLike → GenTraversableLike

def filterKeys(p: (A) ⇒ Boolean): collection.SortedMap[A, B]

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

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

p

предикат, используемый для проверки ключей

returns

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

Definition Classes
SortedMapLike → MapLike → GenMapLike

def filterNot(p: ((A, B)) ⇒ Boolean): TreeMap[A, B]

Возвращает новую карту, полученную путем удаления всех пар ключ/значение, для которых предикат p возвращает true.

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

p

Предикат над парами ключ-значение

returns

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

Definition Classes
MapLike → TraversableLike → GenTraversableLike

def finalize(): Unit

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

Детали того, когда и если вызывается метод finalize, а также взаимодействия между finalize и нелокальными возвратами и исключениями, зависят от платформы.

Attributes
protected[lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
Note

не указано SLS как член AnyRef

def find(p: ((A, B)) ⇒ Boolean): Option[(A, B)]

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

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

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

p

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

returns

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

Definition Classes
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

def firstKey: A

Возвращает первый ключ коллекции.

Definition Classes
SortedMapLike → Sorted

def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): TreeMap[B]

[use case]

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

Например:

def getWords(lines: Seq[String]): Seq[String] = lines flatMap (line => line split "\\W+")

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

// lettersOf will return a Seq[Char] of likely repeated letters, instead of a Set
def lettersOf(words: Seq[String]) = words flatMap (word => word.toSet)

// lettersOf will return a Set[Char], not a Seq
def lettersOf(words: Seq[String]) = words.toSet flatMap (word => word.toSeq)

// xs will be an Iterable[Int]
val xs = Map("a" -> List(11,111), "b" -> List(22,222)).flatMap(_._2)

// ys will be a Map[Int, Int]
val ys = Map("a" -> List(1 -> 11,1 -> 111), "b" -> List(2 -> 22,2 -> 222)).flatMap(_._2)
B

тип элементов возвращаемой коллекции.

f

функция, применяемая к каждому элементу.

returns

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

Definition Classes
TraversableLike → GenTraversableLike → FilterMonadic
Полная сигнатура

def flatten[B]: TreeMap[B]

[use case]

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

Тип результирующей коллекции определяется статическим типом изменяемой карты дерева. Например:

val xs = List(
           Set(1, 2, 3),
           Set(1, 2, 3)
         ).flatten
// xs == List(1, 2, 3, 1, 2, 3)

val ys = Set(
           List(1, 2, 3),
           List(3, 2, 1)
         ).flatten
// ys == Set(1, 2, 3)
B

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

returns

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

Definition Classes
GenericTraversableTemplate
Полная сигнатура

def fold[A1 >: (A, B)](z: A1)(op: (A1, A1) ⇒ A1): A1

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

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

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

A1

тип параметра для бинарного оператора, супертип A.

z

нейтральный элемент для операции слияния; может быть добавлен к результату произвольное количество раз и не должен изменять результат (например, Nil для конкатенации списков, 0 для сложения или 1 для умножения).

op

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def foldLeft[B](z: B)(op: (B, (A, B)) ⇒ B): B

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

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

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

B

тип результата бинарного оператора.

z

начальное значение.

op

бинарный оператор.

returns

результат вставки op между последовательными элементами этого итерируемого объекта или итератора слева направо с начальным значением z слева:

op(...op(z, x_1), x_2, ..., x_n)

где x1, ..., xn — элементы этого итерируемого объекта или итератора. Возвращает z если этот итерируемый объект или итератор пуст.

Definition Classes
TraversableOnce → GenTraversableOnce

def foldRight[B](z: B)(op: ((A, B), B) ⇒ B): B

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

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

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

B

тип результата бинарного оператора.

z

начальное значение.

op

бинарный оператор.

returns

результат вставки op между последовательными элементами этого итерируемого объекта, справа налево с начальным значением z справа:

op(x_1, op(x_2, ... op(x_n, z)...))

где x1, ..., xn — элементы этого итерируемого объекта. Возвращает z если этот итерируемый объект пуст.

Definition Classes
IterableLike → TraversableOnce → GenTraversableOnce

def forall(p: ((A, B)) ⇒ Boolean): Boolean

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

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

p

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

returns

true если этот итерируемый объект пуст или заданный предикат p выполняется для всех элементов этого итерируемого объекта, иначе false.

Definition Classes
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

def foreach(f: (A) ⇒ Unit): Unit

[use case]

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

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

f

функция, которая применяется для побочного эффекта к каждому элементу. Результат функции f игнорируется.

Definition Classes
TreeMap → IterableLike → GenericTraversableTemplate → TraversableLike → GenTraversableLike → TraversableOnce → GenTraversableOnce → FilterMonadic
Полная подпись

def formatted(fmtstr: String): String

Возвращает строку, отформатированную в соответствии с заданной строкой форматирования. Строки форматирования аналогичны строкам форматирования String.format (@см. java.lang.String.format).

Неявный
Этот член добавляется неявно посредством преобразования из TreeMap[A, B] в StringFormat[TreeMap[A, B]] с помощью метода StringFormat в scala.Predef.
Definition Classes
StringFormat
Annotations
@inline()

def from(from: A): TreeMap[A, B]

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

from

Нижняя граница (включительно) проекции диапазона.

Definition Classes
Sorted

def genericBuilder[B]: Builder[B, Iterable[B]]

Генератор, строящий экземпляры Traversable с произвольными типами элементов.

Definition Classes
GenericTraversableTemplate

def get(key: A): Option[B]

Возвращает значение, связанное с ключом (если оно есть).

key

значение ключа

returns

объект Option, содержащий значение, связанное с key в этом словаре, или None, если такого значения нет.

Definition Classes
TreeMap → MapLike → GenMapLike

final def getClass(): Class[_]

Возвращает представление класса объекта во время выполнения.

returns

объект класса, соответствующий типу получателя во время выполнения.

Definition Classes
AnyRef → Any
Annotations
@native()

def getOrElse(key: A, default: ⇒ B): B

[use case]

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

key

ключ.

default

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

returns

значение, связанное с key, если оно существует; в противном случае результат вычисления default.

Definition Classes
MapLike → GenMapLike
Полная сигнатура

def getOrElseUpdate(key: A, op: ⇒ B): B

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

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

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

key

ключ для проверки

op

вычисление, возвращающее значение, которое нужно связать с key, если key ранее не был привязан.

returns

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

Definition Classes
MapLike

def groupBy[K](f: ((A, B)) ⇒ K): immutable.Map[K, TreeMap[A, B]]

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

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

K

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

f

функция-дискриминатор.

returns

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

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

То есть каждый ключ k связан с коллекцией элементов x, для которых f(x) равно k.

Definition Classes
TraversableLike → GenTraversableLike

def grouped(size: Int): Iterator[TreeMap[A, B]]

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

size

количество элементов в группе

returns

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

Definition Classes
IterableLike
See also

scala.collection.Iterator, метод grouped

def hasAll(j: Iterator[A]): Boolean

Attributes
protected
Definition Classes
Sorted

def hasDefiniteSize: Boolean

Проверяет, известно ли, что эта итерируемая коллекция имеет конечный размер. Все строгие коллекции известны как имеющие конечный размер. Для нестрогой коллекции, такой как Stream, предикат возвращает true если все элементы были вычислены. Он возвращает false если поток ещё не дошёл до конца. Непустые итераторы обычно возвращают false даже если они были созданы из коллекции с известным конечным размером.

Примечание: многие методы коллекций не будут работать с коллекциями бесконечных размеров. Типичный режим сбоя — бесконечный цикл. Эти методы всегда пытаются выполнить итерацию, не проверяя сначала, что hasDefiniteSize возвращает true. Однако проверка hasDefiniteSize может гарантировать, что размер определён и бесконечность не является проблемой.

returns

true если известно, что эта коллекция имеет конечный размер, false в противном случае.

Definition Classes
TraversableLike → TraversableOnce → GenTraversableOnce

def hashCode(): Int

Метод hashCode для ссылочных типов. См. hashCode в scala.Any.

returns

значение хэш-кода для этого объекта.

Definition Classes
GenMapLike → AnyRef → Any

def head: (A, B)

Выбирает первый элемент этой изменяемой карты дерева.

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

returns

первый элемент этой изменяемой карты дерева.

Definition Classes
TreeMap → IterableLike → GenericTraversableTemplate → TraversableLike → GenTraversableLike
Exceptions thrown

NoSuchElementException если изменяемая карта дерева пуста.

def headOption: Option[(A, B)]

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

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

returns

первый элемент этой изменяемой карты дерева, если она непустая, None если она пуста.

Definition Classes
TreeMap → TraversableLike → GenTraversableLike

def init: TreeMap[A, B]

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike
Exceptions thrown

UnsupportedOperationException если итерируемая коллекция пуста.

def inits: Iterator[TreeMap[A, B]]

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

returns

итератор по всем начальным частям этой итерируемой коллекции

Definition Classes
TraversableLike
Пример:

    List(1,2,3).inits = Iterator(List(1,2,3), List(1,2), List(1), Nil)

def isDefinedAt(key: A): Boolean

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

key

ключ

returns

true если для key есть привязка в этой карте, false в противном случае.

Definition Classes
MapLike → GenMapLike → PartialFunction

def isEmpty: Boolean

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

returns

true если карта не содержит ни одной привязки ключ/значение, false в противном случае.

Definition Classes
TreeMap → MapLike → IterableLike → GenericTraversableTemplate → TraversableLike → TraversableOnce → GenTraversableOnce

final def isInstanceOf[T0]: Boolean

Проверяет, является ли динамический тип объекта-получателя T0.

Обратите внимание, что результат проверки производится с учётом стирания типов Scala. Поэтому выражение 1.isInstanceOf[String] вернёт false, а выражение List(1).isInstanceOf[List[String]] вернёт true. В последнем примере, поскольку аргумент типа стирается во время компиляции, невозможно проверить, относятся ли элементы списка к указанному типу.

returns

true если объект-получатель является экземпляром стирания типа T0; false в противном случае.

Definition Classes
Any

final def isTraversableAgain: Boolean

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

returns

true

Definition Classes
TraversableLike → GenTraversableLike → GenTraversableOnce

def iterator: Iterator[(A, B)]

Создает новый итератор по всем парам ключ/значение этой карты.

returns

новый итератор

Definition Classes
TreeMap → MapLike → IterableLike → GenIterableLike

def iteratorFrom(start: A): Iterator[(A, B)]

Создает итератор по всем парам ключ/значение, содержащимся в этой карте, имеющим ключ, больший или равный start в соответствии с упорядочением этой карты. x.iteratorFrom(y) эквивалентно, но часто более эффективно, чем x.from(y).iterator.

start

Нижняя граница (включительно) для ключей, которые будут возвращены

Definition Classes
TreeMap → SortedMapLike

def keySet: collection.SortedSet[A]

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

returns

множество, содержащее все ключи этой карты.

Definition Classes
SortedMapLike → MapLike → GenMapLike → Sorted

def keys: collection.Iterable[A]

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

returns

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

Definition Classes
MapLike → GenMapLike
Annotations
@migration
Migration

(Изменено в версии 2.8.0) keys возвращает Iterable[K] вместо Iterator[K].

def keysIterator: Iterator[A]

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

returns

итератор по всем ключам.

Definition Classes
TreeMap → MapLike → GenMapLike

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

Создаёт итератор по всем ключам (или элементам), содержащимся в этой коллекции, большим или равным start в соответствии с порядком этой коллекции. x.keysIteratorFrom(y) эквивалентно, но часто более эффективно, чем x.from(y).keysIterator.

start

Нижняя граница (включительно) для ключей, которые будут возвращены

Definition Classes
TreeMap → Sorted

def last: (A, B)

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

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

returns

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

Definition Classes
TreeMap → TraversableLike → GenTraversableLike
Exceptions thrown

NoSuchElementException Если изменяемая карта дерева пуста.

def lastKey: A

Возвращает последний ключ коллекции.

Definition Classes
SortedMapLike → Sorted

def lastOption: Option[(A, B)]

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

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

returns

последний элемент этой изменяемой карты дерева, если она непустая, None если она пустая.

Definition Classes
TreeMap → TraversableLike → GenTraversableLike

def lift: (A) ⇒ Option[B]

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

returns

функция, принимающая аргумент x к Some(this(x)), если this определено для x, и к None в противном случае.

Definition Classes
PartialFunction
See also

Function.unlift

def map[B](f: (A) ⇒ B): TreeMap[B]

[use case]

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

B

тип элементов возвращаемой коллекции.

f

функция, применяемая к каждому элементу.

returns

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

Definition Classes
TraversableLike → GenTraversableLike → FilterMonadic
Полная сигнатура

def mapResult[NewTo](f: (TreeMap[A, B]) ⇒ NewTo): Builder[(A, B), NewTo]

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

NewTo

тип коллекции, возвращаемой f.

f

функция преобразования.

returns

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

Definition Classes
Builder
Примечание

Оригинальный билдер больше не должен использоваться после вызова mapResult.

def mapValues[C](f: (B) ⇒ C): collection.SortedMap[A, C]

Преобразует эту карту, применяя функцию к каждому полученному значению.

f

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

returns

вид карты, которая сопоставляет каждый ключ этой карты со f(this(key)). Результирующая карта оборачивает исходную карту без копирования каких-либо элементов.

Definition Classes
SortedMapLike → MapLike → GenMapLike

def max: A

[use case]

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

returns

наибольший элемент этой изменяемой двоичной сортированной карты.

Definition Classes
TraversableOnce → GenTraversableOnce
Полная сигнатура
Исключения

UnsupportedOperationException если эта изменяемая двоичная сортированная карта пуста.

def maxBy[B](f: (A) ⇒ B): A

[use case]

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

B

Тип результата функции f.

f

Функция измерения.

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce
Полная сигнатура
Исключения

UnsupportedOperationException если эта изменяемая двоичная сортированная карта пуста.

def min: A

[use case]

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

returns

наименьший элемент этой изменяемой двоичной сортированной карты

Definition Classes
TraversableOnce → GenTraversableOnce
Полная сигнатура
Исключения

UnsupportedOperationException если эта изменяемая двоичная сортированная карта пуста.

def minBy[B](f: (A) ⇒ B): A

[use case]

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

B

Тип результата функции f.

f

Функция измерения.

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce
Полная сигнатура
Исключения

UnsupportedOperationException если эта изменяемая двоичная сортированная карта пуста.

def mkString: String

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

returns

строковое представление этого обхода или итератора. В результирующей строке строковые представления (относительно метода toString) всех элементов этого обхода или итератора следуют друг за другом без разделительной строки.

Definition Classes
TraversableOnce → GenTraversableOnce

def mkString(sep: String): String

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

sep

строка-разделитель.

returns

строковое представление этого итератора или коллекции. В результирующей строке строковые представления (относительно метода toString) всех элементов этого итератора или коллекции разделены строкой sep.

Definition Classes
TraversableOnce → GenTraversableOnce
Пример:

    List(1, 2, 3).mkString("|") = "1|2|3"

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

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

start

начальная строка.

sep

строка-разделитель.

end

конечная строка.

returns

строковое представление этого итератора или коллекции. Результирующая строка начинается со строки start и заканчивается строкой end. Внутри, строковые представления (относительно метода toString) всех элементов этого итератора или коллекции разделены строкой sep.

Definition Classes
TraversableOnce → GenTraversableOnce
Пример:

    List(1, 2, 3).mkString("(", "; ", ")") = "(1; 2; 3)"

final def ne(arg0: AnyRef): Boolean

Эквивалентно !(this eq that).

returns

true если аргумент не является ссылкой на получаемый объект; false в противном случае.

Definition Classes
AnyRef

def newBuilder: Builder[(A, B), TreeMap[A, B]]

Общее реализация newBuilder для всех карт в терминах empty. Переопределено для изменяемых карт в mutable.MapLike.

Attributes
protected[this]
Definition Classes
TreeMap → SortedMap → SortedMap → MapLike → MapLike → GenericTraversableTemplate → TraversableLike → HasNewBuilder

def nonEmpty: Boolean

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

returns

true если коллекция или итератор содержит хотя бы один элемент, false в противном случае.

Definition Classes
TraversableOnce → GenTraversableOnce

final def notify(): Unit

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

Definition Classes
AnyRef
Annotations
@native()
Note

не определено в SLS как член AnyRef

final def notifyAll(): Unit

Разбуждает все нити, ожидающие монитора получаемого объекта.

Definition Classes
AnyRef
Annotations
@native()
Note

не определено в SLS как член AnyRef

def orElse[A1 <: A, B1 >: B](that: PartialFunction[A1, B1]): PartialFunction[A1, B1]

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

A1

тип аргумента резервной функции

B1

тип возвращаемого значения резервной функции

that

резервная функция

returns

частичная функция, областью определения которой является объединение областей определения этой частичной функции и that. Результирующая частичная функция принимает x в this(x), где this определена, и в that(x) в противном случае.

Definition Classes
PartialFunction

implicit val ordering: Ordering[A]

Definition Classes
TreeMap → SortedMapLike → Sorted

def par: ParMap[A, B]

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

Для большинства типов наборов этот метод создаёт новый параллельный набор, копируя все элементы. Для этих наборов par занимает линейное время. Изменяемые наборы в этой категории не создают изменяемый параллельный набор с тем же основным набором данных, поэтому изменения в одном наборе не будут отражаться в другом.

Конкретные наборы (например, ParArray или mutable.ParHashMap) переопределяют это поведение по умолчанию, создавая параллельный набор, который использует те же данные. Для этих наборов par занимает постоянное или подлинейное время.

Все параллельные наборы возвращают ссылку на себя.

returns

параллельная реализация этого набора

Definition Classes
Parallelizable

def parCombiner: Combiner[(A, B), ParMap[A, B]]

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

returns

комбинирующее устройство для параллельного набора типа ParRepr

Attributes
protected[this]
Definition Classes
MapLike → MapLike → TraversableLike → Parallelizable

def partition(p: ((A, B)) ⇒ Boolean): (TreeMap[A, B], TreeMap[A, B])

Разделяет этот набор по коллекции на две коллекции в соответствии с предикатом.

p

предикат для разбиения.

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def product: A

[use case]

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

returns

произведение всех элементов в этой изменяемой карте деревьев чисел типа Int. Вместо Int, можно использовать любой другой тип T с неявной реализацией Numeric[T] в качестве типа элементов изменяемой карты деревьев и в качестве типа результата product. Примеры таких типов: Long, Float, Double, BigInt.

Definition Classes
TraversableOnce → GenTraversableOnce
Full Signature

def put(key: A, value: B): Option[B]

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

key

ключ для обновления

value

новое значение

returns

вариант значения, содержащий значение, связанное с ключом до выполнения операции put, или None, если key не было определено в карте ранее.

Definition Classes
MapLike

def range(from: A, until: A): TreeMap[A, B]

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

from

Нижняя граница (включительно) проекции диапазона.

until

Верхняя граница (исключительно) проекции диапазона.

Definition Classes
Sorted

def rangeImpl(from: Option[A], until: Option[A]): TreeMap[A, B]

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

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

from

нижняя граница (включительно) этой проекции, обернутая в Some, или None если нижней границы нет.

until

верхняя граница (исключительно) этой проекции, обернутая в Some, или None если верхней границы нет.

Definition Classes
TreeMap → SortedMapLike → Sorted

def reduce[A1 >: (A, B)](op: (A1, A1) ⇒ A1): A1

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

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

A1

Тип параметр для бинарного оператора, надтип A.

op

Бинарный оператор, который должен быть ассоциативным.

returns

Результат применения оператора reduce op между всеми элементами, если итерируемый объект или итератор не пустые.

Definition Classes
TraversableOnce → GenTraversableOnce
Exceptions thrown

UnsupportedOperationException если этот итерируемый объект или итератор пустой.

def reduceLeft[B >: (A, B)](op: (B, (A, B)) ⇒ B): B

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

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

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

B

тип результата бинарного оператора.

op

бинарный оператор.

returns

результат вставки op между последовательными элементами этого итерируемого объекта или итератора слева направо:

op( op( ... op(x_1, x_2) ..., x_{n-1}), x_n)

где x1, ..., xn - элементы этого итерируемого объекта или итератора.

Definition Classes
TraversableOnce
Exceptions thrown

UnsupportedOperationException если этот итерируемый объект или итератор пустой.

def reduceLeftOption[B >: (A, B)](op: (B, (A, B)) ⇒ B): Option[B]

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

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

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

B

тип результата бинарного оператора.

op

бинарный оператор.

returns

значение типа Option, содержащее результат reduceLeft(op) если этот итерируемый объект или итератор не пустой, None в противном случае.

Definition Classes
TraversableOnce → GenTraversableOnce

def reduceOption[A1 >: (A, B)](op: (A1, A1) ⇒ A1): Option[A1]

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

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

A1

Тип параметр для бинарного оператора, надтип A.

op

Бинарный оператор, который должен быть ассоциативным.

returns

Значение типа Option, содержащее результат применения оператора reduce op ко всем элементам, если коллекция не пустая, и None в противном случае.

Definition Classes
TraversableOnce → GenTraversableOnce

def reduceRight[B >: (A, B)](op: ((A, B), B) ⇒ B): B

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

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

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

B

тип результата бинарного оператора.

op

бинарный оператор.

returns

результат вставки op между последовательными элементами этой итерируемой коллекции справа налево:

op(x_1, op(x_2, ..., op(x_{n-1}, x_n)...))

где x1, ..., xn - элементы этой итерируемой коллекции.

Definition Classes
IterableLike → TraversableOnce → GenTraversableOnce
Exceptions thrown

UnsupportedOperationException если эта итерируемая коллекция пустая.

def reduceRightOption[B >: (A, B)](op: ((A, B), B) ⇒ B): Option[B]

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

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

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

B

тип результата бинарного оператора.

op

бинарный оператор.

returns

значение типа Option, содержащее результат reduceRight(op), если этот перебираемый объект или итератор не пуст, None в противном случае.

Definition Classes
TraversableOnce → GenTraversableOnce

def remove(key: A): Option[B]

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

key

ключ для удаления

returns

значение типа Option, содержащее значение, связанное ранее с key, или None если key не было определено в карте ранее.

Definition Classes
MapLike

def repr: TreeMap[A, B]

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

Definition Classes
TraversableLike → GenTraversableLike

def result(): TreeMap[A, B]

Результат, когда эта карта используется как билдер

returns

представление самой карты.

Definition Classes
MapLike → Builder

def retain(p: (A, B) ⇒ Boolean): TreeMap.this.type

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

p

предикат проверки

Definition Classes
MapLike

def reversed: List[(A, B)]

Attributes
protected[this]
Definition Classes
TraversableOnce

def runWith[U](action: (B) ⇒ U): (A) ⇒ Boolean

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

Обратите внимание, что выражение pf.runWith(action)(x) эквивалентно

if(pf isDefinedAt x) { action(pf(x)); true } else false

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

action

функция действия

returns

функция, которая сопоставляет аргументы x с isDefinedAt(x). Результирующая функция выполняет action(this(x)) там, где this определена.

Definition Classes
PartialFunction
Since

2.10

See also

applyOrElse.

def sameElements(that: GenIterable[A]): Boolean

[use case]

Проверяет, содержит ли другая перебираемая коллекция те же элементы в том же порядке, что и эта карта mutable tree map.

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

that

коллекция для сравнения.

returns

true, если обе коллекции содержат одни и те же элементы в том же порядке, false в противном случае.

Definition Classes
IterableLike → GenIterableLike
Полная подпись

def scan[B >: (A, B), That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[TreeMap[A, B], B, That]): That

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

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

B

тип элементов результирующей коллекции

That

тип результирующей коллекции

z

нейтральный элемент для оператора op

op

ассоциативный оператор для скана

cbf

фабрика билдера, которая предоставляет билдер

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def scanLeft[B, That](z: B)(op: (B, (A, B)) ⇒ B)(implicit bf: CanBuildFrom[TreeMap[A, B], B, That]): That

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

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

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

B

тип элементов в результирующей коллекции

That

фактический тип результирующей коллекции

z

начальное значение

op

бинарный оператор, применяемый к промежуточному результату и элементу

bf

неявное значение класса CanBuildFrom, которое определяет класс результата That из текущего типа представления Repr и нового типа элемента B.

returns

коллекция с промежуточными результатами

Definition Classes
TraversableLike → GenTraversableLike

def scanRight[B, That](z: B)(op: ((A, B), B) ⇒ B)(implicit bf: CanBuildFrom[TreeMap[A, B], B, That]): That

Производит коллекцию, содержащую кумулятивные результаты применения оператора справа налево. Голова коллекции — последний кумулятивный результат.

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

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

Пример:

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

тип элементов в результирующей коллекции

That

фактический тип результирующей коллекции

z

начальное значение

op

бинарный оператор, применяемый к промежуточному результату и элементу

bf

неявное значение класса CanBuildFrom, которое определяет класс результата That из текущего типа представления Repr и нового типа элемента B.

returns

коллекция с промежуточными результатами

Definition Classes
TraversableLike → GenTraversableLike
Annotations
@migration
Migration

(Изменено в версии 2.9.0) Поведение scanRight изменилось. Предыдущее поведение можно воспроизвести с помощью scanRight.reverse.

def seq: Map[A, B]

Версия этой коллекции со всеми операциями, реализованными последовательно (т. е. в однопоточном режиме).

Этот метод возвращает ссылку на эту коллекцию. В параллельных коллекциях он переопределён для возвращения последовательной реализации этой коллекции. В обоих случаях сложность составляет O(1).

returns

последовательный вид коллекции.

Definition Classes
Map → Map → GenMap → GenMapLike → Iterable → Iterable → GenIterable → Traversable → Traversable → GenTraversable → Parallelizable → TraversableOnce → GenTraversableOnce

def size: Int

Размер этой мутабельной карты деревьев.

returns

количество элементов в этой мутабельной карте деревьев.

Definition Classes
TreeMap → GenTraversableLike → TraversableOnce → GenTraversableOnce

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

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

coll

коллекция, которая служит подсказкой для размера результата.

delta

поправка, добавляемая к coll.size для создания подсказки размера.

Definition Classes
Builder

def sizeHint(coll: TraversableLike[_, _]): Unit

Подсказывает, что ожидается, что result этого билдера будет иметь тот же размер, что и заданный набор, плюс некоторая дельта. Это будет предоставлено только в том случае, если известно, что набор имеет дешёвый метод size, который определяется вызовом sizeHint.

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

coll

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

Definition Classes
Builder

def sizeHint(size: Int): Unit

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

size

подсказка о том, сколько элементов будет добавлено.

Definition Classes
Builder

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

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

size

подсказка о том, сколько элементов будет добавлено.

boundingColl

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

Definition Classes
Builder

def sizeHintIfCheap: Int

Размер этого набора или итератора, если его можно вычислить дёшево

returns

количество элементов в этом наборе или итераторе, или -1, если размер нельзя определить дёшево

Attributes
protected[collection]
Definition Classes
GenTraversableOnce

def slice(from: Int, until: Int): TreeMap[A, B]

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

from <= indexOf(x) < until

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

returns

итерируемый набор, содержащий элементы, большие или равные индексу from, продолжающийся до (но не включая) индекс until этого итерируемого набора.

Definition Classes
IterableLike → TraversableLike → GenTraversableLike

def sliding(size: Int, step: Int): Iterator[TreeMap[A, B]]

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

size

количество элементов в группе

step

расстояние между первыми элементами последовательных групп

returns

Итератор, генерирующий итерируемые наборы размера size, за исключением последнего элемента (который может быть единственным элементом), который будет усечён, если оставшихся элементов для группировки меньше size.

Definition Classes
IterableLike
See also

scala.collection.Iterator, метод sliding

def sliding(size: Int): Iterator[TreeMap[A, B]]

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

size

количество элементов в группе

returns

Итератор, генерирующий итерируемые наборы размера size, за исключением последнего элемента (который может быть единственным элементом), который будет усечён, если оставшихся элементов для группировки меньше size.

Definition Classes
IterableLike
See also

scala.collection.Iterator, метод sliding

def span(p: ((A, B)) ⇒ Boolean): (TreeMap[A, B], TreeMap[A, B])

Разбивает этот итерируемый набор на пару префикс/суффикс в соответствии с предикатом.

Примечание: c span p эквивалентно (но, возможно, более эффективно, чем) (c takeWhile p, c dropWhile p), при условии, что вычисление предиката p не вызывает побочных эффектов.

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def splitAt(n: Int): (TreeMap[A, B], TreeMap[A, B])

Разделяет эту коллекцию на две части в заданной позиции. Примечание: c splitAt n эквивалентно (но, возможно, более эффективно, чем) (c take n, c drop n).

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

n

позиция, в которой нужно разделить.

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def stringPrefix: String

Определяет префикс представления этого объекта.

returns

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

Definition Classes
TreeMap → MapLike → TraversableLike → GenTraversableLike

def sum: A

[use case]

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

returns

сумма всех элементов в этой изменяемой деревушке чисел типа Int. Вместо Int, может использоваться любой другой тип T с неявным Numeric[T] реализацией как тип элемента изменяемой деревушки и как тип результата sum. Примерами таких типов являются: Long, Float, Double, BigInt.

Definition Classes
TraversableOnce → GenTraversableOnce
Полная сигнатура

final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef

def tail: TreeMap[A, B]

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

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

returns

коллекция, состоящая из всех элементов этой коллекции, кроме первого.

Definition Classes
TraversableLike → GenTraversableLike
Исключения

java.lang.UnsupportedOperationException если коллекция пуста.

def tails: Iterator[TreeMap[A, B]]

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

returns

итератор по всем хвостам этой коллекции

Definition Classes
TraversableLike
Пример:

    List(1,2,3).tails = Iterator(List(1,2,3), List(2,3), List(3), Nil)

def take(n: Int): TreeMap[A, B]

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

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

n

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

returns

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

Definition Classes
IterableLike → TraversableLike → GenTraversableLike

def takeRight(n: Int): TreeMap[A, B]

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

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

n

количество элементов для взятия

returns

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

Definition Classes
IterableLike

def takeWhile(p: ((A, B)) ⇒ Boolean): TreeMap[A, B]

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

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

returns

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

Definition Classes
IterableLike → TraversableLike → GenTraversableLike

def thisCollection: collection.Iterable[(A, B)]

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

Атрибуты
protected[this]
Определения классов
IterableLike → TraversableLike

def to(to: A): TreeMap[A, B]

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

to

Верхняя граница (включительно) диапазонной проекции.

Определения классов
Sorted

def to[Col[_]]: Col[A]

[use case]

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

Col

Тип коллекции, подлежащий построению.

возвращает

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

Определения классов
TraversableLike → TraversableOnce → GenTraversableOnce
Полная сигнатура

def toArray: Array[A]

[use case]

Преобразует эту изменяемую карту дерева в массив.

возвращает

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

Определения классов
TraversableOnce → GenTraversableOnce
Полная сигнатура

def toBuffer[E >: (A, B)]: Buffer[E]

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

возвращает

буфер, содержащий все элементы этой карты.

Определения классов
MapLike → TraversableOnce → GenTraversableOnce

def toCollection(repr: TreeMap[A, B]): collection.Iterable[(A, B)]

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

Атрибуты
protected[this]
Определения классов
IterableLike → TraversableLike

def toIndexedSeq: immutable.IndexedSeq[(A, B)]

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

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

возвращает

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

Определения классов
TraversableOnce → GenTraversableOnce

def toIterable: collection.Iterable[(A, B)]

Возвращает эту итерируемую коллекцию как итерируемую коллекцию.

Новая коллекция не будет построена; ленивые коллекции останутся ленивыми.

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

возвращает

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

Определения классов
IterableLike → TraversableOnce → GenTraversableOnce

def toIterator: Iterator[(A, B)]

Возвращает итератор над элементами в этой итерируемой коллекции. Даёт тот же результат, что и iterator.

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

возвращает

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

Определения классов
IterableLike → TraversableLike → GenTraversableOnce
Аннотации
@deprecatedOverriding( message = ... , since = "2.11.0" )

def toList: List[(A, B)]

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

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

возвращает

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

Определяющие классы
TraversableOnce → GenTraversableOnce

def toMap[T, U]: collection.Map[T, U]

[use case]

Преобразует эту изменяемую карту дерева в карту. Этот метод недоступен, если элементы не являются членами Tuple2, при этом каждый ((T, U)) становится парой ключ-значение в карте. Повторные ключи будут перезаписаны последующими ключами: если это неупорядоченная коллекция, ключ в результирующей карте не определен.

возвращает

карта типа immutable.Map[T, U] , содержащая все пары ключ/значение типа (T, U) этой изменяемой карты дерева.

Определяющие классы
TraversableOnce → GenTraversableOnce
Полная сигнатура

def toParArray: ParArray[T]

Неявный
Этот член добавлен неявным преобразованием из TreeMap[A, B] в CollectionsHaveToParArray[TreeMap[A, B], T] через метод CollectionsHaveToParArray в scala.collection.parallel. Это преобразование произойдёт только в случае, если неявное значение типа (TreeMap[A, B]) ⇒ GenTraversableOnce[T] находится в области видимости.
Определяющие классы
CollectionsHaveToParArray

def toSeq: collection.Seq[(A, B)]

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

Note: предполагает быстрый size метод. Подклассы должны переопределять, если это не так.

возвращает

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

Определяющие классы
MapLike → MapLike → TraversableOnce → GenTraversableOnce

def toSet[B >: (A, B)]: immutable.Set[B]

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

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

возвращает

множество, содержащее все элементы этого итерируемого объекта или итератора.

Определяющие классы
TraversableOnce → GenTraversableOnce

def toStream: immutable.Stream[(A, B)]

Преобразует эту итерируемую коллекцию в поток.

возвращает

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

Определяющие классы
IterableLike → TraversableLike → GenTraversableOnce

def toString(): String

Преобразует эту карту в строку.

возвращает

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

Определяющие классы
MapLike → TraversableLike → Function1 → AnyRef → Any

def toTraversable: collection.Traversable[(A, B)]

Преобразует эту итерируемую коллекцию в неопределённое Traversable. Возвращает ту же коллекцию, если этот экземпляр уже Traversable.

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

возвращает

Traversable, содержащий все элементы этой итерируемой коллекции.

Определяющие классы
TraversableLike → TraversableOnce → GenTraversableOnce
Аннотации
@deprecatedOverriding( message = ... , since = "2.11.0" )

def toVector: Vector[(A, B)]

Преобразует этот итерируемый объект или итератор в вектор.

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

возвращает

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

Определяющие классы
TraversableOnce → GenTraversableOnce

def transform(f: (A, B) ⇒ B): TreeMap.this.type

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

f

применяемое преобразование

returns

само отображение.

Definition Classes
TreeMap → MapLike

def transpose[B](implicit asTraversable: ((A, B)) ⇒ GenTraversableOnce[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))
B

тип элементов каждой коллекции.

asTraversable

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

returns

двумерная коллекция коллекций, в которой n-я строка является n-м столбцом этой коллекции.

Definition Classes
GenericTraversableTemplate
Annotations
@migration
Migration

(Изменено в версии 2.9.0) transpose генерирует исключение IllegalArgumentException если коллекции не имеют одинаковый размер.

Exceptions thrown

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

def until(until: A): TreeMap[A, B]

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

until

Верхняя граница (исключающая) диапазонной проекции.

Definition Classes
Sorted

def unzip[A1, A2](implicit asPair: ((A, B)) ⇒ (A1, A2)): (Iterable[A1], Iterable[A2])

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

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

тип первой половины пар элементов

A2

тип второй половины пар элементов

asPair

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

returns

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

Definition Classes
GenericTraversableTemplate

def unzip3[A1, A2, A3](implicit asTriple: ((A, B)) ⇒ (A1, A2, A3)): (Iterable[A1], Iterable[A2], Iterable[A3])

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

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

тип первого члена троек элементов

A2

тип второго члена троек элементов

A3

тип третьего члена троек элементов

asTriple

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

returns

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

Definition Classes
GenericTraversableTemplate

def update(key: A, value: B): Unit

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

key

Ключ для обновления

value

Новое значение

Definition Classes
MapLike

def updated[B1 >: B](key: A, value: B1): SortedMap[A, B1]

Добавить пару ключ/значение в эту карту.

ключ

ключ

значение

значение

возвращает

Новая карта с новым связыванием, добавленным в эту карту

Классы-определения
SortedMap → SortedMapLike → MapLike → MapLike → GenMap

def значения: collection.Iterable[B]

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

возвращает

значения этой карты в виде итерируемого набора.

Классы-определения
MapLike → GenMapLike
Аннотации
@migration
Миграция

(Изменено в версии 2.8.0) values возвращает Iterable[V] вместо Iterator[V].

def итераторЗначений: Iterator[B]

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

возвращает

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

Классы-определения
TreeMap → MapLike → GenMapLike

def итераторЗначенийОт(начало: A): Iterator[B]

Создаёт итератор по всем значениям, содержащимся в этой карте, которые связаны с ключом, большим или равным start в соответствии с порядком этой карты. x.итераторЗначенийОт(y) эквивалентно, но часто эффективнее, чем x.с(y).итераторЗначений.

начало

Нижняя граница (включительно) по ключам, которые должны быть возвращены

Классы-определения
TreeMap → SortedMapLike

def представление(от: Int, до: Int): IterableView[(A, B), TreeMap[A, B]]

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

Примечание: Разница между view и slice заключается в том, что view создаёт представление текущего итерируемого набора, а slice создаёт новый итерируемый набор.

Примечание: view(from, to) эквивалентно view.slice(from, to)

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

от

индекс первого элемента представления

до

индекс элемента, следующего за представлением

возвращает

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

Классы-определения
IterableLike → TraversableLike

def представление: IterableView[(A, B), TreeMap[A, B]]

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

возвращает

нестрогое представление этого итерируемого набора.

Классы-определения
IterableLike → TraversableLike

final def ожидание(): Unit

Классы-определения
AnyRef
Аннотации
@throws( ... )

final def ожидание(arg0: Long, arg1: Int): Unit

Классы-определения
AnyRef
Аннотации
@throws( ... )

final def ожидание(arg0: Long): Unit

Классы-определения
AnyRef
Аннотации
@throws( ... ) @native()

def сДефолтом(d: (A) ⇒ B): Map[A, B]

Та же карта с заданной функцией по умолчанию.

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

d

функция сопоставления ключей значениям, используемая для отсутствующих ключей

возвращает

обёртка карты со значением по умолчанию

Классы-определения
Map

def сДефолтнымЗначением(d: B): Map[A, B]

Та же карта с заданным значением по умолчанию.

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

d

значение по умолчанию, используемое для отсутствующих ключей

возвращает

обёртку карты со значением по умолчанию

Определяющие классы
Map

def withFilter(p: ((A, B)) ⇒ Boolean): FilterMonadic[(A, B), TreeMap[A, B]]

Создаёт нестрогий фильтр этой коллекции перебираемого типа.

Примечание: разница между c filter p и c withFilter p заключается в том, что первый создаёт новую коллекцию, а второй только ограничивает область применения последующих map, flatMap, foreach, и withFilter операций.

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

p

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

возвращает

объект класса WithFilter, который поддерживает map, flatMap, foreach, и withFilter операции. Все эти операции применяются к тем элементам этой коллекции перебираемого типа, которые удовлетворяют предикату p.

Определяющие классы
TraversableLike → FilterMonadic

def zip[B](that: GenIterable[B]): TreeMap[(A, B)]

[случай применения]

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

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

B

тип второй половины возвращённых пар

that

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

возвращает

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

Определяющие классы
IterableLike → GenIterableLike
Полная сигнатура

def zipAll[B](that: collection.Iterable[B], thisElem: A, thatElem: B): TreeMap[(A, B)]

[случай применения]

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

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

B

тип второй половины возвращённых пар

that

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

thisElem

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

thatElem

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

возвращает

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

Определяющие классы
IterableLike → GenIterableLike
Полная сигнатура

def zipWithIndex: TreeMap[(A, Int)]

[случай применения]

Комбинирует эту изменяемую карту-дерево с её индексами.

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

возвращает

новая изменяемая карта-дерево, содержащая пары, состоящие из всех элементов этой изменяемой карты-дерева, связанных с их индексом. Индексы начинаются с 0.

Определяющие классы
IterableLike → GenIterableLike
Полная сигнатура
Пример:

    List("a", "b", "c").zipWithIndex = List(("a", 0), ("b", 1), ("c", 2))

def →[B](y: B): (TreeMap[A, B], B)

Неявный
Этот член добавлен неявным преобразованием из TreeMap[A, B] в ArrowAssoc[TreeMap[A, B]], выполненное методом ArrowAssoc в scala.Predef.
Определяющие классы
ArrowAssoc

Затенённые неявные члены значения

def +(other: String): String

Неявный
Этот член добавлен неявным преобразованием из TreeMap[A, B] в any2stringadd[TreeMap[A, B]] с помощью метода any2stringadd в scala.Predef.
Затенение
Этот неявно унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:
(treeMap: any2stringadd[TreeMap[A, B]]).+(other)
Определяющие классы
any2stringadd

def filter(p: ((A, B)) ⇒ Boolean): TraversableOnce[(A, B)]

Неявный
Этот член добавлен неявным преобразованием из TreeMap[A, B] в MonadOps[(A, B)] с помощью метода MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявно унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:
(treeMap: MonadOps[(A, B)]).filter(p)
Определяющие классы
MonadOps

def flatMap[B](f: ((A, B)) ⇒ GenTraversableOnce[B]): TraversableOnce[B]

Неявный
Этот член добавлен неявным преобразованием из TreeMap[A, B] в MonadOps[(A, B)] с помощью метода MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявно унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:
(treeMap: MonadOps[(A, B)]).flatMap(f)
Определяющие классы
MonadOps

def map[B](f: ((A, B)) ⇒ B): TraversableOnce[B]

Неявный
Этот член добавлен неявным преобразованием из TreeMap[A, B] в MonadOps[(A, B)] с помощью метода MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявно унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:
(treeMap: MonadOps[(A, B)]).map(f)
Определяющие классы
MonadOps

def withFilter(p: ((A, B)) ⇒ Boolean): Iterator[(A, B)]

Неявный
Этот член добавлен неявным преобразованием из TreeMap[A, B] в MonadOps[(A, B)] с помощью метода MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявно унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:
(treeMap: MonadOps[(A, B)]).withFilter(p)
Определяющие классы
MonadOps

© 2002-2019 EPFL, with contributions from Lightbend.
Licensed under the Apache License, Version 2.0.
https://www.scala-lang.org/api/2.12.9/scala/collection/mutable/TreeMap.html

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API