Класс 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
Конструкторы экземпляра
новый 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]
Как и ++, возвращает новую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда.
Она отличается от ++ тем, что правый операнд определяет тип результирующей коллекции, а не левый. Мемоническое правило: двоеточие стоит со стороны нового типа коллекции.
Пример:
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
сама карта
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
Удаляет все связи из карты. После завершения этой операции карта будет пустой.
def clone(): TreeMap[A, B]
Создаёт копию объекта-получателя.
По умолчанию реализация метода clone зависит от платформы.
- returns
копию объекта-получателя.
def collect[B](pf: PartialFunction[A, B]): TreeMap[B]
Строит новую коллекцию, применяя частичную функцию ко всем элементам этой изменяемой карты деревьев, для которых функция определена.
- 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
Копирует элементы этой изменяемой карты дерева в массив. Заполняет заданный массив xs максимум len элементами этой изменяемой карты дерева, начиная с позиции start. Копирование остановится, как только будет достигнут конец текущей изменяемой карты дерева, конец целевого массива или будет скопировано len элементов.
- xs
массив для заполнения.
- start
начальный индекс.
- len
максимальное количество копируемых элементов.
- Definition Classes
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def copyToArray(xs: Array[A]): Unit
Копирует элементы этой изменяемой карты дерева в массив. Заполняет заданный массив xs значениями этой изменяемой карты дерева. Копирование остановится, как только будет достигнут конец текущей изменяемой карты дерева или конец целевого массива.
- xs
массив для заполнения.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def copyToArray(xs: Array[A], start: Int): Unit
Копирует элементы этой изменяемой карты дерева в массив. Заполняет заданный массив xs значениями этой изменяемой карты дерева, начиная с индекса start. Копирование остановится, как только будет достигнут конец текущей изменяемой карты дерева или конец целевого массива.
- xs
массив для заполнения.
- start
начальный индекс.
- 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.
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]
Создаёт новую коллекцию, применяя функцию ко всем элементам этой изменяемой карты дерева и используя элементы полученных коллекций.
Например:
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]
Преобразует эту изменяемую карту дерева итерабельных коллекций в изменяемую карту дерева, образованную элементами этих итерабельных коллекций.
Тип результирующей коллекции определяется статическим типом изменяемой карты дерева. Например:
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
Применяет функцию 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
объект класса, соответствующий типу получателя во время выполнения.
def getOrElse(key: A, default: ⇒ B): B
Возвращает значение, связанное с ключом, или значение по умолчанию, если ключ не содержится в словаре.
- 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, за исключением последней, которая будет меньше sizesize, если элементы не делятся на размер группы без остатка.
- 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
Нижняя граница (включительно) для ключей, которые будут возвращены
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]
Создаёт новую коллекцию, применяя функцию ко всем элементам этой изменяемой двоичной сортированной карты.
- 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
Находит наибольший элемент.
- returns
наибольший элемент этой изменяемой двоичной сортированной карты.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationExceptionесли эта изменяемая двоичная сортированная карта пуста.
def maxBy[B](f: (A) ⇒ B): A
Находит первый элемент, который даёт наибольшее значение, измеренное функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- returns
первый элемент этой изменяемой двоичной сортированной карты с наибольшим значением, измеренным функцией f.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationExceptionесли эта изменяемая двоичная сортированная карта пуста.
def min: A
Находит наименьший элемент.
- returns
наименьший элемент этой изменяемой двоичной сортированной карты
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationExceptionесли эта изменяемая двоичная сортированная карта пуста.
def minBy[B](f: (A) ⇒ B): A
Находит первый элемент, который даёт наименьшее значение, измеренное функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- returns
первый элемент этой изменяемой двоичной сортированной карты с наименьшим значением, измеренным функцией f.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationExceptionесли эта изменяемая двоичная сортированная карта пуста.
def mkString: String
Отображает все элементы этого обхода или итератора в строке.
- returns
строковое представление этого обхода или итератора. В результирующей строке строковые представления (относительно метода
toString) всех элементов этого обхода или итератора следуют друг за другом без разделительной строки.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def mkString(sep: String): String
Отображает все элементы этого итератора или коллекции в строку, используя строку-разделитель.
- sep
строка-разделитель.
- returns
строковое представление этого итератора или коллекции. В результирующей строке строковые представления (относительно метода
toString) всех элементов этого итератора или коллекции разделены строкойsep.
- Definition Classes
- TraversableOnce → GenTraversableOnce
List(1, 2, 3).mkString("|") = "1|2|3"
def mkString(start: String, sep: String, end: String): String
Отображает все элементы этого итератора или коллекции в строку, используя начальную, конечную и разделительные строки.
- start
начальная строка.
- sep
строка-разделитель.
- end
конечная строка.
- returns
строковое представление этого итератора или коллекции. Результирующая строка начинается со строки
startи заканчивается строкойend. Внутри, строковые представления (относительно методаtoString) всех элементов этого итератора или коллекции разделены строкойsep.
- Definition Classes
- TraversableOnce → GenTraversableOnce
List(1, 2, 3).mkString("(", "; ", ")") = "(1; 2; 3)"
final def ne(arg0: AnyRef): Boolean
Эквивалентно !(this eq that).
- returns
trueесли аргумент не является ссылкой на получаемый объект;falseв противном случае.
- Definition Classes
- AnyRef
def newBuilder: Builder[(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
Умножает элементы этого набора.
- returns
произведение всех элементов в этой изменяемой карте деревьев чисел типа
Int. ВместоInt, можно использовать любой другой типTс неявной реализациейNumeric[T]в качестве типа элементов изменяемой карты деревьев и в качестве типа результатаproduct. Примеры таких типов:Long,Float,Double,BigInt.
- Definition Classes
- TraversableOnce → GenTraversableOnce
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
представление самой карты.
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
Проверяет, содержит ли другая перебираемая коллекция те же элементы в том же порядке, что и эта карта 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
Суммирует элементы этой коллекции.
- 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]
Преобразует эту изменяемую карту дерева в другую, копируя все элементы.
- Col
Тип коллекции, подлежащий построению.
- возвращает
новая коллекция, содержащая все элементы этой изменяемой карты дерева.
- Определения классов
- TraversableLike → TraversableOnce → GenTraversableOnce
def toArray: Array[A]
Преобразует эту изменяемую карту дерева в массив.
- возвращает
массив, содержащий все элементы этой изменяемой карты дерева. Должна быть доступна
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]
Преобразует эту изменяемую карту дерева в карту. Этот метод недоступен, если элементы не являются членами 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)]
Преобразует эту изменяемую карту в последовательность.
: предполагает быстрый Notesize метод. Подклассы должны переопределять, если это не так.
- возвращает
последовательность, содержащую все элементы этой изменяемой карты.
- Определяющие классы
- 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
само отображение.
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
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
Изменяемый упорядоченный массив, реализованный с использованием изменяемого красно-черного дерева в качестве базовой структуры данных.
тип ключей, содержащихся в этом дереве отображений.
тип значений, связанных с ключами.
2.12