Класс scala.collection.immutable.TreeSet
final class TreeSet[A] extends AbstractSet[A] with SortedSet[A] with SortedSetOps[A, TreeSet, TreeSet[A]] with StrictOptimizedSortedSetOps[A, TreeSet, TreeSet[A]] with SortedSetFactoryDefaults[A, TreeSet, Set] with DefaultSerializable
Этот класс реализует неизменяемые упорядоченные множества с использованием дерева.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| См. также | "Обзор библиотеки коллекций Scala" раздел по |
| Надтипы | 31 тип |
Конструкторы
Исходный код
Конкретные методы
Исходный код
| Классы определения | StrictOptimizedSetOps -> StrictOptimizedSetOps -> SetOps |
|---|
Исходный код
Проверяет, содержит ли это множество элемент elem.
| Параметры значения |
|
|---|---|
| Возвращает | true, если |
Исходный код
| Классы определения | SetOps -> SetOps |
|---|
Исходный код
| Классы определения | IterableOps -> IterableOnceOps |
|---|
Исходный код
| Классы определения | StrictOptimizedIterableOps -> IterableOps |
|---|
Исходный код
| Классы определения | IterableOps -> IterableOnceOps |
|---|
Исходный код
| Классы определения | SortedSet -> Set -> Equals -> Any |
|---|
Исходный код
Создаёт новое TreeSet, из которого удалён элемент.
| Параметры значения |
|
|---|---|
| Возвращает | новое неизменяемое множество, содержащее все элементы исходного неизменяемого множества, кроме |
Исходный код
| Классы определения | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|
Исходный код
| Классы определения | IterableOnceOps |
|---|
Исходный код
override def head: A
| Классы определения | IterableOps |
|---|
Исходный код
Создаёт новое TreeSet, в которое добавлен элемент.
| Параметры значения |
|
|---|---|
| Возвращает | новое неизменяемое множество, содержащее |
Source
| Definition Classes | IterableOps |
|---|
Source
| Definition Classes | SetOps |
|---|
Source
| Definition Classes | IterableOnceOps |
|---|
Source
Source
def iteratorFrom(start: A): Iterator[A]
Source
override def last: A
| Definition Classes | IterableOps |
|---|
Source
| Definition Classes | SortedSetOps -> IterableOnceOps |
|---|
Source
| Definition Classes | SortedSetOps |
|---|
Source
| Definition Classes | SortedSetOps -> IterableOnceOps |
|---|
Source
| Definition Classes | SortedSetOps |
|---|
Source
| Definition Classes | StrictOptimizedIterableOps -> IterableOps |
|---|
Source
| Definition Classes | SortedOps |
|---|
Source
Source
| Definition Classes | SetOps |
|---|
Source
| Definition Classes | IterableOnceOps |
|---|
Source
| Definition Classes | IterableOps -> IterableOnceOps |
|---|
Source
| Definition Classes | SortedSet -> SortedSet -> SortedSetOps |
|---|
Source
| Definition Classes | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|
Source
| Definition Classes | IterableOnce |
|---|
Source
| Definition Classes | IterableOps |
|---|
Source
| Definition Classes | IterableOps -> IterableOnceOps |
|---|
Source
| Definition Classes | StrictOptimizedIterableOps -> IterableOps |
|---|
Source
| Definition Classes | IterableOps -> IterableOnceOps |
|---|
Inherited methods
Source@inline
Alias for intersect
| Inherited from | SetOps |
|---|
Source@inline
Alias for diff
| Inherited from | SetOps |
|---|
Source
Псевдоним для incl
| Классы определения | SetOps -> SetOps |
|---|---|
| Унаследовано от | SetOps |
Source@inline
Псевдоним для concat
| Унаследовано от | SetOps |
|---|
Source@inline
Псевдоним для concat
| Унаследовано от | IterableOps |
|---|
Source@inline
Псевдоним для excl
| Классы определения | SetOps -> SetOps |
|---|---|
| Унаследовано от | SetOps |
Source
Псевдоним для removedAll
| Классы определения | SetOps -> SetOps |
|---|---|
| Унаследовано от | SetOps |
Source@inline
Добавляет все элементы этого набора в строковый буфер. Текст состоит из строковых представлений (в соответствии с методом 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
| Параметры значения |
|
|---|---|
| Возвращает | строковый буфер |
| Унаследовано от | IterableOnceOps |
Source@inline
Добавляет все элементы этого набора в строковый буфер, используя строку-разделитель. Текст состоит из строковых представлений (в соответствии с методом 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
| Параметры значения |
|
|---|---|
| Возвращает | строковый буфер |
| Унаследовано от | IterableOnceOps |
Source
Добавляет все элементы этого набора в строковый буфер, используя начальную, конечную и разделительные строки. Текст начинается со строки 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)
| Параметры значения |
|
|---|---|
| Возвращает | строковый буфер |
| Унаследовано от | IterableOnceOps |
Source@unspecialized
Композирует две функции Function1 в новую Function1, применяя эту функцию первой.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | новая функция |
| Унаследовано от | Function1 |
Source@inline
Проверяет, содержит ли этот набор какой-либо элемент.
Этот метод эквивалентен contains. Он позволяет интерпретировать множества как предикаты.
| Параметры значения |
|
|---|---|
| Возвращает |
|
| Унаследовано от | SetOps |
Source
| Унаследовано от | Set |
|---|
Source
override def collect[B](pf: PartialFunction[A, B])(implicit @implicitNotFound ev: Ordering[B]): TreeSet[B]
| Классы определения | StrictOptimizedSortedSetOps -> SortedSetOps |
|---|---|
| Унаследовано от | StrictOptimizedSortedSetOps |
Source
| Классы определения | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Source
Находит первый элемент коллекции, для которого определена заданная частичная функция, и применяет к нему частичную функцию.
Примечание: может не завершиться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
| Параметры значения |
|
|---|---|
| Возвращает | значение опции, содержащей pf, примененное к первому значению, для которого оно определено, или |
| Пример |
|
| Унаследовано от | IterableOnceOps |
Источник@unspecialized
Компонует две инстанции Function1 в новую Function1, применяя данную функцию последней.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | новая функция |
| Унаследовано от | Function1 |
Источник
Возвращает новую итерируемую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда. Тип элементов итерируемой коллекции — это самый специфичный суперкласс, охватывающий типы элементов двух операндов.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | новая итерируемая коллекция, которая содержит все элементы этой итерируемой коллекции, за которыми следуют все элементы |
| Унаследовано от | IterableOps |
Источник
Копирует элементы в массив, возвращая количество скопированных элементов.
Заполняет данный массив xs, начиная с индекса start, не более чем len элементами этой коллекции.
Копирование остановится, как только будут скопированы все элементы этой коллекции, или будет достигнут конец массива, или len элементов будут скопированы.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | количество элементов, записанных в массив |
| Примечание | Переиспользование: После вызова этого метода следует удалить итератор, на котором он был вызван. Его использование не определено и может быть изменено. |
| Унаследовано от | IterableOnceOps |
Источник@deprecatedOverriding("This should always forward to the 3-arg version of this method", since = "2.13.4")
Копирует элементы в массив, возвращая количество скопированных элементов.
Заполняет данный массив xs, начиная с индекса start, значениями этой коллекции.
Копирование остановится, как только будут скопированы все элементы этой коллекции, или будет достигнут конец массива.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | количество элементов, записанных в массив |
| Примечание | Переиспользование: После вызова этого метода следует удалить итератор, на котором он был вызван. Его использование не определено и может быть изменено. |
| Унаследовано от | IterableOnceOps |
Источник@deprecatedOverriding("This should always forward to the 3-arg version of this method", since = "2.13.4")
Копирует элементы в массив, возвращая количество скопированных элементов.
Заполняет заданный массив xs, начиная с индекса start, значениями из этого набора.
Копирование завершится, как только будут скопированы все элементы этого набора или будет достигнут конец массива.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | количество элементов, записанных в массив |
| Примечание | Переиспользование: после вызова этого метода итератор, на котором он был вызван, следует удалить. Использование итератора после этого вызова не определено и может измениться. |
| Наследуется от | IterableOnceOps |
Источник
Проверяет, соответствует ли каждый элемент итератора этого набора соответствующему элементу другого набора, удовлетворяя условию предиката.
Примечание: не завершится для бесконечных наборов.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает |
|
| Наследуется от | IterableOnceOps |
Источник
Подсчитывает количество элементов в наборе, удовлетворяющих предикату.
Примечание: не завершится для бесконечных наборов.
| Параметры значения |
|
|---|---|
| Возвращает | количество элементов, удовлетворяющих предикату |
| Наследуется от | IterableOnceOps |
Источник
| Классы-определения | SortedSetFactoryDefaults -> IterableOps |
|---|---|
| Наследуется от | SortedSetFactoryDefaults |
Источник
Проверяет, выполняется ли предикат хотя бы для одного элемента этого набора.
Примечание: может не завершиться для бесконечных наборов.
| Параметры значения |
|
|---|---|
| Возвращает |
|
| Наследуется от | IterableOnceOps |
Источник
| Definition Classes | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Inherited from | StrictOptimizedIterableOps |
Source
Находит первый элемент в коллекции, удовлетворяющий предикату, если таковой есть.
Примечание: может не завершиться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если только тип коллекции по умолчанию не упорядочен.
| Value parameters |
|
|---|---|
| Returns | значение типа Option, содержащее первый элемент в коллекции, удовлетворяющий условию |
| Inherited from | IterableOnceOps |
Source
def firstKey: A
| Inherited from | SortedSetOps |
|---|
Source
override def flatMap[B](f: A => IterableOnce[B])(implicit @implicitNotFound ev: Ordering[B]): TreeSet[B]
| Definition Classes | StrictOptimizedSortedSetOps -> SortedSetOps |
|---|---|
| Inherited from | StrictOptimizedSortedSetOps |
Source
| Definition Classes | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Inherited from | StrictOptimizedIterableOps |
Source
| Definition Classes | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Inherited from | StrictOptimizedIterableOps |
Source
def fold[A1 >: A](z: A1)(op: (A1, A1) => A1): A1
Складывает элементы этой коллекции, используя указанный ассоциативный бинарный оператор. Реализация по умолчанию в IterableOnce эквивалентна foldLeft, но может быть переопределена для более эффективного порядка обхода.
Порядок выполнения операций над элементами не определён и может быть не детерминированным.
Примечание: не завершится для коллекций бесконечного размера.
| Type parameters |
|
|---|---|
| Value parameters |
|
| Returns | результат применения оператора |
| Inherited from | IterableOnceOps |
Source
def foldLeft[B](z: B)(op: (B, A) => B): B
Применяет бинарный оператор к начальному значению и всем элементам этой коллекции слева направо.
Примечание: не завершится для коллекций бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если только тип основной коллекции не упорядочен или оператор ассоциативен и коммутативен.
| Type parameters |
|
|---|---|
| Value parameters |
|
| Returns | результат вставки |
| Inherited from | IterableOnceOps |
Source
def foldRight[B](z: B)(op: (A, B) => B): B
Применяет бинарный оператор ко всем элементам этой коллекции и начальному значению, двигаясь справа налево.
Примечание: не завершится для коллекций бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если только тип основной коллекции не упорядочен или оператор ассоциативен и коммутативен.
| Type parameters |
|
|---|---|
| Value parameters |
|
| Returns | результат вставки |
| Inherited from | IterableOnceOps |
Source
Проверяет, выполняется ли предикат для всех элементов этой коллекции.
Примечание: может не завершиться для коллекций бесконечного размера.
| Value parameters |
|
|---|---|
| Returns |
|
| Inherited from | IterableOnceOps |
Source
| Definition Classes | SortedSetFactoryDefaults -> IterableOps |
|---|---|
| Inherited from | SortedSetFactoryDefaults |
Source
Разделяет эту коллекцию по итераторам в карту по некоторой функции-дискриминатору.
Примечание: Даже когда применяется к представлению или ленивой коллекции, всегда принуждает элементы.
| Type parameters |
|
|---|---|
| Value parameters |
|
| Returns |
Карта, сопоставляющая ключи итерационным коллекциям, что удовлетворяет следующему инварианту: (xs groupBy f)(k) = xs filter (x => f(x) == k) То есть каждый ключ |
| Inherited from | IterableOps |
Исходный код
Разделяет эту итерируемую коллекцию на карту итерируемых коллекций в соответствии с функцией-дискриминатором key. Каждый элемент в группе преобразуется в значение типа B с помощью функции value.
Это эквивалентно groupBy(key).mapValues(_.map(f)), но более эффективно.
case class User(name: String, age: Int) def namesByAge(users: Seq[User]): Map[Int, Seq[String]] = users.groupMap(_.age)(_.name)
Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут принудительно вычисляться.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Унаследовано от | IterableOps |
Исходный код
def groupMapReduce[K, B](key: A => K)(f: A => B)(reduce: (B, B) => B): Map[K, B]
Разделяет эту итерируемую коллекцию на карту в соответствии с функцией-дискриминатором key. Все значения с одинаковым дискриминатором затем преобразуются функцией f и затем сводятся к одному значению с помощью функции reduce.
Это эквивалентно groupBy(key).mapValues(_.map(f).reduce(reduce)), но более эффективно.
def occurrences[A](as: Seq[A]): Map[A, Int] = as.groupMapReduce(identity)(_ => 1)(_ + _)
Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут принудительно вычисляться.
| Унаследовано от | IterableOps |
|---|
Исходный код
Разделяет элементы на итерируемые коллекции фиксированного размера.
| Параметры значения |
|
|---|---|
| Возвращает | Итератор, генерирующий итерируемые коллекции размером |
| См. также | scala.collection.Iterator, метод |
| Унаследовано от | IterableOps |
Исходный код
| Классы-предки | Set -> Any |
|---|---|
| Унаследовано от | Set |
Исходный код
def headOption: Option[A]
Возвращает первый элемент, если он существует.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
| Возвращает | первый элемент этой итерируемой коллекции, если она не пуста, |
|---|---|
| Унаследовано от | IterableOps |
Исходный код
Итерируется по начальным подколлекциям этой итерируемой коллекции. Первое значение будет этой итерируемой коллекцией, а последнее — пустой итерируемой коллекцией. Промежуточные значения — результаты последовательных применений init.
Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут принудительно вычисляться.
| Возвращает | итератор по всем начальным подколлекциям этой итерируемой коллекции |
|---|---|
| Пример |
|
| Унаследовано от | IterableOps |
Исходный код
override def isTraversableAgain: Boolean
| Классы-предки | IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | IterableOps |
Исходный код
| Классы-предки | Set -> Set -> Iterable -> Iterable -> IterableOps |
|---|---|
| Унаследовано от | Set |
Исходный код
| Возвращает | Количество элементов в этой коллекции, если оно может быть вычислено с низкой стоимостью, иначе -1. Низкая стоимость обычно означает: не требуется обход коллекции. |
|---|---|
| Унаследовано от | IterableOnce |
Исходный код
def lastKey: A
| Унаследовано от | SortedSetOps |
|---|
Исходный код
def lastOption: Option[A]
Возвращает последний элемент, если он существует.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
| Возвращает | последний элемент этой итерируемой коллекции, если она не пуста, |
|---|---|
| Унаследовано от | IterableOps |
Исходный код
Аналогично zip, но элементы в каждой коллекции не потребляются до тех пор, пока над возвращаемым объектом-декоратором LazyZip2 не будет выполнено строгое действие.
Вызовы lazyZip могут быть объединены для поддержки высших арностей (до 4) без накладных расходов на построение и декомпозицию промежуточных кортежей.
val xs = List(1, 2, 3) val res = (xs lazyZip xs lazyZip xs lazyZip xs).map((a, b, c, d) => a + b + c + d) // res == List(4, 8, 12)
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | декоратор |
| Унаследовано от | Iterable |
Исходный код
| Классы-предки | StrictOptimizedSortedSetOps -> SortedSetOps |
|---|---|
| Унаследовано от | StrictOptimizedSortedSetOps |
Исходный код
| Классы-предки | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Исходный код
Находит первый элемент, который даёт наибольшее значение, измеренное функцией f.
Примечание: не завершит работу для коллекций бесконечного размера.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | первый элемент этой коллекции с наибольшим значением, измеренным функцией f относительно порядка |
| Исключения |
|
| Унаследовано от | IterableOnceOps |
Исходный код
Находит первый элемент, который даёт наибольшее значение, измеренное функцией f.
Примечание: не завершит работу для коллекций бесконечного размера.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | значение опции, содержащей первый элемент этой коллекции с наибольшим значением, измеренным функцией f относительно порядка |
| Унаследовано от | IterableOnceOps |
Исходный код
Находит наибольший элемент.
Примечание: не завершит работу для коллекций бесконечного размера.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | значение опции, содержащей наибольший элемент этой коллекции относительно порядка |
| Унаследовано от | IterableOnceOps |
Исходный код
Находит первый элемент, который даёт наименьшее значение, измеренное функцией f.
Примечание: не завершит работу для коллекций бесконечного размера.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | первый элемент этой коллекции с наименьшим значением, измеренным функцией f относительно порядка |
| Исключения |
|
| Унаследовано от | IterableOnceOps |
Исходный код
Находит первый элемент, который даёт наименьшее значение, измеренное функцией f.
Примечание: не завершит работу для коллекций бесконечного размера.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | значение опции, содержащей первый элемент этой коллекции с наименьшим значением, измеренным функцией f относительно порядка |
| Унаследовано от | IterableOnceOps |
Исходный код
Находит наименьший элемент.
Примечание: не завершается для коллекций бесконечного размера.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | значение типа option, содержащее наименьший элемент этой коллекции относительно упорядочения |
| Унаследовано от | IterableOnceOps |
Исходный код@inline
Отображает все элементы этой коллекции в строке.
Делегирует addString, который может быть переопределён.
| Возвращает | строковое представление этой коллекции. В результирующей строке строковые представления (относительно метода |
|---|---|
| Унаследовано от | IterableOnceOps |
Исходный код@inline
Отображает все элементы этой коллекции в строке с использованием разделительной строки.
Делегирует addString, который может быть переопределён.
| Параметры значения |
|
|---|---|
| Возвращает | строковое представление этой коллекции. В результирующей строке строковые представления (относительно метода |
| Пример |
|
| Унаследовано от | IterableOnceOps |
Исходный код
Отображает все элементы этой коллекции в строке с использованием начальной, конечной и разделительной строк.
Делегирует addString, который может быть переопределён.
| Параметры значения |
|
|---|---|
| Возвращает | строковое представление этой коллекции. Результирующая строка начинается со строки |
| Пример |
|
| Унаследовано от | IterableOnceOps |
Исходный код
| Определяющие классы | SortedSetFactoryDefaults -> IterableOps |
|---|---|
| Унаследовано от | SortedSetFactoryDefaults |
Исходный код@deprecatedOverriding("nonEmpty is defined as !isEmpty; override isEmpty instead", "2.13.0")
Проверяет, не является ли коллекция пустой.
| Возвращает |
|
|---|---|
| Унаследовано от | IterableOnceOps |
Source
| Definition Classes | StrictOptimizedIterableOps -> IterableOps |
|---|---|
| Inherited from | StrictOptimizedIterableOps |
Source
Умножает элементы этого набора.
Примечание: не завершится для наборов бесконечного размера.
| Type parameters |
|
|---|---|
| Value parameters |
|
| Returns | произведение всех элементов этого набора относительно |
| Inherited from | IterableOnceOps |
Source
Создаёт проекцию диапазона этого набора без верхней границы.
| Value parameters |
|
|---|---|
| Inherited from | SortedOps |
Source
| Inherited from | SortedSetOps |
|---|
Source
def rangeUntil(until: A): TreeSet[A]
Создаёт проекцию диапазона этого набора без нижней границы.
| Value parameters |
|
|---|---|
| Inherited from | SortedOps |
Source
def reduce[B >: A](op: (B, B) => B): B
Сводит элементы этого набора с помощью указанного ассоциативного бинарного оператора.
Порядок выполнения операций над элементами не определён и может быть не детерминированным.
| Type parameters |
|
|---|---|
| Value parameters |
|
| Returns | Результат применения |
| Throws |
|
| Inherited from | IterableOnceOps |
Source
def reduceLeft[B >: A](op: (B, A) => B): B
Применяет бинарный оператор ко всем элементам этого набора слева направо.
Примечание: не завершится для наборов бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен или оператор не ассоциативен и коммутативен.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | результат вставки |
| Исключения |
|
| Унаследовано от | IterableOnceOps |
Источник
def reduceLeftOption[B >: A](op: (B, A) => B): Option[B]
Применяет бинарную операцию ко всем элементам этого набора слева направо (необязательно).
Примечание: не завершится для наборов бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен или оператор не ассоциативен и коммутативен.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | значение типа Option, содержащее результат |
| Унаследовано от | IterableOnceOps |
Источник
def reduceOption[B >: A](op: (B, B) => B): Option[B]
Редуцирует элементы этого набора (если таковые имеются) с использованием указанной ассоциативной бинарной операции.
Порядок выполнения операций над элементами не определен и может быть не детерминированным.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | Значение типа Option, содержащее результат применения редукционной операции |
| Унаследовано от | IterableOnceOps |
Источник
def reduceRight[B >: A](op: (A, B) => B): B
Применяет бинарную операцию ко всем элементам этого набора справа налево.
Примечание: не завершится для наборов бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора упорядочен или оператор ассоциативен и коммутативен.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | результат вставки |
| Исключения |
|
| Унаследовано от | IterableOnceOps |
Источник
def reduceRightOption[B >: A](op: (A, B) => B): Option[B]
Необязательно применяет бинарную операцию ко всем элементам этого набора справа налево.
Примечание: не завершится для наборов бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора упорядочен или оператор ассоциативен и коммутативен.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | значение типа Option, содержащее результат |
| Унаследовано от | IterableOnceOps |
Источник
| Унаследовано от | IterableOnceOps |
|---|
Source
Вычисляет префиксную сумму элементов коллекции.
Примечание: нейтральный элемент z может применяться более одного раза.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | новая итерируемая коллекция, содержащая префиксную сумму элементов в этой итерируемой коллекции |
| Унаследовано от | IterableOps |
Source
| Классы определения | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Source
Создаёт коллекцию, содержащую кумулятивные результаты применения оператора справа налево. Головка коллекции — последний кумулятивный результат.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
Примечание: даже при применении к представлению или ленивой коллекции всегда будет принудительно вычислять элементы.
Пример:
List(1, 2, 3, 4).scanRight(0)(_ + _) == List(10, 9, 7, 4, 0)
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | коллекция с промежуточными результатами |
| Унаследовано от | IterableOps |
Source
Сравнивает размер этой итерируемой коллекции с размером другой Iterable.
| Параметры значения |
|
|---|---|
| Возвращает |
Значение x < 0 if this.size < that.size x == 0 if this.size == that.size x > 0 if this.size > that.size Метод, как реализован здесь, не вызывает |
| Унаследовано от | IterableOps |
Source
Сравнивает размер этой итерируемой коллекции со значением.
| Параметры значения |
|
|---|---|
| Возвращает |
Значение x < 0 if this.size < otherSize x == 0 if this.size == otherSize x > 0 if this.size > otherSize Метод, как реализован здесь, не вызывает |
| См. также | |
| Унаследовано от | IterableOps |
Source@inline
final def sizeIs: SizeCompareOps
Возвращает значение с классами, содержащими операции для сравнения размера этой итерируемой коллекции со значением.
Эти операции реализованы через sizeCompare(Int) и позволяют использовать более читабельные выражения:
this.sizeIs < size // this.sizeCompare(size) < 0 this.sizeIs <= size // this.sizeCompare(size) <= 0 this.sizeIs == size // this.sizeCompare(size) == 0 this.sizeIs != size // this.sizeCompare(size) != 0 this.sizeIs >= size // this.sizeCompare(size) >= 0 this.sizeIs > size // this.sizeCompare(size) > 0
| Унаследовано от | IterableOps |
|---|
Source
Группирует элементы в блоки фиксированного размера, пропуская "скользящее окно" через них (в отличие от разбиения, как в grouped.)
Возвращаемый итератор будет пустым, когда вызывается на пустой коллекции. Последний элемент, который итератор производит, может быть меньше размера окна, когда исходная коллекция не исчерпана окном до его конца и его последний элемент не пропущен шагом.
| Параметры значения |
|
|---|---|
| Возвращает | Итератор, производящий итерируемые коллекции размером |
| См. также | scala.collection.Iterator, метод |
| Пример |
|
| Унаследовано от | IterableOps |
Source
Группирует элементы в блоки фиксированного размера, пропуская "скользящее окно" через них (в отличие от разбиения, как в grouped.)
Пустая коллекция возвращает пустой итератор, а непустая коллекция, содержащая меньше элементов, чем размер окна, возвращает итератор, который произведёт исходную коллекцию как единственный элемент.
| Параметры значения |
|
|---|---|
| Возвращает | Итератор, производящий итерируемые коллекции размером |
| См. также | scala.collection.Iterator, метод |
| Пример |
|
| Унаследовано от | IterableOps |
Source
| Классы определения | IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | IterableOps |
Source
Проверяет, является ли это множество подмножеством другого множества.
| Параметры значения |
|
|---|---|
| Возвращает |
|
| Унаследовано от | SetOps |
Source
Итератор по всем подмножествам этого множества.
| Возвращает | итератор. |
|---|---|
| Унаследовано от | SetOps |
Source
Итератор по всем подмножествам этого множества заданного размера. Если запрашиваемый размер невозможен, возвращается пустой итератор.
| Параметры значения |
|
|---|---|
| Возвращает | итератор. |
| Унаследовано от | SetOps |
Source
Суммирует элементы этого набора.
Примечание: не завершится для наборов бесконечного размера.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | сумма всех элементов этого набора относительно оператора |
| Унаследовано от | IterableOnceOps |
Source
Итерация по хвостам этого итерируемого набора. Первое значение — это этот итерируемый набор, а последнее — пустой итерируемый набор, а промежуточные значения — результаты последовательных применений tail.
| Возвращает | итератор по всем хвостам этого итерируемого набора |
|---|---|
| Пример |
|
| Унаследовано от | IterableOps |
Source
| Классы-определения | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Source
При заданном фабрике коллекций factory преобразовать эту коллекцию в соответствующую форму представления для текущего типа элемента A. Примеры использования:
xs.to(List) xs.to(ArrayBuffer) xs.to(BitSet) // для xs: Iterable[Int]
| Унаследовано от | IterableOnceOps |
|---|
Source
Преобразовать коллекцию в массив.
Примечание к реализации: НЕ вызывайте Array.from из этого метода.
| Унаследовано от | IterableOnceOps |
|---|
Source@inline
| Унаследовано от | IterableOnceOps |
|---|
Source
def toIndexedSeq: IndexedSeq[A]
| Унаследовано от | IterableOnceOps |
|---|
Source
| Унаследовано от | IterableOnceOps |
|---|
Source
| Унаследовано от | IterableOnceOps |
|---|
Source
| Возвращает | Эта коллекция в виде |
|---|---|
| Унаследовано от | IterableOnceOps |
Source
| Унаследовано от | IterableOnceOps |
|---|
Source
| Классы-определения | Set -> Function1 -> Iterable -> Any |
|---|---|
| Унаследовано от | Set |
Source
| Унаследовано от | IterableOnceOps |
|---|
Source
Транспонирует этот итерируемый набор итерируемых наборов в итерируемый набор итерируемых наборов.
Тип результирующей коллекции будет определяться статическим типом итерируемой коллекции. Например:
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))
Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут форсироваться.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | двумерный итерируемый набор итерируемых наборов, в котором n-я строка является n-м столбцом этого итерируемого набора. |
| Исключения |
|
| Унаследовано от | IterableOps |
Source@inline
Вычисляет объединение между множеством и другим множеством.
| Параметры значения |
|
|---|---|
| Возвращает | новое множество, состоящее из всех элементов, которые находятся в этом множестве или в заданном множестве |
| Унаследовано от | SetOps |
Source
| Классы-определения | SortedSet -> SortedSetOps -> SortedSet -> SortedSetOps |
|---|---|
| Унаследовано от | SortedSet |
Source
| Definition Classes | StrictOptimizedIterableOps -> IterableOps |
|---|---|
| Inherited from | StrictOptimizedIterableOps |
Source
| Definition Classes | StrictOptimizedIterableOps -> IterableOps |
|---|---|
| Inherited from | StrictOptimizedIterableOps |
Source
Представление над элементами этого набора.
| Inherited from | IterableOps |
|---|
Source
| Definition Classes | SortedSetFactoryDefaults -> IterableOps |
|---|---|
| Inherited from | SortedSetFactoryDefaults |
Source
override def zip[B](that: IterableOnce[B])(implicit @implicitNotFound ev: Ordering[(A, B)]): TreeSet[(A, B)]
| Definition Classes | StrictOptimizedSortedSetOps -> SortedSetOps |
|---|---|
| Inherited from | StrictOptimizedSortedSetOps |
Source
| Definition Classes | StrictOptimizedIterableOps -> IterableOps |
|---|---|
| Inherited from | StrictOptimizedIterableOps |
Source
Возвращает итерируемую коллекцию, образованную из этой итерируемой коллекции и другой итерируемой коллекции, объединяя соответствующие элементы в пары. Если одна из двух коллекций короче другой, используются заполнители для расширения более короткой коллекции до длины более длинной.
| Value parameters |
|
|---|---|
| Returns | новая коллекция типа |
| Inherited from | IterableOps |
Source
| Definition Classes | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Inherited from | StrictOptimizedIterableOps |
Source@inline
Псевдоним для union
| Inherited from | SetOps |
|---|
Implicits
Source
© 2002-2022 EPFL, with contributions from Lightbend.
Licensed under the Apache License, Version 2.0.
https://scala-lang.org/api/3.1.1/scala/collection/immutable/TreeSet.html