Класс scala.collection.mutable.TreeSet
Компонент объект TreeSet
запечатанный класс TreeSet[A] extends AbstractSortedSet[A] с SortedSet[A] с SetLike[A, TreeSet[A]] с SortedSetLike[A, TreeSet[A]] с Serializable
Конструкторы экземпляров
новый TreeSet()(неявный ord: Ordering[A])
Создаёт пустой TreeSet.
- ord
неявное упорядочение, используемое для сравнения объектов типа
A.- возвращает
пустой
TreeSet.
Члены типа
класс WithFilter extends FilterMonadic[A, Repr]
Класс, поддерживающий отфильтрованные операции. Экземпляры этого класса возвращаются методом withFilter.
- Определения классов
- TraversableLike
тип Self = TreeSet[A]
Тип, реализующий этот итерируемый объект
- Атрибуты
- protected[this]
- Определения классов
- TraversableLike
Члены-значения
final def !=(arg0: Any): Boolean
Проверка двух объектов на неравенство.
- returns
trueесли !(this == that), иначе false.
- Definition Classes
- AnyRef → Any
final def ##(): Int
Эквивалентно x.hashCode, за исключением упакованных числовых типов и null. Для чисел возвращает хеш-значение, согласованное с равенством значений: если две инстанции типа значения сравниваются как true, то ## вернет одинаковое хеш-значение для каждой из них. Для null возвращает хеш-код, где null.hashCode вызывает NullPointerException.
- returns
хеш-значение, согласованное с ==
- Definition Classes
- AnyRef → Any
def &(that: GenSet[A]): TreeSet[A]
Вычисляет пересечение этого множества с другим множеством.
Примечание: То же, что и intersect.
- that
множество для пересечения.
- returns
новое множество, состоящее из всех элементов, которые находятся как в этом множестве, так и в заданном множестве
that.
- Definition Classes
- GenSetLike
def &~(that: GenSet[A]): TreeSet[A]
Разность этого множества и другого множества.
Примечание: То же, что и diff.
- that
множество элементов для исключения.
- returns
множество, содержащее те элементы этого множества, которые также не содержатся в заданном множестве
that.
- Definition Classes
- GenSetLike
def +(elem1: A, elem2: A, elems: A*): TreeSet[A]
Создаёт новое множество, состоящее из всех элементов этого множества и двух или более указанных элементов.
Дубликаты (элементы, для которых equals возвращает true) будут удалены, но не определено, будет ли элемент из исходного множества или добавленным новым.
- elem1
первый добавляемый элемент.
- elem2
второй добавляемый элемент.
- elems
оставшиеся добавляемые элементы.
- returns
новое множество, состоящее из всех элементов этого множества,
elem1,elem2и тех, что вelems.
def +(elem: A): TreeSet[A]
Создаёт новое множество, состоящее из всех элементов этого множества и elem.
Дубликаты (элементы, для которых equals возвращает true) будут удалены, но не определено, будет ли элемент из исходного множества или добавленным новым.
- elem
элемент для добавления.
- returns
новое множество, состоящее из элементов этого множества и
elem.
- Definition Classes
- SetLike → SetLike → GenSetLike
- Annotations
- @migration
- Migration
(Изменено в версии 2.8.0)
+создаёт новое множество. Используйте+=для добавления элемента в это множество и возвращения самого множества.
def ++(xs: GenTraversableOnce[A]): TreeSet[A]
Создаёт новое множество, состоящее из всех элементов этого множества и элементов, предоставленных указанным объектом-обходчиком.
Дубликаты (элементы, для которых equals возвращает true) будут удалены, но не определено, будет ли элемент из исходного множества или добавленным новым.
- xs
объект-обходчик.
- returns
новое множество, состоящее из элементов этого множества и элементов в
xs.
def ++[B >: A, That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[TreeSet[A], 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, That](that: collection.Traversable[B])(implicit bf: CanBuildFrom[TreeSet[A], 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.- возвращает
новая коллекция типа
That, которая содержит все элементы этой итерируемой коллекции, за которыми следуют все элементыthat.
- Классы определения
- TraversableLike
def ++:[B](that: TraversableOnce[B]): TreeSet[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
итерируемая коллекция, которую нужно добавить.
- возвращает
новая изменяемая коллекция дерева, которая содержит все элементы этого изменяемого набора дерева, за которыми следуют все элементы
that.
- Классы определения
- TraversableLike
def ++=(xs: TraversableOnce[A]): TreeSet.this.type
Добавляет все элементы, полученные из TraversableOnce, в эту расширяемую коллекцию.
- xs
TraversableOnce, генерирующая элементы для добавления.
- возвращает
сама изменяемая коллекция.
- Классы определения
- Growable
def +=(elem: A): TreeSet.this.type
Добавляет единственный элемент в множество.
- elem
элемент, который нужно добавить.
- возвращает
сам билдер.
def +=(elem1: A, elem2: A, elems: A*): TreeSet.this.type
Добавляет два или более элементов в эту изменяемую коллекцию.
- elem1
первый добавляемый элемент.
- elem2
второй добавляемый элемент.
- elems
остальные добавляемые элементы.
- возвращает
сама изменяемая коллекция
- Классы определения
- Growable
def -(elem1: A, elem2: A, elems: A*): TreeSet[A]
Создаёт новый набор, содержащий все элементы этого набора, кроме двух или более указанных элементов.
- elem1
первый удаляемый элемент.
- elem2
второй удаляемый элемент.
- elems
оставшиеся элементы для удаления.
- returns
новый набор, состоящий из всех элементов этого набора, кроме
elem1,elem2иelems.
- Definition Classes
- SetLike → Subtractable
- Annotations
- @migration
- Migration
(Изменено в версии 2.8.0)
-создаёт новый набор. Используйте-=для удаления элемента из этого набора и возвращения самого набора.
def -(elem: A): TreeSet[A]
Создаёт новый набор, содержащий все элементы этого набора, кроме elem.
- elem
элемент для удаления.
- returns
новый набор, состоящий из всех элементов этого набора, кроме
elem.
- Definition Classes
- SetLike → SetLike → Subtractable → GenSetLike
- Annotations
- @migration
- Migration
(Изменено в версии 2.8.0)
-создаёт новый набор. Используйте-=для удаления элемента из этого набора и возвращения самого набора.
def --(xs: GenTraversableOnce[A]): TreeSet[A]
Создаёт новый набор, содержащий все элементы этого набора, кроме тех, которые предоставлены указанным объектом итерирования.
- xs
объект итерирования.
- returns
новый набор, состоящий из всех элементов этого набора, кроме элементов из
xs.
- Definition Classes
- SetLike → Subtractable
- Annotations
- @migration
- Migration
(Изменено в версии 2.8.0)
--создаёт новый набор. Используйте--=для удаления элементов из этого набора и возвращения самого набора.
def --=(xs: TraversableOnce[A]): TreeSet.this.type
Удаляет все элементы, сгенерированные итератором, из этого набора.
- xs
итератор, генерирующий удаляемые элементы.
- returns
сам набор.
- Definition Classes
- Shrinkable
def -=(key: A): TreeSet.this.type
Удаляет один элемент из этого изменяемого дерева множеств.
- returns
сам изменяемый набор.
- Definition Classes
- TreeSet → SetLike → Shrinkable
def -=(elem1: A, elem2: A, elems: A*): TreeSet.this.type
Удаляет два или более элементов из этого изменяемого набора.
- elem1
первый элемент для удаления.
- elem2
второй элемент для удаления.
- elems
оставшиеся элементы для удаления.
- returns
сам изменяемый набор.
- Definition Classes
- Shrinkable
def ->[B](y: B): (TreeSet[A], B)
- Implicit
- Этот член добавлен неявным преобразованием из TreeSet[A] в ArrowAssoc[TreeSet[A]] выполняемым методом ArrowAssoc в scala.Predef.
- Definition Classes
- ArrowAssoc
- Annotations
- @inline()
def /:[B](z: B)(op: (B, A) ⇒ 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
Применяет бинарный оператор ко всем элементам этого перебираемого объекта или итератора и начальному значению, двигаясь справа налево.
Примечание: :\ — это альтернативная синтаксическая конструкция для 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
бинарный оператор
- returns
-
результат вставки
opмежду последовательными элементами этого перебираемого объекта или итератора, двигаясь справа налево с начальным значениемzсправа:op(x_1, op(x_2, ... op(x_n, z)...))
где
x1, ..., xn— это элементы этого перебираемого объекта или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
final def ==(arg0: Any): Boolean
Выражение x == that эквивалентно if (x eq null) that eq null else x.equals(that).
- returns
true, если объект-получатель эквивалентен аргументу;falseв противном случае.
- Definition Classes
- AnyRef → Any
def add(elem: A): Boolean
Добавляет элемент в это изменяемое множество.
- elem
элемент, который нужно добавить
- returns
true, если элемент еще не присутствовал в множестве;falseв противном случае.
- Definition Classes
- SetLike
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
строковый буфер, в который добавляются элементы.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- 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
разделительная строка.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- TraversableOnce
def addString(b: scala.StringBuilder, start: String, sep: String, end: String): scala.StringBuilder
Добавляет все элементы этого перебираемого объекта или итератора в строковый буфер с использованием начальной, конечной и разделительной строк. Записываемый текст начинается со строки start и заканчивается строкой end. Внутри строковые представления (относительно метода 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 , "List(" , ", " , ")")
res5: StringBuilder = List(1, 2, 3, 4)
- b
строковый буфер, в который добавляются элементы.
- start
начальная строка.
- sep
разделительная строка.
- end
конечная строка.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- TraversableOnce
def aggregate[B](z: ⇒ B)(seqop: (B, A) ⇒ 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
ассоциативный оператор, используемый для объединения результатов из разных разделов
- Definition Classes
- TraversableOnce → GenTraversableOnce
def andThen[A](g: (Boolean) ⇒ A): (A) ⇒ A
Компонует две инстанции Function1 в новый Function1, при этом эта функция применяется первой.
- A
тип результата функции
g- g
функция R => A
- returns
новая функция
f, такая чтоf(x) == g(apply(x))
- Definition Classes
- Function1
- Annotations
- @unspecialized()
def apply(elem: A): Boolean
Проверяет, содержится ли какой-либо элемент в этом множестве.
Этот метод эквивалентен contains. Он позволяет рассматривать множества как предикаты.
- elem
элемент, который нужно проверить на принадлежность.
- returns
true, еслиelemсодержится в этом множестве,falseв противном случае.
- Definition Classes
- GenSetLike → Function1
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(): TreeSet[A]
Создает копию получаемого объекта.
Значение по умолчанию для метода clone зависит от платформы.
- returns
копия получаемого объекта.
def collect[B](pf: PartialFunction[A, B]): TreeSet[B]
Создаёт новую коллекцию, применяя частичную функцию ко всем элементам этого изменяемого дерева множеств, для которых функция определена.
- B
тип элементов возвращаемой коллекции.
- pf
частичная функция, которая фильтрует и отображает изменяемое дерево множеств.
- returns
новое изменяемое дерево множеств, полученное путём применения заданной частичной функции
pfк каждому элементу, для которого она определена, и сбора результатов. Порядок элементов сохраняется.
- Definition Classes
- TraversableLike → GenTraversableLike
def collectFirst[B](pf: PartialFunction[A, B]): Option[B]
Находит первый элемент в итерируемом объекте или итераторе, для которого определена заданная частичная функция, и применяет эту частичную функцию к нему.
Примечание: может не завершиться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- pf
частичная функция
- returns
значение в виде опции, содержащее результат применения pf к первому значению, для которого она определена, или
None, если такого значения нет.
- Definition Classes
- TraversableOnce
Seq("a", 1, 5L).collectFirst({ case x: Int => x*10 }) = Some(10)
def companion: GenericCompanion[Set]
Объект-компаньон фабрики, который создаёт экземпляры класса mutable.Set. (или его Iterable суперкласса, где класс mutable.Set не является Seq.)
- Definition Classes
- Set → Set → GenSet → Iterable → Iterable → GenIterable → Traversable → Traversable → GenTraversable → GenericTraversableTemplate
def compare(k0: A, k1: A): Int
Функция сравнения, которая упорядочивает ключи.
- Definition Classes
- Sorted
def compose[A](g: (A) ⇒ A): (A) ⇒ Boolean
Компонует две функции Function1 в новую функцию Function1, при этом эта функция применяется последней.
- A
тип, к которому может быть применена функция
g- g
функция A => T1
- returns
новая функция
f, такая чтоf(x) == apply(g(x))
- Definition Classes
- Function1
- Annotations
- @unspecialized()
def contains(elem: A): Boolean
Проверяет, содержится ли некоторый элемент в этом множестве.
- elem
элемент для проверки на принадлежность.
- returns
true, еслиelemсодержится в этом множестве,falseв противном случае.
- Definition Classes
- TreeSet → SetLike → GenSetLike
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](dest: Buffer[B]): Unit
Копирует все элементы этого перечисляемого объекта или итератора в буфер.
Примечание: не завершится для коллекций бесконечного размера.
- dest
Буфер, в который копируются элементы.
- Definition Classes
- TraversableOnce
def count(p: (A) ⇒ Boolean): Int
Подсчитывает количество элементов в перечисляемом объекте или итераторе, которые удовлетворяют предикату.
- p
предикат, используемый для проверки элементов.
- returns
количество элементов, удовлетворяющих предикату
p.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def diff(that: GenSet[A]): TreeSet[A]
Вычисляет разность этого множества и другого множества.
- that
множество элементов для исключения.
- returns
множество, содержащее те элементы этого множества, которые также не содержатся в заданном множестве
that.
- Definition Classes
- SetLike → GenSetLike
def drop(n: Int): TreeSet[A]
Выбирает все элементы, кроме первых n.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- n
количество элементов, которые необходимо удалить из этой итерируемой коллекции.
- returns
итерируемая коллекция, состоящая из всех элементов этой итерируемой коллекции, кроме первых
nэлементов, или же пустая итерируемая коллекция, если эта итерируемая коллекция содержит меньшеnэлементов. Еслиnотрицательно, не удалять никаких элементов.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableLike
def dropRight(n: Int): TreeSet[A]
Выбирает все элементы, кроме последних n.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- n
Количество элементов для взятия
- returns
итерируемая коллекция, состоящая из всех элементов этой итерируемой коллекции, кроме последних
nэлементов, или же пустая итерируемая коллекция, если эта итерируемая коллекция содержит меньшеnэлементов.
- Definition Classes
- IterableLike
def dropWhile(p: (A) ⇒ Boolean): TreeSet[A]
Удаляет самую длинную префиксную часть элементов, удовлетворяющих предикату.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
самый длинный суффикс этой перечисляемой коллекции, первый элемент которого не удовлетворяет предикату
p.
- Definition Classes
- TraversableLike → GenTraversableLike
def empty: TreeSet[A]
Нужно переопределить в подклассах.
- returns
пустое множество типа
This.
- Definition Classes
- TreeSet → SortedSet → SortedSet → SetLike → GenericSetTemplate
def ensuring(cond: (TreeSet[A]) ⇒ Boolean, msg: ⇒ Any): TreeSet[A]
- Неявный
- Этот член добавлен неявным преобразованием из TreeSet[A] в Ensuring[TreeSet[A]] выполненным методом Ensuring в scala.Predef.
- Definition Classes
- Ensuring
def ensuring(cond: (TreeSet[A]) ⇒ Boolean): TreeSet[A]
- Неявный
- Этот член добавлен неявным преобразованием из TreeSet[A] в Ensuring[TreeSet[A]] выполненным методом Ensuring в scala.Predef.
- Definition Classes
- Ensuring
def ensuring(cond: Boolean, msg: ⇒ Any): TreeSet[A]
- Неявный
- Этот член добавлен неявным преобразованием из TreeSet[A] в Ensuring[TreeSet[A]] с помощью метода Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
def ensuring(cond: Boolean): TreeSet[A]
- Неявный
- Этот член добавлен неявным преобразованием из TreeSet[A] в Ensuring[TreeSet[A]] с помощью метода Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
final def eq(arg0: AnyRef): Boolean
Проверяет, является ли аргумент (that) ссылкой на принимаемый объект (this).
Метод eq реализует отношение эквивалентности на не-null экземплярах AnyRef, и имеет три дополнительных свойства:
-
Он согласован: для любых не-null экземпляров
x и y типа AnyRef многократные вызовы x.eq(y) последовательно возвращают true или последовательно возвращают false.Для любого не-null экземпляра 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 является набором, она будет предполагать с неконтролируемым приведением, что у него тот же тип элементов, что и у этого набора. Любой последующий ClassCastException обрабатывается как результат false.
- that
другой объект
- возвращает
true, еслиthatявляется набором, который содержит те же элементы, что и этот набор.
- Определяющие классы
- GenSetLike → Equals → AnyRef → Any
def exists(p: (A) ⇒ Boolean): Boolean
Проверяет, выполняется ли предикат хотя бы для одного элемента этого итерируемого набора.
Примечание: может не завершаться для бесконечных наборов.
- p
предикат, используемый для проверки элементов.
- возвращает
false, если этот итерируемый набор пуст, в противном случаеtrue, если данный предикатpвыполняется для некоторых элементов этого итерируемого набора, в противном случаеfalse
- Определяющие классы
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def filter(p: (A) ⇒ Boolean): TreeSet[A]
Выбирает все элементы этого итерируемого набора, удовлетворяющие предикату.
- p
предикат, используемый для проверки элементов.
- возвращает
новый итерируемый набор, состоящий из всех элементов этого итерируемого набора, которые удовлетворяют данному предикату
p. Порядок элементов сохраняется.
- Определяющие классы
- TraversableLike → GenTraversableLike
def filterNot(p: (A) ⇒ Boolean): TreeSet[A]
Выбирает все элементы этого итерируемого набора, которые не удовлетворяют предикату.
- p
предикат, используемый для проверки элементов.
- возвращает
новый итерируемый набор, состоящий из всех элементов этого итерируемого набора, которые не удовлетворяют данному предикату
p. Порядок элементов сохраняется.
- Определяющие классы
- TraversableLike → GenTraversableLike
def finalize(): Unit
Вызывается сборщиком мусора для принимаемого объекта, когда больше нет ссылок на объект.
Детали того, когда и если вызывается метод finalize, а также взаимодействие между finalize и нелокальными возвратами и исключениями, зависят от платформы.
- Атрибуты
- protected[lang]
- Определяющие классы
- AnyRef
- Аннотации
- @throws( classOf[java.lang.Throwable] )
- Примечание
не указано SLS как члена AnyRef
def find(p: (A) ⇒ Boolean): Option[A]
Находит первый элемент в итерируемой коллекции, удовлетворяющий предикату, если таковой имеется.
Примечание: может не завершиться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
- p
предикат для проверки элементов.
- returns
значение типа option, содержащее первый элемент в итерируемой коллекции, удовлетворяющий условию
p, илиNone, если такого элемента нет.
- Definition Classes
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def firstKey: A
Возвращает первый ключ коллекции.
- Definition Classes
- SortedSetLike → Sorted
def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): TreeSet[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]: TreeSet[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](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
тип результата бинарного оператора.
- 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
тип результата бинарного оператора.
- 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) ⇒ Boolean): Boolean
Проверяет, выполняется ли предикат для всех элементов этого итерируемого набора.
Примечание: может не завершиться для наборов бесконечного размера.
- p
предикат для проверки элементов.
- returns
true, если этот итерируемый набор пустой или данный предикатpвыполняется для всех элементов этого итерируемого набора, иначеfalse.
- Definition Classes
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def foreach(f: (A) ⇒ Unit): Unit
Применяет функцию f ко всем элементам этого изменяемого набора.
Примечание: этот метод лежит в основе реализации большинства других операций по обработке всего набора. Подклассы должны переопределять этот метод, если существует более эффективная реализация.
- f
функция, которая применяется как побочное действие к каждому элементу. Результат функции
fигнорируется.
- Definition Classes
- TreeSet → IterableLike → GenericTraversableTemplate → TraversableLike → GenTraversableLike → TraversableOnce → GenTraversableOnce → FilterMonadic
def formatted(fmtstr: String): String
Возвращает строку, отформатированную в соответствии с заданной строкой. Форматные строки такие же, как и у format (@см. java.lang.String.format).
- Неявный
- Этот член добавлен неявным преобразованием из TreeSet[A] в StringFormat[TreeSet[A]], выполненное методом StringFormat в scala.Predef.
- Definition Classes
- StringFormat
- Annotations
- @inline()
def from(from: A): TreeSet[A]
Создаёт проекцию диапазона этого набора без верхней границы.
- from
Нижняя граница (включительно) проекции диапазона.
- Definition Classes
- SortedSetLike → Sorted
def genericBuilder[B]: Builder[B, Set[B]]
Обобщённый билдер, который создаёт экземпляры Traversable с произвольными типами элементов.
- Definition Classes
- GenericTraversableTemplate
final def getClass(): Class[_]
Возвращает представление класса во время выполнения для объекта.
- returns
объект класса, соответствующий типу получателя во время выполнения.
def groupBy[K](f: (A) ⇒ K): immutable.Map[K, TreeSet[A]]
Разбивает этот итерируемый набор на карту итерируемых наборов согласно некоторой функции-дискриминатору.
Примечание: этот метод не переопределён представлениями. Это означает, что при применении к представлению оно всегда заставляет представление действовать и возвращает новый итерируемый набор.
- 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[TreeSet[A]]
Разделяет элементы на итерабельные коллекции фиксированного размера.
- size
количество элементов в каждой группе
- returns
Итератор, генерирующий итерабельные коллекции размером
size, за исключением последней, которая будет меньше sizesize, если элементы не делятся на размер группы равномерно.
- Definition Classes
- IterableLike
- См. также
scala.collection.Iterator, метод
grouped
def hasAll(j: Iterator[A]): Boolean
- Атрибуты
- 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
- GenSetLike → AnyRef → Any
def head: A
Выбирает первый элемент этого изменяемого множества дерева.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
первый элемент этого изменяемого множества дерева.
- Definition Classes
- TreeSet → IterableLike → GenericTraversableTemplate → TraversableLike → GenTraversableLike
- Исключения
NoSuchElementException, если изменяемое множество дерева пусто.
def headOption: Option[A]
Необязательно выбирает первый элемент.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
первый элемент этого изменяемого множества дерева, если оно непустое,
None, если оно пустое.
- Definition Classes
- TreeSet → TraversableLike → GenTraversableLike
def init: TreeSet[A]
Выбирает все элементы, кроме последнего.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
итерабельная коллекция, состоящая из всех элементов этой итерабельной коллекции, кроме последнего.
- Definition Classes
- TraversableLike → GenTraversableLike
- Исключения
UnsupportedOperationException, если итерабельная коллекция пуста.
def inits: Iterator[TreeSet[A]]
Итерация по начальным значениям этой итерабельной коллекции. Первое значение будет этой итерабельной коллекцией, а последнее — пустой итерабельной коллекцией, при этом промежуточные значения будут результатами последовательных применений init.
- returns
итератор по всем начальным значениям этой итерабельной коллекции
- Definition Classes
- TraversableLike
List(1,2,3).inits = Iterator(List(1,2,3), List(1,2), List(1), Nil)
def intersect(that: GenSet[A]): TreeSet[A]
Вычисляет пересечение между этим множеством и другим множеством.
- that
множество для пересечения.
- returns
новое множество, состоящее из всех элементов, которые находятся как в этом множестве, так и в данном множестве
that.
- Definition Classes
- GenSetLike
def isEmpty: Boolean
Проверяет, пуст ли этот набор.
- возвращает
true, если в наборе нет элементов,falseв противном случае.
- Определяющие классы
- TreeSet → SetLike → IterableLike → GenericTraversableTemplate → TraversableLike → TraversableOnce → GenTraversableOnce
final def isInstanceOf[T0]: Boolean
Проверяет, является ли динамический тип объекта-получателя T0.
Обратите внимание, что результат проверки зависит от семантики стирания Scala. Поэтому выражение 1.isInstanceOf[String] вернёт false, а выражение List(1).isInstanceOf[List[String]] вернёт true. В последнем примере, поскольку аргумент типа стирается во время компиляции, нельзя проверить, соответствуют ли содержимое списка указанному типу.
- возвращает
true, если объект-получатель является экземпляром стираемого типаT0;falseв противном случае.
- Определяющие классы
- Any
final def isTraversableAgain: Boolean
Проверяет, можно ли многократно пройти по этому итерируемому набору.
- возвращает
true
- Определяющие классы
- TraversableLike → GenTraversableLike → GenTraversableOnce
def iterator: Iterator[A]
Создаёт новый итератор по всем элементам, содержащимся в этом итерируемом объекте.
- возвращает
новый итератор
- Определяющие классы
- TreeSet → GenSetLike → IterableLike → GenIterableLike
def iteratorFrom(start: A): Iterator[A]
Создаёт итератор, содержащий все значения из этого набора, которые больше или равны start в соответствии с порядком этого набора. x.iteratorFrom(y) эквивалентно, но обычно более эффективно, чем x.from(y).iterator
- start
Нижняя граница (включительно) итератора
- Определяющие классы
- TreeSet → SortedSetLike
def keySet: TreeSet[A]
Возвращает набор ключей в виде проекции этого набора.
- Определяющие классы
- SortedSetLike → Sorted
def keysIteratorFrom(start: A): Iterator[A]
Создаёт итератор по всем ключам (или элементам), содержащимся в этом наборе, которые больше или равны start в соответствии с порядком этого набора. x.keysIteratorFrom(y) эквивалентно, но часто более эффективно, чем x.from(y).keysIterator.
- start
Нижняя граница (включительно) для возвращаемых ключей
def last: A
Возвращает последний элемент.
Примечание: может возвращать разные результаты при разных запусках, если тип базового набора не упорядочен.
- возвращает
Последний элемент этого изменяемого дерева.
- Определяющие классы
- TreeSet → TraversableLike → GenTraversableLike
- Исключения
NoSuchElementExceptionЕсли изменяемый набор пуст.
def lastKey: A
Возвращает последний ключ набора.
- Определяющие классы
- SortedSetLike → Sorted
def lastOption: Option[A]
Возвращает последний элемент, если он существует.
Примечание: может возвращать разные результаты при разных запусках, если тип базового набора не упорядочен.
- возвращает
последний элемент этого изменяемого дерева, если оно не пустое;
None, если оно пустое.
- Определяющие классы
- TreeSet → TraversableLike → GenTraversableLike
def map[B](f: (A) ⇒ B): TreeSet[B]
Создаёт новую коллекцию, применяя функцию ко всем элементам этого изменяемого дерева множеств.
- B
тип элементов возвращаемой коллекции.
- f
функция, применяемая к каждому элементу.
- returns
новое изменяемое дерево множеств, полученное путём применения заданной функции
fк каждому элементу этого изменяемого дерева множеств и сбора результатов.
- Definition Classes
- SetLike → TraversableLike → GenTraversableLike → FilterMonadic
def mapResult[NewTo](f: (TreeSet[A]) ⇒ NewTo): Builder[A, NewTo]
Создаёт новый билдер, применяя функцию преобразования к результатам этого билдера.
- NewTo
тип коллекции, возвращаемой
f.- f
функция преобразования.
- returns
новый билдер, который такой же, как текущий билдер, за исключением того, что к результату этого билдера применяется функция преобразования.
- Definition Classes
- Builder
- Примечание
Оригинальный билдер больше не должен использоваться после вызова
mapResult.
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, TreeSet[A]]
Общее реализация newBuilder для всех изменяемых множеств в терминах empty. Переопределяет реализацию в collection.SetLike для повышения эффективности.
- Attributes
- protected[this]
- Definition Classes
- TreeSet → SetLike → SetLike → 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
implicit val ordering: Ordering[A]
- Definition Classes
- TreeSet → SortedSetLike → Sorted
def par: ParSet[A]
Возвращает параллельную реализацию этого набора.
Для большинства типов наборов этот метод создаёт новый параллельный набор, копируя все элементы. Для таких наборов этот метод выполняется за линейное время. Изменяемые наборы в этой категории не создают изменяемый параллельный набор с одинаковой базовой структурой данных, поэтому изменения в одном наборе не будут отражаться в другом.
У некоторых наборов (например, ParArray или mutable.ParHashMap) переопределяется стандартное поведение для создания параллельного набора, использующего общую базу данных. Для таких наборов этот метод выполняется за постоянное или сублинейное время.
Все параллельные наборы возвращают ссылку на себя.
- returns
параллельная реализация этого набора
- Definition Classes
- Parallelizable
def parCombiner: Combiner[A, ParSet[A]]
Стандартная реализация par использует комбинатор, предоставляемый этим методом, для создания нового параллельного набора.
- returns
комбинатор для параллельного набора типа
ParRepr
- Attributes
- protected[this]
- Definition Classes
- SetLike → SetLike → TraversableLike → Parallelizable
def partition(p: (A) ⇒ Boolean): (TreeSet[A], TreeSet[A])
Разделяет этот набор на два набора в соответствии с предикатом.
- p
предикат, по которому происходит разделение.
- returns
пара наборов: первый набор состоит из всех элементов, удовлетворяющих предикату
p, а второй — из всех элементов, которые не удовлетворяют ему. Относительный порядок элементов в результирующих наборах совпадает с порядком в исходном наборе.
- Definition Classes
- TraversableLike → GenTraversableLike
def product: A
Перемножает элементы этой коллекции.
- returns
произведение всех элементов в этом изменяемом древовидном множестве чисел типа
Int. ВместоInt, любой другой типTс неявной реализациейNumeric[T]может использоваться как тип элемента изменяемого древовидного множества и как тип результатаproduct. Примерами таких типов являются:Long,Float,Double,BigInt.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
def range(from: A, until: A): TreeSet[A]
Создает диапазонную проекцию этой коллекции с нижней и верхней границами.
- from
Нижняя граница (включительно) диапазонной проекции.
- until
Верхняя граница (исключительно) диапазонной проекции.
- Определяющие классы
- SortedSetLike → Sorted
def rangeImpl(from: Option[A], until: Option[A]): TreeSet[A]
Создает диапазонную проекцию этого множества. Любые изменения в диапазонной проекции повлияют на исходное множество и наоборот.
Только ключи в диапазоне ключей этой проекции когда-либо будут отображаться как элементы этого множества, независимо от того, добавлены ли элементы через исходное множество или через этот вид. Это означает, что если вставить элемент в представление, ключ которого находится за пределами границ представления, вызовы contains _не_ будут учитывать вновь добавленный элемент. Однако изменения всегда отражаются в исходном множестве.
- from
нижняя граница (включительно) этой проекции, заключенная в
Some, илиNone, если нижней границы нет.- until
верхняя граница (исключительно) этой проекции, заключенная в
Some, илиNone, если верхней границы нет.
- Определяющие классы
- TreeSet → SortedSetLike → Sorted
def reduce[A1 >: A](op: (A1, A1) ⇒ A1): A1
Сокращает элементы этого обхода или итератора, используя указанный ассоциативный бинарный оператор.
Порядок, в котором операции выполняются над элементами, не указан и может быть недетерминированным.
- A1
Типовой параметр для бинарного оператора, супертип
A.- op
Бинарный оператор, который должен быть ассоциативным.
- returns
Результат применения оператора сокращения
opко всем элементам, если обход или итератор не пуст.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
- Выбрасываемые исключения
UnsupportedOperationExceptionесли этот обход или итератор пуст.
def reduceLeft[B >: A](op: (B, A) ⇒ B): B
Применяет бинарный оператор ко всем элементам этого обхода или итератора, слева направо.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если только базовый тип коллекции не упорядочен или оператор не является ассоциативным и коммутативным.
- B
результирующий тип бинарного оператора.
- op
бинарный оператор.
- returns
-
результат вставки
opмежду последовательными элементами этого обхода или итератора, слева направо:op( op( ... op(x_1, x_2) ..., x_{n-1}), x_n)где
x1, ..., xn- элементы этого обхода или итератора.
- Определяющие классы
- TraversableOnce
- Выбрасываемые исключения
UnsupportedOperationExceptionесли этот обход или итератор пуст.
def reduceLeftOption[B >: A](op: (B, A) ⇒ B): Option[B]
Применяет бинарный оператор ко всем элементам этого обхода или итератора, слева направо.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если только базовый тип коллекции не упорядочен или оператор не является ассоциативным и коммутативным.
- B
результирующий тип бинарного оператора.
- op
бинарный оператор.
- returns
необязательное значение, содержащее результат
reduceLeft(op), если этот обход или итератор не пуст,Noneв противном случае.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
def reduceOption[A1 >: A](op: (A1, A1) ⇒ A1): Option[A1]
Уменьшает элементы этого итерируемого объекта или итератора, если таковые имеются, используя указанный ассоциативный бинарный оператор.
Порядок выполнения операций над элементами не определён и может быть не детерминированным.
- A1
Тип параметр для бинарного оператора, супертип
A.- op
Бинарный оператор, который должен быть ассоциативным.
- returns
Значение типа Option, содержащее результат применения оператора reduce к
opмежду всеми элементами, если коллекция не пуста, иNoneв противном случае.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def reduceRight[B >: A](op: (A, 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](op: (A, B) ⇒ B): Option[B]
Возможно применение бинарного оператора ко всем элементам этого итерируемого объекта или итератора, двигаясь справа налево.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции упорядочен или оператор ассоциативен и коммутативен.
- B
Тип результата бинарного оператора.
- op
Бинарный оператор.
- returns
Значение типа Option, содержащее результат
reduceRight(op), если этот итерируемый объект или итератор не пустой,Noneв противном случае.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def remove(elem: A): Boolean
Удаляет элемент из этого множества.
- elem
Элемент для удаления.
- returns
true, если элемент присутствовал в множестве,falseв противном случае.
- Definition Classes
- SetLike
def repr: TreeSet[A]
Коллекция типа итерируемая коллекция, лежащая в основе этого TraversableLike объекта. По умолчанию она реализуется как сам объект TraversableLike, но это можно переопределить.
- Definition Classes
- TraversableLike → GenTraversableLike
def result(): TreeSet[A]
Результат при использовании этого множества в качестве билдера
- returns
представление самого множества.
def retain(p: (A) ⇒ Boolean): Unit
Удаляет все элементы из множества, которые не удовлетворяют предикату.
- p
предикат, используемый для проверки элементов. Только элементы, для которых
pвозвращаетtrue, сохраняются в множестве; все остальные удаляются.
- Definition Classes
- SetLike
def reversed: List[A]
- Attributes
- protected[this]
- Definition Classes
- TraversableOnce
def sameElements(that: GenIterable[A]): Boolean
Проверяет, содержит ли другая итерируемая коллекция те же элементы в том же порядке, что и это мутабельное дерево множеств.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- that
Коллекция для сравнения.
- returns
true, если обе коллекции содержат одинаковые элементы в том же порядке,falseв противном случае.
- Definition Classes
- IterableLike → GenIterableLike
def scan[B >: A, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[TreeSet[A], 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)(implicit bf: CanBuildFrom[TreeSet[A], 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)(implicit bf: CanBuildFrom[TreeSet[A], 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: Set[A]
Версия этой коллекции со всеми операциями, реализованными последовательно (т.е. в однопоточном режиме).
Этот метод возвращает ссылку на эту коллекцию. В параллельных коллекциях он переопределяется, чтобы вернуть последовательную реализацию этой коллекции. В обоих случаях сложность составляет O(1).
- returns
последовательный вид коллекции.
- Definition Classes
- Set → Set → GenSet → GenSetLike → Iterable → Iterable → GenIterable → Traversable → Traversable → GenTraversable → Parallelizable → TraversableOnce → GenTraversableOnce
def size: Int
Размер этого изменяемого дерева множеств.
- returns
количество элементов в этом изменяемом дереве множеств.
- Definition Classes
- TreeSet → GenTraversableLike → TraversableOnce → GenTraversableOnce
def sizeHint(coll: TraversableLike[_, _], delta: Int): Unit
Указывает, что ожидается, что размер этого билдера будет таким же, как у данного набора данных, плюс некоторая величина. Это будет предоставлено в качестве подсказки только в том случае, если известно, что у набора данных есть метод size с низкой стоимостью. В настоящее время это предполагается в том и только в том случае, если набор данных имеет тип IndexedSeqLike. Некоторые классы билдеров оптимизируют своё представление на основе этой подсказки. Однако реализации билдеров всё равно должны работать правильно, даже если подсказка неверна, то есть добавлено другое количество элементов.
- coll
набор данных, который служит подсказкой для размера результата.
- delta
поправка, которая добавляется к
coll.sizeдля получения подсказки о размере.
- Definition Classes
- Builder
def sizeHint(coll: TraversableLike[_, _]): Unit
Указывает, что ожидается, что размер этого билдера будет таким же, как у данного набора данных, плюс некоторая величина. Это будет предоставлено в качестве подсказки только в том случае, если известно, что у набора данных есть метод 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): TreeSet[A]
Выбирает интервал элементов. Возвращаемый набор данных состоит из всех элементов x, которые удовлетворяют инварианту:
from <= indexOf(x) < until
Примечание: могут быть возвращены разные результаты для разных запусков, если тип основного набора данных не упорядочен.
- returns
итерируемый набор данных, содержащий элементы, большие или равные индексу
from, и простирающийся до (но не включая) индексаuntilэтого итерируемого набора данных.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableLike
def sliding(size: Int, step: Int): Iterator[TreeSet[A]]
Группирует элементы в блоки фиксированного размера, пропуская «скользящее окно» по ним (в отличие от разбиения их, как это делается в grouped.)
- size
количество элементов в группе
- step
расстояние между первыми элементами последовательных групп
- returns
Итератор, производящий итерируемые наборы данных размера
size, за исключением последнего элемента (который может быть единственным), который будет усечён, если оставшихся элементов для группировки меньше, чемsize.
- Definition Classes
- IterableLike
- See also
scala.collection.Iterator, метод
sliding
def sliding(size: Int): Iterator[TreeSet[A]]
Группирует элементы в блоки фиксированного размера, пропуская «скользящее окно» по ним (в отличие от разбиения их, как это делается в grouped.) Шаг «скользящего окна» установлен в единицу.
- size
количество элементов в группе
- returns
Итератор, производящий итерируемые наборы данных размера
size, за исключением последнего элемента (который может быть единственным), который будет усечён, если оставшихся элементов для группировки меньше, чемsize.
- Definition Classes
- IterableLike
- See also
scala.collection.Iterator, метод
sliding
def span(p: (A) ⇒ Boolean): (TreeSet[A], TreeSet[A])
Разделяет эту коллекцию на пару префикс/суффикс в соответствии с предикатом.
Примечание: c span p эквивалентно (но, возможно, более эффективно, чем) (c takeWhile p, c dropWhile p), при условии, что вычисление предиката p не вызывает побочных эффектов.
Примечание: может возвращать разные результаты для разных запусков, если тип коллекции не упорядочен.
- returns
пара, состоящая из самого длинного префикса этой коллекции, элементы которого удовлетворяют
p, и остальной частью этой коллекции.
- Definition Classes
- TraversableLike → GenTraversableLike
def splitAt(n: Int): (TreeSet[A], TreeSet[A])
Разделяет эту коллекцию на две части в заданной позиции. Примечание: c splitAt n эквивалентно (но, возможно, более эффективно, чем) (c take n, c drop n).
Примечание: может возвращать разные результаты для разных запусков, если тип коллекции не упорядочен.
- n
позиция разделения.
- returns
пара коллекций, состоящая из первых
nэлементов этой коллекции и остальных элементов.
- Definition Classes
- TraversableLike → GenTraversableLike
def stringPrefix: String
Определяет префикс представления этого объекта.
- returns
строковое представление, которое начинается с результата применения
toStringк этому набору. Если не переопределено, это просто"Set".
- Definition Classes
- TreeSet → SetLike → TraversableLike → GenTraversableLike
def subsetOf(that: GenSet[A]): Boolean
Проверяет, является ли этот набор подмножеством другого набора.
- that
набор для проверки.
- returns
true, если этот набор является подмножествомthat, то есть если каждый элемент этого набора также является элементомthat.
- Definition Classes
- SortedSetLike → GenSetLike
def subsets(): Iterator[TreeSet[A]]
def subsets(len: Int): Iterator[TreeSet[A]]
Итератор по всем подмножествам этого набора заданного размера. Если запрашиваемый размер невозможен, возвращается пустой итератор.
- len
размер подмножеств.
- returns
итератор.
- Definition Classes
- SetLike
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: TreeSet[A]
Выбирает все элементы, кроме первого.
Примечание: может возвращать разные результаты для разных запусков, если тип коллекции не упорядочен.
- returns
коллекцию, состоящую из всех элементов этой коллекции, кроме первого.
- Definition Classes
- TraversableLike → GenTraversableLike
- Исключения
java.lang.UnsupportedOperationException, если коллекция пуста.
def tails: Iterator[TreeSet[A]]
Итерация по хвостам этой коллекции. Первое значение будет этой коллекцией, а последнее — пустой коллекцией, а промежуточные значения будут результатами последовательных применений 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): TreeSet[A]
Выбирает первые n элементов.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- n
количество элементов для извлечения из этой итерируемой коллекции.
- returns
итерируемая коллекция, содержащая только первые
nэлементов этой итерируемой коллекции, или же вся итерируемая коллекция, если она содержит меньше, чемnэлементов. Еслиnотрицательно, возвращается пустая итерируемая коллекция.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableLike
def takeRight(n: Int): TreeSet[A]
Выбирает последние n элементов.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- n
количество элементов для извлечения
- returns
итерируемая коллекция, содержащая только последние
nэлементов этой итерируемой коллекции, или же вся итерируемая коллекция, если она содержит меньше, чемnэлементов.
- Definition Classes
- IterableLike
def takeWhile(p: (A) ⇒ Boolean): TreeSet[A]
Выбирает наибольший префикс элементов, удовлетворяющих предикату.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
наибольший префикс этой итерируемой коллекции, элементы которого удовлетворяют предикату
p.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableLike
def thisCollection: collection.Iterable[A]
Базовая коллекция, рассматриваемая как экземпляр Iterable. По умолчанию это текущий объект коллекции, но это можно переопределить.
- Attributes
- protected[this]
- Definition Classes
- IterableLike → TraversableLike
def to(to: A): TreeSet[A]
Создает проекцию диапазона этой коллекции без нижней границы.
- to
Верхняя граница (включительно) диапазонной проекции.
- Definition Classes
- Sorted
def to[Col[_]]: Col[A]
Преобразует эту изменяемую коллекцию типа дерево множеств в другую, копируя все элементы.
- Col
Тип коллекции для построения.
- returns
новая коллекция, содержащая все элементы этой изменяемой коллекции типа дерево множеств.
- Definition Classes
- TraversableLike → TraversableOnce → GenTraversableOnce
def toArray: Array[A]
Преобразует эту изменяемую коллекцию типа дерево множеств в массив.
- returns
массив, содержащий все элементы этой изменяемой коллекции типа дерево множеств. Для типа элементов этой изменяемой коллекции типа дерево множеств должен быть доступен
ClassTag.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toBuffer[A1 >: A]: Buffer[A1]
Использует содержимое этого множества для создания нового изменяемого буфера.
- returns
буфер, содержащий все элементы этого множества.
- Definition Classes
- SetLike → TraversableOnce → GenTraversableOnce
def toCollection(repr: TreeSet[A]): collection.Iterable[A]
Преобразование из коллекций типа Repr в объекты Iterable. По умолчанию это реализуется как просто приведение типа, но это можно переопределить.
- Attributes
- protected[this]
- Definition Classes
- IterableLike → TraversableLike
def toIndexedSeq: immutable.IndexedSeq[A]
Преобразует этот обходной объект или итератор в индексированную последовательность.
Примечание: не завершится для коллекций бесконечного размера.
- returns
индексированная последовательность, содержащая все элементы этого обходного объекта или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toIterable: collection.Iterable[A]
Возвращает это итерируемое множество как итерируемое множество.
Новый коллектор не будет создан; ленивые коллекторы останутся ленивыми.
Примечание: не будет завершаться для коллекций бесконечного размера.
- returns
a
Iterableсодержащий все элементы этого итерируемого множества.
- Definition Classes
- IterableLike → TraversableOnce → GenTraversableOnce
def toIterator: Iterator[A]
Возвращает итератор над элементами в этом итерируемом множестве. Производит тот же результат, что и iterator.
Примечание: не будет завершаться для коллекций бесконечного размера.
- returns
an Iterator содержащий все элементы этого итерируемого множества.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableOnce
- Annotations
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def toList: List[A]
Преобразует это множество или итератор в список.
Примечание: не будет завершаться для коллекций бесконечного размера.
- returns
a list содержащий все элементы этого множества или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toMap[T, U]: collection.Map[T, U]
Преобразует это изменяемое дерево множеств в карту. Этот метод недоступен, если элементы не являются членами Tuple2, при этом каждый ((T, U)) становится парой ключ-значение в карте. Повторяющиеся ключи будут перезаписаны более поздними ключами: если это неупорядоченный коллектор, ключ, который находится в результирующей карте, не определен.
- returns
a map of type
immutable.Map[T, U]содержащий все пары ключ/значение типа(T, U)этого изменяемого дерева множеств.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toParArray: ParArray[T]
- Неявный
- Этот член добавлен неявным преобразованием из TreeSet[A] в CollectionsHaveToParArray[TreeSet[A], T] выполненным методом CollectionsHaveToParArray в scala.collection.parallel. Это преобразование произойдет только в том случае, если в области видимости присутствует неявное значение типа (TreeSet[A]) ⇒ GenTraversableOnce[T].
- Definition Classes
- CollectionsHaveToParArray
def toSeq: collection.Seq[A]
Преобразует это изменяемое множество в последовательность.
: предполагает быстрый Notesize метод. Подклассы должны переопределять, если это не так.
- returns
a sequence содержащий все элементы этого изменяемого множества.
- Definition Classes
- SetLike → SetLike → TraversableOnce → GenTraversableOnce
def toSet[B >: A]: immutable.Set[B]
Преобразует это множество или итератор в множество.
Примечание: не будет завершаться для коллекций бесконечного размера.
- returns
a set содержащий все элементы этого множества или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toStream: immutable.Stream[A]
Преобразует это итерируемое множество в поток.
- returns
a stream содержащий все элементы этого итерируемого множества.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableOnce
def toString(): String
Создает строковое представление этого объекта. Стандартное представление зависит от платформы. На платформе Java это конкатенация имени класса, «@» и хэш-кода объекта в шестнадцатеричном формате.
- returns
a String representation of the object.
- Definition Classes
- SetLike → Function1 → TraversableLike → AnyRef → Any
def toTraversable: collection.Traversable[A]
Преобразует это итерируемое множество в неуказанное итерируемое множество. Вернёт то же самое множество, если этот экземпляр уже является итерируемым.
Примечание: не будет завершаться для бесконечных множеств.
- returns
итерируемое множество, содержащее все элементы этого итерируемого множества.
- Definition Classes
- TraversableLike → TraversableOnce → GenTraversableOnce
- Annotations
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def toVector: Vector[A]
Преобразует это итерируемое множество или итератор в вектор.
Примечание: не будет завершаться для бесконечных множеств.
- returns
вектор, содержащий все элементы этого итерируемого множества или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def transpose[B](implicit asTraversable: (A) ⇒ GenTraversableOnce[B]): Set[Set[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 union(that: GenSet[A]): TreeSet[A]
Вычисляет объединение множества и другого множества.
- that
множество для объединения.
- returns
новое множество, состоящее из всех элементов, которые находятся в этом множестве или в заданном множестве
that.
- Definition Classes
- SetLike → GenSetLike
def until(until: A): TreeSet[A]
Создаёт проекцию диапазона этого множества без нижней границы.
- until
Верхняя граница (исключительно) проекции диапазона.
- Definition Classes
- SortedSetLike → Sorted
def unzip[A1, A2](implicit asPair: (A) ⇒ (A1, A2)): (Set[A1], Set[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) ⇒ (A1, A2, A3)): (Set[A1], Set[A2], Set[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(elem: A, included: Boolean): Unit
Обновляет наличие отдельного элемента в этом множестве.
Этот метод позволяет добавить или удалить элемент elem из этого множества в зависимости от значения параметра included. Обычно используется следующий синтаксис:
set(elem) = true // adds element set(elem) = false // removes element
- elem
элемент, который нужно добавить или удалить
- included
флаг, указывающий, следует ли включать или исключать элемент.
- Definition Classes
- SetLike
def view(from: Int, until: Int): IterableView[A, TreeSet[A]]
Создаёт небезусловный вид фрагмента этого итерируемого набора.
Примечание: разница между view и slice заключается в том, что view создаёт вид текущего итерируемого набора, а slice создаёт новый итерируемый набор.
Примечание: view(from, to) эквивалентно view.slice(from, to)
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.
- from
индекс первого элемента вида
- until
индекс элемента, следующего за видом
- returns
небезусловный вид фрагмента этого итерируемого набора, начинающегося с индекса
fromи заканчивающегося (но не включая) индексомuntil.
- Definition Classes
- IterableLike → TraversableLike
def view: IterableView[A, TreeSet[A]]
Создаёт небезусловный вид этого итерируемого набора.
- returns
небезусловный вид этого итерируемого набора.
- Definition Classes
- IterableLike → TraversableLike
final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
final def wait(arg0: Long): Unit
def withFilter(p: (A) ⇒ Boolean): FilterMonadic[A, TreeSet[A]]
Создаёт небезусловный фильтр этого итерируемого набора.
Примечание: разница между c filter p и c withFilter p заключается в том, что первый создаёт новый набор, а второй только ограничивает область последующих операций map, flatMap, foreach и withFilter.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.
- p
предикат, используемый для проверки элементов.
- returns
объект класса
WithFilter, который поддерживает операцииmap,flatMap,foreachиwithFilter. Все эти операции применяются к тем элементам этого итерируемого набора, которые удовлетворяют предикатуp.
- Definition Classes
- TraversableLike → FilterMonadic
def zip[B](that: GenIterable[B]): TreeSet[(A, B)]
Возвращает изменяемое множество из этого изменяемого множества и другого итерируемого набора, комбинируя соответствующие элементы в пары. Если один из двух наборов длиннее другого, оставшиеся элементы игнорируются.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.
- B
тип второй половины возвращаемых пар
- that
Итерируемый набор, предоставляющий вторую половину каждой пары результата
- returns
новое изменяемое множество, содержащее пары, состоящие из соответствующих элементов этого изменяемого множества и
that. Длина возвращаемого набора — минимальная из длин этого изменяемого множества иthat.
- Definition Classes
- IterableLike → GenIterableLike
def zipAll[B](that: collection.Iterable[B], thisElem: A, thatElem: B): TreeSet[(A, B)]
Возвращает изменяемый набор дерева, образованный из этого изменяемого набора дерева и другой итерируемой коллекции, комбинируя соответствующие элементы парами. Если одна из двух коллекций короче другой, для расширения более короткой коллекции до длины более длинной используются элементы-заполнители.
Примечание: могут быть получены разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- B
тип второй половины возвращаемых пар
- that
Итерируемый объект, предоставляющий вторую половину каждой пары результатов
- thisElem
элемент, используемый для заполнения результата, если этот изменяемый набор дерева короче, чем
that.- thatElem
элемент, используемый для заполнения результата, если
thatкороче, чем этот изменяемый набор дерева.- returns
новый изменяемый набор дерева, содержащий пары, состоящие из соответствующих элементов этого изменяемого набора дерева и
that. Длина возвращаемой коллекции равна максимальной длине этого изменяемого набора дерева иthat. Если этот изменяемый набор дерева короче, чемthat, значенияthisElemиспользуются для заполнения результата. Еслиthatкороче, чем этот изменяемый набор дерева, значенияthatElemиспользуются для заполнения результата.
- Definition Classes
- IterableLike → GenIterableLike
def zipWithIndex: TreeSet[(A, Int)]
Объединяет этот изменяемый набор дерева с его индексами.
Примечание: могут быть получены разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
Новый изменяемый набор дерева, содержащий пары, состоящие из всех элементов этого изменяемого набора дерева, соединенных с их индексом. Индексы начинаются с
0.
- Definition Classes
- IterableLike → GenIterableLike
List("a", "b", "c").zipWithIndex = List(("a", 0), ("b", 1), ("c", 2))
def |(that: GenSet[A]): TreeSet[A]
Вычисляет объединение между этим набором и другим набором.
Примечание: То же самое, что и union.
- that
набор для объединения с ним.
- returns
новый набор, состоящий из всех элементов, которые находятся в этом наборе или в заданном наборе
that.
- Definition Classes
- GenSetLike
def →[B](y: B): (TreeSet[A], B)
- Неявный
- Этот член добавлен неявным преобразованием из TreeSet[A] в ArrowAssoc[TreeSet[A]], выполненное методом ArrowAssoc в scala.Predef.
- Definition Classes
- ArrowAssoc
Затенённые неявные члены значения
def +(other: String): String
- Неявный
- Этот член добавлен неявным преобразованием из TreeSet[A] в any2stringadd[TreeSet[A]], выполненным методом any2stringadd в scala.Predef.
- Затенение
- Этот неявный унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:(treeSet: any2stringadd[TreeSet[A]]).+(other)
- Определяющие классы
- any2stringadd
def filter(p: (A) ⇒ Boolean): TraversableOnce[A]
- Неявный
- Этот член добавлен неявным преобразованием из TreeSet[A] в MonadOps[A], выполненным методом MonadOps в scala.collection.TraversableOnce.
- Затенение
- Этот неявный унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:(treeSet: MonadOps[A]).filter(p)
- Определяющие классы
- MonadOps
def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): TraversableOnce[B]
- Неявный
- Этот член добавлен неявным преобразованием из TreeSet[A] в MonadOps[A], выполненным методом MonadOps в scala.collection.TraversableOnce.
- Затенение
- Этот неявный унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:(treeSet: MonadOps[A]).flatMap(f)
- Определяющие классы
- MonadOps
def map[B](f: (A) ⇒ B): TraversableOnce[B]
- Неявный
- Этот член добавлен неявным преобразованием из TreeSet[A] в MonadOps[A], выполненным методом MonadOps в scala.collection.TraversableOnce.
- Затенение
- Этот неявный унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:(treeSet: MonadOps[A]).map(f)
- Определяющие классы
- MonadOps
def withFilter(p: (A) ⇒ Boolean): Iterator[A]
- Неявный
- Этот член добавлен неявным преобразованием из TreeSet[A] в MonadOps[A], выполненным методом MonadOps в scala.collection.TraversableOnce.
- Затенение
- Этот неявный унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:(treeSet: MonadOps[A]).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/TreeSet.html
Изменяемый отсортированный набор, реализованный с помощью изменяемого красно-чёрного дерева в качестве базовой структуры данных.
тип ключей, содержащихся в этом наборе.
2.10