Класс scala.collection.immutable.TreeSet
Компонент объект TreeSet
final класс TreeSet[A] extends SortedSet[A] с SortedSetLike[A, TreeSet[A]] с Serializable
Конструкторы экземпляров
новый TreeSet()(явное ordering: Ordering[A])
Типовые члены
класс WithFilter extends FilterMonadic[A, Repr]
Класс, поддерживающий отфильтрованные операции. Экземпляры этого класса возвращаются методом withFilter.
- Определяющие классы
- TraversableLike
тип Self = TreeSet[A]
Тип, реализующий эту traversable
- Атрибуты
- 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 +(elem: A): TreeSet[A]
Создаёт новый TreeSet с добавленным элементом.
- elem
новый добавляемый элемент.
- returns
новое неизменяемое дерево множеств, содержащее
elemи все элементы этого неизменяемого дерева множеств.
- Definition Classes
- TreeSet → SetLike → GenSetLike
def +(elem1: A, elem2: A, elems: A*): TreeSet[A]
Создаёт новый набор с дополнительными элементами, опуская дубликаты.
Этот метод принимает два или более элементов для добавления. Элементы, которые уже существуют в наборе, не будут добавлены. Другая перегруженная версия этого метода обрабатывает случай добавления одного элемента.
Пример:
scala> val a = Set(1, 3) + 2 + 3 a: scala.collection.immutable.Set[Int] = Set(1, 3, 2)
- elem1
первый добавляемый элемент.
- elem2
второй добавляемый элемент.
- elems
остальные добавляемые элементы.
- returns
новый набор с добавленными элементами, опуская дубликаты.
- Definition Classes
- SetLike
def ++(elems: GenTraversableOnce[A]): TreeSet[A]
Создаёт новый набор, добавляя все элементы, содержащиеся в другой коллекции в этот набор, опуская дубликаты.
Этот метод принимает коллекцию элементов и добавляет все элементы, опуская дубликаты, в набор.
Пример:
scala> val a = Set(1, 2) ++ Set(2, "a") a: scala.collection.immutable.Set[Any] = Set(1, 2, a)
- elems
коллекция, содержащая элементы для добавления.
- returns
новый набор с добавленными элементами, опуская дубликаты.
- Definition Classes
- SetLike
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.- returns
новая коллекция типа
Thatкоторая содержит все элементы этой коллекции, за которыми следуют все элементыthat.
- Definition Classes
- 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.- returns
новая коллекция типа
That, которая содержит все элементы этой перебираемой коллекции, за которыми следуют все элементыthat.
- Definition Classes
- 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
перебираемый объект для добавления.
- returns
новое неизменяемое дерево множеств, содержащее все элементы этого неизменяемого дерева множеств, за которыми следуют все элементы
that.
- Definition Classes
- TraversableLike
def -(elem: A): TreeSet[A]
Создает новое TreeSet с удаленным элементом.
- elem
новый элемент для добавления.
- returns
новое неизменяемое дерево множеств, содержащее все элементы этого неизменяемого дерева множеств, за исключением
elem.
- Definition Classes
- TreeSet → SetLike → Subtractable → GenSetLike
def -(elem1: A, elem2: A, elems: A*): TreeSet[A]
Создает новую коллекцию из этой коллекции, удалив некоторые элементы.
Этот метод принимает два или более элемента для удаления. Другой перегруженный вариант этого метода обрабатывает случай, когда удаляется один элемент.
- elem1
первый удаляемый элемент.
- elem2
второй удаляемый элемент.
- elems
оставшиеся удаляемые элементы.
- returns
новая коллекция, которая содержит все элементы текущей коллекции, за исключением одного меньшего вхождения каждого из заданных элементов.
- Definition Classes
- Subtractable
def --(xs: GenTraversableOnce[A]): TreeSet[A]
Создает новую коллекцию из этой коллекции, удаляя все элементы другой коллекции.
- xs
коллекция, содержащая удаляемые элементы.
- returns
новая коллекция, содержащая все элементы текущей коллекции, за исключением одного меньшего вхождения каждого из элементов
elems.
- Definition Classes
- Subtractable
def ->[B](y: B): (TreeSet[A], B)
- Неявное
- Этот член добавляется с помощью неявного преобразования из TreeSet[A] в ArrowAssoc[TreeSet[A]] посредством метода ArrowAssoc в scala.Predef.
- Definition Classes
- ArrowAssoc
- Аннотации
- @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 addString(b: StringBuilder): StringBuilder
Добавляет все элементы этого итерируемого объекта или итератора в строковый буфер. Записываемый текст состоит из строковых представлений (согласно методу toString) всех элементов этого итерируемого объекта или итератора без разделителя.
Пример:
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = new StringBuilder() b: StringBuilder = scala> val h = a.addString(b) h: StringBuilder = 1234
- b
строковый буфер, в который добавляются элементы.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- TraversableOnce
def addString(b: StringBuilder, sep: String): StringBuilder
Добавляет все элементы этого итерируемого объекта или итератора в строковый буфер с использованием разделительной строки. Записываемый текст состоит из строковых представлений (согласно методу toString) всех элементов этого итерируемого объекта или итератора, разделенных строкой sep.
Пример:
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = new StringBuilder() b: StringBuilder = scala> a.addString(b, ", ") res0: StringBuilder = 1, 2, 3, 4
- b
строковый буфер, в который добавляются элементы.
- sep
разделительная строка.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- TraversableOnce
def addString(b: StringBuilder, start: String, sep: String, end: String): 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 преобразует каждый входной символ в Int и добавляет его к сумме (раздела). Затем 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 clone(): AnyRef
Создает копию получаемого объекта.
По умолчанию реализация метода 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
значение типа Option, содержащее результат применения pf к первому элементу, для которого она определена, или
None, если такого элемента не существует.
- Definition Classes
- TraversableOnce
Seq("a", 1, 5L).collectFirst({ case x: Int => x*10 }) = Some(10)
def companion: GenericCompanion[Set]
Компаньон-объект-фабрика, который создаёт экземпляры класса immutable.Set. (или его Iterable суперкласса, где класс immutable.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.
- elem
элемент для проверки принадлежности.
- returns
true, если
elemсодержится в этом множестве.
- 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
- TreeSet → IterableLike → TraversableLike → GenTraversableLike
def dropRight(n: Int): TreeSet[A]
Выбирает все элементы, кроме последних n.
- n
Количество элементов для взятия
- returns
неизменяемое дерево множеств, состоящее из всех элементов этого неизменяемого дерева множеств, кроме последних
nэлементов, или же пустого неизменяемого дерева множеств, если у этого неизменяемого дерева множеств меньшеnэлементов.
- Definition Classes
- TreeSet → IterableLike
def dropWhile(p: (A) ⇒ Boolean): TreeSet[A]
Удаляет наибольший префикс элементов, удовлетворяющих предикату.
- returns
самый длинный суффикс этого неизменяемого дерева множеств, первый элемент которого не удовлетворяет предикату
p.
- Definition Classes
- TreeSet → 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]
- Implicit
- Этот член добавлен неявным преобразованием из TreeSet[A] в Ensuring[TreeSet[A]] с помощью метода Ensuring в scala.Predef.
- Definition Classes
- Ensuring
def ensuring(cond: (TreeSet[A]) ⇒ Boolean): TreeSet[A]
- Implicit
- Этот член добавлен неявным преобразованием из 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 реализует отношение эквивалентности на непустых экземплярах 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 является множеством, оно предположит с помощью необработанного приведения типов, что оно имеет тот же тип элементов, что и это множество. Любая последующая ошибка 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
- TreeSet → 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. Форматные строки такие же, как и для String.format (@see 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
- TreeSet → SortedSetLike → Sorted
def genericBuilder[B]: Builder[B, Set[B]]
Обобщённый билдер, который строит экземпляры Traversable с произвольными типами элементов.
- Definition Classes
- GenericTraversableTemplate
final def getClass(): Class[_]
Возвращает представление класса объекта во время выполнения.
- returns
объект класса, соответствующий типу получателя во время выполнения.
def groupBy[K](f: (A) ⇒ K): 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, за исключением последней, которая будет меньше размераsize, если элементы не делятся равномерно.
- Definition Classes
- IterableLike
- See also
scala.collection.Iterator, метод
grouped
def hasAll(j: Iterator[A]): Boolean
- Attributes
- protected
- Definition Classes
- Sorted
def hasDefiniteSize: Boolean
Проверяет, известно ли, что размер этой итерируемой коллекции конечен. Все строгие коллекции известны как имеющие конечный размер. Для нестрогой коллекции, такой как Stream, предикат возвращает true, если все элементы были вычислены. Он возвращает false, если поток еще не обработан до конца. Непустые итераторы обычно возвращают false, даже если они были созданы из коллекции с известным конечным размером.
Примечание: многие методы коллекций не будут работать с коллекциями бесконечных размеров. Типичный режим сбоя — бесконечный цикл. Эти методы всегда пытаются выполнить обход, не проверяя сначала, что hasDefiniteSize возвращает true. Однако проверка hasDefiniteSize может обеспечить уверенность в том, что размер определен и бесконечная работа не является проблемой.
- returns
trueесли известно, что у этой коллекции конечный размер,falseв противном случае.
- Definition Classes
- TraversableLike → TraversableOnce → GenTraversableOnce
def hashCode(): Int
Метод hashCode для ссылочных типов. См. hashCode в scala.Any.
- returns
значение хэш-кода для этого объекта.
- Definition Classes
- GenSetLike → AnyRef → Any
def head: A
Выбирает первый элемент этой неизменяемой сортированной коллекции.
- returns
первый элемент этой неизменяемой сортированной коллекции.
- Definition Classes
- TreeSet → IterableLike → GenericTraversableTemplate → TraversableLike → GenTraversableLike
- Exceptions thrown
NoSuchElementException, если неизменяемая сортированная коллекция пуста.
def headOption: Option[A]
Возвращает опционально первый элемент.
- returns
первый элемент этой неизменяемой сортированной коллекции, если она непуста,
Noneв противном случае.
- Definition Classes
- TreeSet → TraversableLike → GenTraversableLike
def init: TreeSet[A]
Выбирает все элементы, кроме последнего.
- returns
неизменяемая сортированная коллекция, содержащая все элементы этой неизменяемой сортированной коллекции, кроме последнего.
- Definition Classes
- TreeSet → TraversableLike → GenTraversableLike
- Exceptions thrown
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 insert(elem: A): TreeSet[A]
Возвращается новая TreeSet с добавленным элементом, предполагая, что elem не находится в TreeSet.
- elem
новый элемент для добавления.
- returns
новая неизменяемая сортированная коллекция, содержащая
elemи все элементы этой неизменяемой сортированной коллекции.
def intersect(that: GenSet[A]): TreeSet[A]
Вычисляет пересечение между этим множеством и другим множеством.
- that
множество для пересечения.
- returns
новое множество, состоящее из всех элементов, которые находятся как в этом множестве, так и в заданном множестве
that.
- Definition Classes
- GenSetLike
def isEmpty: Boolean
Проверяет, пусто ли это множество.
- returns
trueесли в множестве нет элементов,falseв противном случае.
- Definition Classes
- SetLike → IterableLike → 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]
Создаёт новый итератор по всем элементам, содержащимся в этом объекте.
- returns
новый итератор
- Definition Classes
- TreeSet → GenSetLike → IterableLike → GenIterableLike
def iteratorFrom(start: A): Iterator[A]
Создаёт итератор, содержащий все значения из этого набора, которые больше или равны start в соответствии с порядком этого набора. x.iteratorFrom(y) эквивалентно, но обычно более эффективно, чем x.from(y).iterator
- start
Нижняя граница (включительно) итератора
- Definition Classes
- SortedSetLike
def keySet: TreeSet[A]
Возвращает проекцию множества ключей в этом наборе.
- Definition Classes
- SortedSetLike → Sorted
def keysIteratorFrom(start: A): Iterator[A]
Создаёт итератор по всем ключам (или элементам), содержащимся в этом наборе, которые больше или равны start в соответствии с порядком этого набора. x.keysIteratorFrom(y) эквивалентно, но часто более эффективно, чем x.from(y).keysIterator.
- start
Нижняя граница (включительно) возвращаемых ключей
def last: A
Возвращает последний элемент.
- returns
Последний элемент этого неизменяемого дерева множеств.
- Definition Classes
- TreeSet → TraversableLike → GenTraversableLike
- Exceptions thrown
NoSuchElementExceptionЕсли неизменяемое дерево множеств пусто.
def lastKey: A
Возвращает последний ключ набора.
- Definition Classes
- TreeSet → SortedSetLike → Sorted
def lastOption: Option[A]
Возвращает опционально последний элемент.
- returns
последний элемент этого неизменяемого дерева множеств, если оно не пустое,
Noneесли оно пустое.
- Definition Classes
- TreeSet → TraversableLike → GenTraversableLike
def map[B](f: (A) ⇒ B): TreeSet[B]
Создаёт новую коллекцию, применяя функцию ко всем элементам этого неизменяемого дерева множеств.
- B
тип элемента возвращаемой коллекции.
- f
функция, применяемая к каждому элементу.
- возвращает
новое неизменяемое дерево множеств, полученное путём применения заданной функции
fк каждому элементу этого неизменяемого дерева множеств и сбора результатов.
- Классы-определения
- SetLike → TraversableLike → GenTraversableLike → FilterMonadic
def max: A
Находит наибольший элемент.
- возвращает
наибольший элемент этого неизменяемого дерева множеств.
- Классы-определения
- TreeSet → TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationExceptionесли это неизменяемое дерево множеств пусто.
def maxBy[B](f: (A) ⇒ B): A
Находит первый элемент, который даёт наибольшее значение, измеренное функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- возвращает
первый элемент этого неизменяемого дерева множеств с наибольшим значением, измеренным функцией f.
- Классы-определения
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationExceptionесли это неизменяемое дерево множеств пусто.
def min: A
Находит наименьший элемент.
- возвращает
наименьший элемент этого неизменяемого дерева множеств
- Классы-определения
- TreeSet → TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationExceptionесли это неизменяемое дерево множеств пусто.
def minBy[B](f: (A) ⇒ B): A
Находит первый элемент, который даёт наименьшее значение, измеренное функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- возвращает
первый элемент этого неизменяемого дерева множеств с наименьшим значением, измеренным функцией f.
- Классы-определения
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationExceptionесли это неизменяемое дерево множеств пусто.
def mkString: String
Отображает все элементы этого перечислимого объекта или итератора в строке.
- возвращает
строковое представление этого перечислимого объекта или итератора. В результирующей строке строковые представления (относительно метода
toString) всех элементов этого перечислимого объекта или итератора следуют друг за другом без разделительной строки.
- Классы-определения
- TraversableOnce → GenTraversableOnce
def mkString(sep: String): String
Отображает все элементы этого перечислимого объекта или итератора в строке с использованием разделительной строки.
- sep
разделительная строка.
- возвращает
строковое представление этого перечислимого объекта или итератора. В результирующей строке строковые представления (относительно метода
toString) всех элементов этого перечислимого объекта или итератора разделяются строкойsep.
- Классы-определения
- TraversableOnce → GenTraversableOnce
List(1, 2, 3).mkString("|") = "1|2|3"
def mkString(start: String, sep: String, end: String): String
Отображает все элементы этого перечислимого объекта или итератора в строке с использованием начальной, конечной и разделительной строк.
- start
начальная строка.
- sep
разделительная строка.
- end
конечная строка.
- возвращает
строковое представление этого перечислимого объекта или итератора. Результирующая строка начинается со строки
startи заканчивается строкойend. Внутри строковые представления (относительно методаtoString) всех элементов этого перечислимого объекта или итератора разделяются строкойsep.
- Классы-определения
- TraversableOnce → GenTraversableOnce
List(1, 2, 3).mkString("(", "; ", ")") = "(1; 2; 3)"
final def ne(arg0: AnyRef): Boolean
Эквивалентно !(this eq that).
- возвращает
trueесли аргумент не является ссылкой на объект-получатель;falseв противном случае.
- Определяющие классы
- AnyRef
def newBuilder: Builder[A, TreeSet[A]]
Общее реализация newBuilder для всех множеств в терминах empty. Переопределено для изменяемых множеств в `mutable.SetLike`.
- Атрибуты
- protected[this]
- Определяющие классы
- SetLike → TraversableLike → HasNewBuilder
def nonEmpty: Boolean
Проверяет, не является ли перебираемый объект или итератор пустым.
- возвращает
trueесли перебираемый объект или итератор содержит по меньшей мере один элемент,falseв противном случае.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
final def notify(): Unit
Разбуживает один поток, ожидающий монитора объекта-получателя.
- Определяющие классы
- AnyRef
- Аннотации
- @native()
- Примечание
не специфицировано SLS в качестве члена AnyRef
final def notifyAll(): Unit
Разбуживает все потоки, ожидающие монитора объекта-получателя.
- Определяющие классы
- AnyRef
- Аннотации
- @native()
- Примечание
не специфицировано SLS в качестве члена AnyRef
implicit val ordering: Ordering[A]
- Определяющие классы
- TreeSet → SortedSetLike → Sorted
def par: ParSet[A]
Возвращает параллельную реализацию этой коллекции.
Для большинства типов коллекций этот метод создает новую параллельную коллекцию, копируя все элементы. Для этих коллекций par занимает линейное время. Изменяемые коллекции в этой категории не производят изменяемую параллельную коллекцию с тем же базовым набором данных, поэтому изменения в одной коллекции не будут отражаться в другой.
Определенные коллекции (например, ParArray или mutable.ParHashMap) переопределяют это поведение по умолчанию, создавая параллельную коллекцию, которая использует тот же базовый набор данных. Для этих коллекций par занимает постоянное или сублинейное время.
Все параллельные коллекции возвращают ссылку на себя.
- возвращает
параллельную реализацию этой коллекции
- Определяющие классы
- Parallelizable
def parCombiner: Combiner[A, ParSet[A]]
Реализация par по умолчанию использует комбинирующий элемент, предоставленный этим методом, для создания новой параллельной коллекции.
- возвращает
комбинатор для параллельной коллекции типа
ParRepr
- Атрибуты
- protected
- Определяющие классы
- Set → SetLike → Iterable → TraversableLike → Parallelizable
def partition(p: (A) ⇒ Boolean): (TreeSet[A], TreeSet[A])
Разделяет эту перебираемую коллекцию на две перебираемые коллекции в соответствии с предикатом.
- p
предикат для разделения.
- возвращает
пара перебираемых коллекций: первая перебираемая коллекция состоит из всех элементов, удовлетворяющих предикату
p, а вторая — из всех элементов, которые не удовлетворяют. Относительный порядок элементов в получившихся перебираемых коллекциях такой же, как в исходной перебираемой коллекции.
- Определяющие классы
- TraversableLike → GenTraversableLike
def product: A
Перемножает элементы этой коллекции.
- возвращает
произведение всех элементов в этом неизменяемом дереве множеств чисел типа
Int. ВместоInt, любой другой типTс неявной реализациейNumeric[T]может использоваться в качестве типа элемента неизменяемого дерева множеств и в качестве типа результатаproduct. Примерами таких типов являются:Long,Float,Double,BigInt.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
def range(from: A, until: A): TreeSet[A]
Создаёт проекцию этого набора с нижней и верхней границами.
- from
Нижняя граница (включительно) проекции.
- until
Верхняя граница (исключительно) проекции.
- Definition Classes
- TreeSet → SortedSetLike → Sorted
def rangeImpl(from: Option[A], until: Option[A]): TreeSet[A]
Создаёт проекцию этого набора с указанными границами. Любые изменения в проекции изменят исходный набор, и наоборот.
Примечание: ключи не гарантируются как согласованные между этим набором и проекцией. Это касается буферов, где индексация относительна проекции.
- from
Нижняя граница (включительно) проекции.
Noneесли нижней границы нет.- until
Верхняя граница (исключительно) проекции.
Noneесли верхней границы нет.
- Definition Classes
- TreeSet → SortedSetLike → Sorted
def reduce[A1 >: A](op: (A1, A1) ⇒ A1): A1
Редукция элементов этого итерируемого объекта с использованием указанного ассоциативного бинарного оператора.
Порядок выполнения операций над элементами не определён и может быть недетерминированным.
- A1
Параметр типа для бинарного оператора, надтипа для
A.- op
Бинарный оператор, который должен быть ассоциативным.
- returns
Результат применения оператора редукции
opмежду всеми элементами, если итерируемый объект не пуст.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Exceptions thrown
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- элементы этого итерируемого объекта.
- Definition Classes
- TraversableOnce
- Exceptions thrown
UnsupportedOperationExceptionесли этот итерируемый объект пуст.
def reduceLeftOption[B >: A](op: (B, A) ⇒ B): Option[B]
Опционально применяет бинарный оператор ко всем элементам этого итерируемого объекта слева направо.
Примечание: не завершит работу для бесконечных коллекций.
Примечание: может вернуть разные результаты для разных запусков, если тип коллекции не упорядочен или оператор не ассоциативен и не коммутативен.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- returns
значение опционального типа, содержащее результат
reduceLeft(op)если этот итерируемый объект не пуст,Noneв противном случае.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def reduceOption[A1 >: A](op: (A1, A1) ⇒ A1): Option[A1]
Редукция элементов этого итерируемого объекта, если они есть, с использованием указанного ассоциативного бинарного оператора.
Порядок выполнения операций над элементами не определён и может быть недетерминированным.
- A1
Параметр типа для бинарного оператора, надтипа для
A.- op
Бинарный оператор, который должен быть ассоциативным.
- returns
Значение опционального типа, содержащее результат применения оператора редукции
opмежду всеми элементами, если коллекция не пуста, иNoneв противном случае.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def reduceRight[B >: A](op: (A, B) ⇒ B): B
Применяет бинарный оператор ко всем элементам этого итерируемого набора, слева направо.
Примечание: не будет завершаться для бесконечных наборов.
Примечание: может возвращать разные результаты при разных запусках, если тип базового набора не упорядочен или оператор не является ассоциативным и коммутативным.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- возвращает
-
результат вставки
opмежду последовательными элементами этого итерируемого набора, справа налево:op(x_1, op(x_2, ..., op(x_{n-1}, x_n)...))где
x1, ..., xnявляются элементами этого итерируемого набора.
- Определяющие классы
- IterableLike → TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationException, если этот итерируемый набор пустой.
def reduceRightOption[B >: A](op: (A, B) ⇒ B): Option[B]
Возвращает значение, применив бинарный оператор ко всем элементам этого итератора или перечисляемого объекта справа налево.
Примечание: не будет завершаться для бесконечных коллекций.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен или оператор не является ассоциативным и коммутативным.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- возвращает
значение-опцию, содержащую результат
reduceRight(op)если перечисляемый объект или итератор не пустой,Noneиначе.
- Определяющие классы
- TraversableOnce → GenTraversableOnce
def repr: TreeSet[A]
Коллекция типа итерируемая коллекция, лежащая в основе этого TraversableLike объекта. По умолчанию это сам TraversableLike объект, но это можно переопределить.
- Определяющие классы
- TraversableLike → GenTraversableLike
def reversed: scala.List[A]
- Атрибуты
- protected[this]
- Определяющие классы
- TraversableOnce
def sameElements(that: GenIterable[A]): Boolean
Проверяет, содержит ли другая итерируемая коллекция те же элементы в том же порядке, что и этот неизменяемый набор дерева.
- that
коллекция для сравнения.
- возвращает
true, если обе коллекции содержат одинаковые элементы в том же порядке,falseиначе.
- Определяющие классы
- 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
фабрика, создающая комбинатор
- возвращает
новая итерируемая коллекция, содержащая префиксное сканирование элементов в этой итерируемой коллекции
- Определяющие классы
- 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.- возвращает
коллекция с промежуточными результатами
- Определяющие классы
- 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 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
- TreeSet → 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
- TreeSet → TraversableLike → GenTraversableLike
def splitAt(n: Int): (TreeSet[A], TreeSet[A])
Разделяет это неизменяемое дерево множеств на две части в заданной позиции. Примечание: c splitAt n эквивалентно (но возможно более эффективно, чем) (c take n, c drop n).
- n
позиция, на которой необходимо разделить.
- returns
пара неизменяемых деревьев множеств, состоящая из первых
nэлементов этого неизменяемого дерева множеств и других элементов.
- Definition Classes
- TreeSet → TraversableLike → GenTraversableLike
def stringPrefix: String
Определяет префикс представления этого объекта toString.
- 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
- TreeSet → 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
- TreeSet → IterableLike → TraversableLike → GenTraversableLike
def takeRight(n: Int): TreeSet[A]
Выбирает последние n элементов.
- n
количество элементов для взятия
- returns
неизменяемое дерево множеств, содержащее только последние
nэлементов этого неизменяемого дерева множеств, или же весь неизменяемый набор, если он содержит меньшеnэлементов.
- Definition Classes
- TreeSet → IterableLike
def takeWhile(p: (A) ⇒ Boolean): TreeSet[A]
Берет самое длинное префиксное подмножество элементов, удовлетворяющих предикату.
- returns
самый длинный префикс этого неизменяемого дерева множеств, все элементы которого удовлетворяют предикату
p.
- Definition Classes
- TreeSet → IterableLike → TraversableLike → GenTraversableLike
def thisCollection: collection.Iterable[A]
Основной набор, рассматриваемый как экземпляр Iterable. По умолчанию он реализуется как сам объект текущего набора, но это можно переопределить.
- Attributes
- protected[this]
- Definition Classes
- IterableLike → TraversableLike
def to(to: A): TreeSet[A]
Создает проекцию диапазона этого набора без нижней границы.
- to
Верхняя граница (включительно) проекции диапазона.
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: IndexedSeq[A]
Преобразует это итерируемое множество или итератор в индексированную последовательность.
Примечание: не будет завершаться для бесконечных коллекций.
- returns
индексированная последовательность, содержащая все элементы этого итерируемого множества или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toIterable: collection.Iterable[A]
Возвращает это итерируемое множество в качестве итерируемого множества.
Новая коллекция не будет создана; ленивые коллекции останутся ленивыми.
Примечание: не будет завершаться для бесконечных коллекций.
- returns
итерируемое множество, содержащее все элементы этого итерируемого множества.
- Definition Classes
- IterableLike → TraversableOnce → GenTraversableOnce
def toIterator: Iterator[A]
Возвращает итератор по элементам в этом итерируемом множестве. Возвращает тот же результат, что и iterator.
Примечание: не будет завершаться для бесконечных коллекций.
- returns
итератор, содержащий все элементы этого итерируемого множества.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableOnce
- Annotations
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def toList: scala.List[A]
Преобразует это итерируемое множество или итератор в список.
Примечание: не будет завершаться для бесконечных коллекций.
- returns
список, содержащий все элементы этого итерируемого множества или итератора.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def toMap[T, U]: collection.Map[T, U]
Преобразует это неизменяемое дерево множеств в карту. Этот метод недоступен, если элементы не являются членами Tuple2, каждый ((T, U)) становится парой ключ-значение в карте. Повторяющиеся ключи будут перезаписаны последующими ключами: если это неупорядоченная коллекция, какой ключ находится в результирующей карте, не определено.
- returns
карта типа
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]
Преобразует это множество в последовательность. Как и toIterable, оно ленивое в этой реализации по умолчанию, так как это TraversableOnce может быть ленивым и невычисленным.
- returns
последовательность, содержащая все элементы этого множества.
- Definition Classes
- SetLike → TraversableOnce → GenTraversableOnce
def toSet[B >: A]: Set[B]
Возвращает это неизменяемое множество в качестве неизменяемого множества, возможно, принимая более широкий диапазон элементов. Поскольку это уже неизменяемое множество, оно будет перестроено только в том случае, если базовую структуру нельзя расширить, чтобы включить произвольные типы элементов. Например, BitSet и SortedSet будут перестроены, так как они требуют Int и соответственно сортируемых элементов.
В случае сомнений множество будет перестроено. Перестроенные множества больше не нуждаются в перестроении.
- returns
множество, содержащее все элементы этого неизменяемого множества.
- Definition Classes
- Set → TraversableOnce → GenTraversableOnce
def toStream: Stream[A]
Преобразует это итерируемое множество в поток.
- returns
поток, содержащий все элементы этого итерируемого множества.
- Definition Classes
- IterableLike → TraversableLike → GenTraversableOnce
def toString(): String
Создаёт строковое представление этого объекта. По умолчанию представление зависит от платформы. На платформе Java оно представляет собой конкатенацию имени класса, «@» и хэш-кода объекта в шестнадцатеричном формате.
- returns
строковое представление объекта.
- Definition Classes
- SetLike → Function1 → TraversableLike → AnyRef → Any
def toTraversable: collection.Traversable[A]
Преобразует это коллекцию в неизведанную коллекцию типа Traversable. Вернёт ту же коллекцию, если текущий экземпляр уже является Traversable.
Примечание: не завершится для бесконечных коллекций.
- returns
коллекция Traversable, содержащая все элементы этой коллекции.
- Definition Classes
- TraversableLike → TraversableOnce → GenTraversableOnce
- Annotations
- @deprecatedOverriding( message = ... , since = "2.11.0" )
def toVector: scala.Vector[A]
Преобразует эту коллекцию или итератор в Vector.
Примечание: не завершится для бесконечных коллекций.
- 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
- TreeSet → 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 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/immutable/TreeSet.html
Этот класс реализует неизменяемые множества, используя дерево.
тип элементов, содержащихся в этом дереве множества
1
обзор библиотеки коллекций Scala раздел по
Red-Black Trees, для получения дополнительной информации.