Класс scala.collection.mutable.TreeSet
sealed class TreeSet[A] extends AbstractSet[A] with SortedSet[A] with SortedSetOps[A, TreeSet, TreeSet[A]] with StrictOptimizedIterableOps[A, Set, TreeSet[A]] with StrictOptimizedSortedSetOps[A, TreeSet, TreeSet[A]] with SortedSetFactoryDefaults[A, TreeSet, Set] with DefaultSerializable
Изменяемый отсортированный набор, реализованный с использованием красного-черного дерева как базовой структуры данных.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Надтипы | 35 типов |
Конструкторы
Исходный код
Создаёт пустой TreeSet.
| Параметры значения |
|
|---|---|
| Возвращаемое значение | пустой |
Конкретные методы
Исходный код
Исходный код
Исходный код
Исходный код
| Классы определений | IterableOnceOps |
|---|
Исходный код
override def head: A
| Классы определений | IterableOps |
|---|
Исходный код
| Классы определений | IterableOnceOps |
|---|
Исходный код
Исходный код
def iteratorFrom(start: A): Iterator[A]
Исходный код
| Классы определений | SetOps -> Growable -> IterableOnce |
|---|
Исходный код
override def last: A
| Классы определений | IterableOps |
|---|
Исходный код
| Классы определений | SortedSetOps |
|---|
Исходный код
| Классы определений | SortedSetOps |
|---|
Исходный код
Исходный код
| Классы определений | IterableOnceOps |
|---|
Исходный код
| Классы определений | SortedSet -> SortedSet -> SortedSetOps |
|---|
Источник
| Классы-определения | IterableOnce |
|---|
Источник
def subtractOne(elem: A): TreeSet[A]
Источник
def unconstrained: Set[A]
Наследованные методы
Источник@inline
Псевдоним для intersect
| Наследуется от | SetOps |
|---|
Источник@inline
Псевдоним для diff
| Наследуется от | SetOps |
|---|
Источник@inline
Псевдоним для concat
| Наследуется от | SetOps |
|---|
Источник@inline
Псевдоним для concat
| Наследуется от | IterableOps |
|---|
Источник@inline
Псевдоним для addAll
| Наследуется от | Growable |
|---|
Источник@inline
Псевдоним для addOne
| Наследуется от | Growable |
|---|
Источник@inline
Псевдоним для subtractAll
| Наследуется от | Shrinkable |
|---|
Источник@inline
Псевдоним для subtractOne
| Наследуется от | Shrinkable |
|---|
Источник
Проверяет, содержит ли множество заданный элемент, и добавляет его, если нет.
| Параметры значения |
|
|---|---|
| Возвращает | true, если элемент был добавлен |
| Наследуется от | SetOps |
Источник
Добавляет все элементы, полученные из IterableOnce, в это коллекцию с ростом.
| Параметры значения |
|
|---|---|
| Возвращает | сама коллекция с ростом. |
| Наследуется от | Growable |
Источник@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 |
Источник@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 |
Источник
Добавляет все элементы этой коллекции в строковый буфер с использованием начальной, конечной и разделительных строк. Записанный текст начинается со строки 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 |
Источник@unspecialized
Компонует две функции Function1 в новую функцию Function1, применяя эту функцию в первую очередь.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | новая функция |
| Наследуется от | Function1 |
Source@inline
Проверяет, содержится ли некоторый элемент в этом наборе.
Этот метод эквивалентен contains. Он позволяет интерпретировать множества как предикаты.
| Параметры значения |
|
|---|---|
| Возвращает |
|
| Унаследовано от | SetOps |
Source
| Унаследовано от | Set |
|---|
Source
| Классы-предки | SetOps -> Cloneable -> Object |
|---|---|
| Унаследовано от | SetOps |
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
Находит первый элемент коллекции, для которого заданная частичная функция определена, и применяет частичную функцию к нему.
Примечание: для коллекций бесконечного размера может не завершиться.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
| Параметры значения |
|
|---|---|
| Возвращает | значение Option, содержащее pf, примененное к первому значению, для которого оно определено, или |
| Пример |
|
| Унаследовано от | IterableOnceOps |
Source@unspecialized
Компонует две инстанции Function1 в новую Function1, при этом данная функция применяется последней.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | новая функция |
| Унаследовано от | Function1 |
Source
| Классы-предки | StrictOptimizedSetOps -> SetOps |
|---|---|
| Унаследовано от | StrictOptimizedSetOps |
Source
Возвращает новую итерируемую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда. Тип элемента итерируемой коллекции — наиболее специфический суперкласс, охватывающий типы элементов двух операндов.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | новая итерируемая коллекция, которая содержит все элементы этой итерируемой коллекции, за которыми следуют все элементы |
| Унаследовано от | IterableOps |
Source
Копирует элементы в массив, возвращая количество скопированных элементов.
Заполняет данный массив xs начиная с индекса start не более чем len элементами этой коллекции.
Копирование прекращается, когда либо скопированы все элементы этой коллекции, либо достигнут конец массива, либо скопировано len элементов.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | количество элементов, записанных в массив |
| Примечание | Переиспользование: после вызова этого метода итератор, на котором он был вызван, следует удалить. Его использование не определено и может измениться. |
| Унаследовано от | IterableOnceOps |
Source@deprecatedOverriding("This should always forward to the 3-arg version of this method", since = "2.13.4")
Копирует элементы в массив, возвращая количество записанных элементов.
Заполняет данный массив xs начиная с индекса start значениями из этой коллекции.
Копирование прекращается, когда либо скопированы все элементы этой коллекции, либо достигнут конец массива.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | количество элементов, записанных в массив |
| Примечание | Переиспользование: после вызова этого метода итератор, на котором он был вызван, следует удалить. Его использование не определено и может измениться. |
| Унаследовано от | IterableOnceOps |
Source@deprecatedOverriding("This should always forward to the 3-arg version of this method", since = "2.13.4")
Копирует элементы в массив, возвращая количество записанных элементов.
Заполняет данный массив xs начиная с индекса start значениями из этой коллекции.
Копирование прекращается, когда либо скопированы все элементы этой коллекции, либо достигнут конец массива.
| Тип параметров |
|
|---|---|
| Параметры значений |
|
| Возвращает | количество элементов, записанных в массив |
| Примечание | Повторное использование: после вызова этого метода итератор, на котором он был вызван, должен быть отброшен. Использование его не определено и может измениться. |
| Унаследовано от | IterableOnceOps |
Источник
Проверяет, соответствует ли каждый элемент итератора этой коллекции соответствующему элементу другой коллекции, удовлетворяя предикату проверки.
Примечание: не будет завершаться для коллекций бесконечного размера.
| Тип параметров |
|
|---|---|
| Параметры значений |
|
| Возвращает |
|
| Унаследовано от | IterableOnceOps |
Источник
Подсчитывает количество элементов в коллекции, удовлетворяющих предикату.
Примечание: не будет завершаться для коллекций бесконечного размера.
| Параметры значений |
|
|---|---|
| Возвращает | количество элементов, удовлетворяющих предикату |
| Унаследовано от | IterableOnceOps |
Источник
| Унаследовано от | SetOps |
|---|
Источник
| Унаследовано от | IterableOps |
|---|
Источник
Остальная часть коллекции без её n последних элементов. Для линейных неизменяемых коллекций это должно предотвратить создание копии.
Примечание: Даже при применении к представлению или ленивой коллекции элементы всегда будут принудительно использоваться.
| Классы определений | StrictOptimizedIterableOps -> IterableOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Источник
| Унаследовано от | IterableOps |
|---|
Источник
| Классы определений | SortedSetFactoryDefaults -> IterableOps |
|---|---|
| Унаследовано от | SortedSetFactoryDefaults |
Источник
| Классы определений | SortedSet -> Set -> Equals -> Any |
|---|---|
| Унаследовано от | SortedSet |
Источник
Проверяет, выполняется ли предикат хотя бы для одного элемента этой коллекции.
Примечание: может не завершаться для коллекций бесконечного размера.
| Параметры значений |
|
|---|---|
| Возвращает |
|
| Унаследовано от | IterableOnceOps |
Источник
| Классы определений | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Источник
Удаляет все элементы из множества, которые не удовлетворяют предикату.
| Параметры значений |
|
|---|---|
| Унаследовано от | SetOps |
Источник
| Классы определений | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Источник
Находит первый элемент коллекции, удовлетворяющий предикату, если таковой имеется.
Примечание: может не завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если только тип базовой коллекции не является упорядоченным.
| Параметры значений |
|
|---|---|
| Возвращает | значение типа option, содержащее первый элемент в коллекции, удовлетворяющий |
| Унаследовано от | IterableOnceOps |
Источник
def firstKey: A
| Унаследовано от | SortedSetOps |
|---|
Источник
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 | результат применения оператора fold |
| 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 |
Source
Разбивает эту итерируемую коллекцию на карту итерируемых коллекций в соответствии с функцией-дискриминатором 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)
Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут принудительно вычисляться.
| Type parameters |
|
|---|---|
| Value parameters |
|
| Inherited from | IterableOps |
Source
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)(_ + _)
Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут принудительно вычисляться.
| Inherited from | IterableOps |
|---|
Source
Разделяет элементы на итерируемые коллекции фиксированного размера.
| Параметры значения |
|
|---|---|
| Возвращает | Итератор, генерирующий итерируемые коллекции размером |
| См. также | scala.collection.Iterator, метод |
| Унаследовано от | IterableOps |
Source
| Классы определений | Set -> Any |
|---|---|
| Унаследовано от | Set |
Source
def headOption: Option[A]
Возвращает первый элемент, если он существует.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
| Возвращает | первый элемент этой итерируемой коллекции, если она непустая, |
|---|---|
| Унаследовано от | IterableOps |
Source
Часть коллекции без последнего элемента.
Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут вычислены.
| Унаследовано от | IterableOps |
|---|
Source
Итерирует по начальным частям этой итерируемой коллекции. Первое значение — это сама коллекция, а последнее — пустая коллекция, промежуточные значения — результат последовательных применений init.
Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут вычислены.
| Возвращает | итератор по всем начальным частям этой итерируемой коллекции |
|---|---|
| Пример |
|
| Унаследовано от | IterableOps |
Source
Вычисляет пересечение этого множества с другим множеством.
| Параметры значения |
|
|---|---|
| Возвращает | новое множество, состоящее из всех элементов, которые присутствуют как в этом множестве, так и в заданном множестве |
| Унаследовано от | SetOps |
Source
override def isTraversableAgain: Boolean
| Классы определений | IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | IterableOps |
Source
| Классы определений | Set -> Set -> Iterable -> Iterable -> IterableOps |
|---|---|
| Унаследовано от | Set |
Source
def lastKey: A
| Унаследовано от | SortedSetOps |
|---|
Source
def lastOption: Option[A]
Возвращает последний элемент, если он существует.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
| Возвращает | последний элемент этой итерируемой коллекции, если она непустая, |
|---|---|
| Унаследовано от | IterableOps |
Source
Аналогично 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 |
Source
| Классы определений | StrictOptimizedSortedSetOps -> SortedSetOps |
|---|---|
| Унаследовано от | StrictOptimizedSortedSetOps |
Source
| Классы определений | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Source
Построитель, полученный из этого построителя, отображающий результат с помощью f.
| Унаследовано от | Builder |
|---|
Source
| Классы определений | SortedSetOps -> IterableOnceOps |
|---|---|
| Унаследовано от | SortedSetOps |
Source
Находит первый элемент, который даёт наибольшее значение по функции f.
Примечание: не завершается для коллекций бесконечного размера.
| Тип параметров |
|
|---|---|
| Параметры значений |
|
| Возвращает | первый элемент этого набора с наибольшим значением, измеренным функцией f относительно порядка |
| Исключения |
|
| Унаследовано от | IterableOnceOps |
Источник
Находит первый элемент, который дает наибольшее значение, измеренное функцией f.
Примечание: не будет завершаться для наборов бесконечного размера.
| Тип параметров |
|
|---|---|
| Параметры значений |
|
| Возвращает | значение типа Option, содержащее первый элемент этого набора с наибольшим значением, измеренным функцией f относительно порядка |
| Унаследовано от | IterableOnceOps |
Источник
Находит наибольший элемент.
Примечание: не будет завершаться для наборов бесконечного размера.
| Тип параметров |
|
|---|---|
| Параметры значений |
|
| Возвращает | значение типа Option, содержащее наибольший элемент этого набора относительно порядка |
| Унаследовано от | IterableOnceOps |
Источник
| Классы-определения | SortedSetOps -> IterableOnceOps |
|---|---|
| Унаследовано от | SortedSetOps |
Источник
Находит первый элемент, который дает наименьшее значение, измеренное функцией f.
Примечание: не будет завершаться для наборов бесконечного размера.
| Тип параметров |
|
|---|---|
| Параметры значений |
|
| Возвращает | первый элемент этого набора с наименьшим значением, измеренным функцией f относительно порядка |
| Исключения |
|
| Унаследовано от | IterableOnceOps |
Источник
Находит первый элемент, который дает наименьшее значение, измеренное функцией f.
Примечание: не будет завершаться для наборов бесконечного размера.
| Тип параметров |
|
|---|---|
| Параметры значений |
|
| Возвращает | значение типа Option, содержащее первый элемент этого набора с наименьшим значением, измеренным функцией f относительно порядка |
| Унаследовано от | IterableOnceOps |
Источник
Находит наименьший элемент.
Примечание: не будет завершаться для наборов бесконечного размера.
| Тип параметров |
|
|---|---|
| Параметры значений |
|
| Возвращает | значение типа Option, содержащее наименьший элемент этого набора относительно порядка |
| Унаследовано от | IterableOnceOps |
Источник@inline
Отображает все элементы этого набора в строке.
Делегирует addString, который может быть переопределен.
| Возвращает | строковое представление этого набора. В результирующей строке строковые представления (с использованием метода |
|---|---|
| Унаследовано от | IterableOnceOps |
Источник@inline
Отображает все элементы этого набора в строке, используя разделитель.
Делегирует addString, который может быть переопределен.
| Параметры значений |
|
|---|---|
| Возвращает | строковое представление этого набора. В результирующей строке строковые представления (с использованием метода |
| Пример |
|
| Унаследовано от | IterableOnceOps |
Источник
Отображает все элементы этого набора в строке, используя начальную, конечную и разделительные строки.
Делегирует addString, который может быть переопределен.
| Параметры значений |
|
|---|---|
| Возвращает | строковое представление этого набора. Результирующая строка начинается со строки |
| Пример |
|
| Унаследовано от | IterableOnceOps |
Источник
| Классы-определения | SortedSetFactoryDefaults -> IterableOps |
|---|---|
| Унаследовано от | SortedSetFactoryDefaults |
Source@deprecatedOverriding("nonEmpty is defined as !isEmpty; override isEmpty instead", "2.13.0")
Проверяет, является ли коллекция непустой.
| Возвращает |
|
|---|---|
| Унаследовано от | IterableOnceOps |
Source
| Классы-предки | StrictOptimizedIterableOps -> IterableOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Source
| Классы-предки | StrictOptimizedIterableOps -> IterableOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Source
Перемножает элементы этой коллекции.
Примечание: не завершится для коллекций бесконечного размера.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | произведение всех элементов этой коллекции по отношению к оператору |
| Унаследовано от | IterableOnceOps |
Source
Создаёт проекцию диапазона этой коллекции с нижней и верхней границей.
| Параметры значения |
|
|---|---|
| Унаследовано от | SortedOps |
Source
Создаёт проекцию диапазона этой коллекции без верхней границы.
| Параметры значения |
|
|---|---|
| Унаследовано от | SortedOps |
Source
| Унаследовано от | SortedSetOps |
|---|
Source
def rangeUntil(until: A): TreeSet[A]
Создаёт проекцию диапазона этой коллекции без нижней границы.
| Параметры значения |
|
|---|---|
| Унаследовано от | SortedOps |
Source
def reduce[B >: A](op: (B, B) => B): B
Применяет заданный ассоциативный бинарный оператор к элементам этого набора.
Порядок выполнения операций над элементами не определен и может быть не детерминированным.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | Результат применения оператора reduce |
| Исключения |
|
| Унаследовано от | IterableOnceOps |
Source
def reduceLeft[B >: A](op: (B, A) => B): B
Применяет бинарный оператор ко всем элементам этого набора слева направо.
Примечание: не будет завершаться для наборов бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен или оператор не является ассоциативным и коммутативным.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | результат вставки |
| Исключения |
|
| Унаследовано от | IterableOnceOps |
Source
def reduceLeftOption[B >: A](op: (B, A) => B): Option[B]
Опционально применяет бинарный оператор ко всем элементам этого набора слева направо.
Примечание: не будет завершаться для наборов бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора упорядочен или оператор является ассоциативным и коммутативным.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | значение option, содержащее результат |
| Унаследовано от | IterableOnceOps |
Source
def reduceOption[B >: A](op: (B, B) => B): Option[B]
Применяет бинарный ассоциативный оператор к элементам этого набора, если таковые имеются.
Порядок выполнения операций над элементами не определен и может быть не детерминированным.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | Значение option, содержащее результат применения оператора reduce |
| Унаследовано от | IterableOnceOps |
Source
def reduceRight[B >: A](op: (A, B) => B): B
Применяет бинарный оператор ко всем элементам этого набора справа налево.
Примечание: не будет завершаться для наборов бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен или оператор не является ассоциативным и коммутативным.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | результат вставки |
| Исключение |
|
| Унаследовано от | IterableOnceOps |
Источник
def reduceRightOption[B >: A](op: (A, B) => B): Option[B]
Применяет бинарный оператор ко всем элементам этого набора, справа налево (необязательно).
Примечание: не будет завершаться для наборов бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен или оператор не ассоциативен и коммутативен.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | значение опции, содержащее результат |
| Унаследовано от | IterableOnceOps |
Источник
Удаляет элемент из этого набора.
| Параметры значения |
|
|---|---|
| Возвращает | true, если этот набор содержал элемент до его удаления |
| Унаследовано от | SetOps |
Источник
| Унаследовано от | SetOps |
|---|
Источник
| Унаследовано от | IterableOnceOps |
|---|
Источник
Вычисляет префиксное сканирование элементов набора.
Примечание: нейтральный элемент z может применяться более одного раза.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | новый итерируемый набор, содержащий префиксное сканирование элементов в этом итерируемом наборе |
| Унаследовано от | IterableOps |
Источник
| Классы определений | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Источник
Создает набор, содержащий кумулятивные результаты применения оператора справа налево. Головка набора — это последний кумулятивный результат.
Примечание: не будет завершаться для наборов бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.
Примечание: даже при применении к представлению или ленивому набору, он всегда будет принуждать элементы.
Пример:
List(1, 2, 3, 4).scanRight(0)(_ + _) == List(10, 9, 7, 4, 0)
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращает | набор с промежуточными результатами |
| Унаследовано от | IterableOps |
Источник
Сравнивает размер этого итерируемого набора с размером другого набора.
| Параметры значения |
|
|---|---|
| Возвращает |
Значение x < 0 if this.size < that.size x == 0 if this.size == that.size x > 0 if this.size > that.size Метод, реализованный здесь, не вызывает |
| Унаследовано от | IterableOps |
Источник
Сравнивает размер этого итерируемого набора со значением теста.
| Параметры значения |
|
|---|---|
| Возвращает |
Значение x < 0 if this.size < otherSize x == 0 if this.size == otherSize x > 0 if this.size > otherSize Метод, реализованный здесь, не вызывает |
| См. также | |
| Унаследовано от | IterableOps |
Источник
Подсказывает, что ожидается, что размер этого билдера будет таким же, как у заданного набора, плюс некоторая величина. Это будет подсказка только в том случае, если размер набора известен. Некоторые классы билдеров оптимизируют свое представление на основе подсказки. Однако реализации билдеров все еще должны работать правильно, даже если подсказка неверна, т.е. добавляется другое количество элементов.
| Параметры значения |
|
|---|---|
| Унаследовано от | Builder |
Источник
Дает подсказку о том, сколько элементов ожидается добавить при вызове следующего result. Некоторые классы билдеров оптимизируют свое представление на основе подсказки. Однако реализации билдеров все еще должны работать правильно, даже если подсказка неверна, т.е. добавляется другое количество элементов.
| Параметры значения |
|
|---|---|
| Унаследовано от | Builder |
Источник
Указывает, сколько элементов ожидается добавить при следующем вызове result, вместе с верхней границей, заданной размером некоторой другой коллекции. Некоторые классы билдеров оптимизируют свою структуру на основе подсказки. Однако реализации билдеров по-прежнему должны работать правильно, даже если подсказка неверна, то есть добавляется другое количество элементов.
| Параметры значения |
|
|---|---|
| Унаследовано от | Builder |
Исходный код@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 |
|---|
Исходный код
| Унаследовано от | IterableOps |
|---|
Исходный код
Группирует элементы в блоки фиксированного размера, передавая по ним "скользящее окно" (в отличие от их разбиения, как это делается в grouped.)
Возвращаемый итератор будет пустым при вызове на пустой коллекции. Последний элемент, который производит итератор, может быть меньше размера окна, когда исходная коллекция не исчерпана окном до того, как она и ее последний элемент не пропущены шагом перед ним.
| Параметры значения |
|
|---|---|
| Возвращаемое значение | Итератор, производящий итерируемые коллекции размера |
| См. также | scala.collection.Iterator, метод |
| Пример |
|
| Унаследовано от | IterableOps |
Исходный код
Группирует элементы в блоки фиксированного размера, передавая по ним "скользящее окно" (в отличие от их разбиения, как это делается в grouped.)
Пустая коллекция возвращает пустой итератор, а непустая коллекция, содержащая меньше элементов, чем размер окна, возвращает итератор, который будет производить исходную коллекцию в качестве своего единственного элемента.
| Параметры значения |
|
|---|---|
| Возвращаемое значение | Итератор, производящий итерируемые коллекции размера |
| См. также | scala.collection.Iterator, метод |
| Пример |
|
| Унаследовано от | IterableOps |
Исходный код
| Определяющие классы | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Исходный код
| Определяющие классы | IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | IterableOps |
Исходный код
Проверяет, является ли это множество подмножеством другого множества.
| Параметры значения |
|
|---|---|
| Возвращаемое значение |
|
| Унаследовано от | SetOps |
Исходный код
Итератор по всем подмножествам этого множества.
| Возвращаемое значение | итератор. |
|---|---|
| Унаследовано от | SetOps |
Исходный код
Итератор по всем подмножествам этого множества заданного размера. Если запрашиваемый размер невозможен, возвращается пустой итератор.
| Параметры значения |
|
|---|---|
| Возвращаемое значение | итератор. |
| Унаследовано от | SetOps |
Исходный код
Удаляет все элементы, производимые итератором, из этой сжимаемой коллекции.
| Параметры значения |
|
|---|---|
| Возвращаемое значение | сама сжимаемая коллекция |
| Унаследовано от | Shrinkable |
Исходный код
Суммирует элементы этой коллекции.
Примечание: не будет завершаться для коллекций бесконечного размера.
| Параметры типа |
|
|---|---|
| Параметры значения |
|
| Возвращаемое значение | сумма всех элементов этой коллекции по отношению к оператору |
| Унаследовано от | IterableOnceOps |
Исходный код
Остаток коллекции без её первого элемента.
| Унаследовано от | IterableOps |
|---|
Исходный код
Итерирует по хвостам этой итерируемой коллекции. Первое значение будет этой итерируемой коллекцией, а последнее — пустой итерируемой коллекцией, а промежуточные значения — результатами последовательных применений tail.
| Возвращает | итератор по всем хвостам этого итерируемого набора |
|---|---|
| Пример |
|
| Унаследовано от | IterableOps |
Источник
| Унаследовано от | IterableOps |
|---|
Источник
Набор, содержащий последние n элементы этого набора.
Примечание: Даже при применении к представлению или ленивому набору, элементы всегда будут принудительно вычисляться.
| Классы-предки | StrictOptimizedIterableOps -> IterableOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Источник
Берет самое длинное префиксное подмножество элементов, удовлетворяющих предикату.
Примечание: может возвращать разные результаты при разных запусках, если тип базового набора не упорядочен.
| Параметры значения |
|
|---|---|
| Возвращает | самый длинный префикс итерируемого набора, чьи элементы удовлетворяют предикату |
| Унаследовано от | IterableOps |
Источник
| Классы-предки | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Источник
Преобразует этот набор в соответствующую структуру для текущего типа элемента, используя фабрику наборов factory. Примеры использования:
xs.to(List) xs.to(ArrayBuffer) xs.to(BitSet) // для xs: Iterable[Int]
| Унаследовано от | IterableOnceOps |
|---|
Источник
Преобразовать набор в массив.
Примечание реализации: НЕ вызывайте Array.from из этого метода.
| Унаследовано от | IterableOnceOps |
|---|
Источник@inline
| Унаследовано от | IterableOnceOps |
|---|
Источник
def toIndexedSeq: IndexedSeq[A]
| Унаследовано от | IterableOnceOps |
|---|
Источник
| Унаследовано от | IterableOnceOps |
|---|
Источник
| Унаследовано от | IterableOnceOps |
|---|
Источник
| Возвращает | Этот набор в виде |
|---|---|
| Унаследовано от | IterableOnceOps |
Источник
| Унаследовано от | IterableOnceOps |
|---|
Источник
| Классы-предки | Set -> Function1 -> Iterable -> Any |
|---|---|
| Унаследовано от | Set |
Источник
| Унаследовано от | IterableOnceOps |
|---|
Источник
Транспонирует этот итерируемый набор итерируемых наборов в итерируемый набор итерируемых наборов.
Тип результирующего набора определяется статическим типом итерируемого набора. Например:
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 |
Источник@inline
Вычисляет объединение множества с другим множеством.
| Параметры значения |
|
|---|---|
| Возвращает | новый набор, содержащий все элементы, которые присутствуют в этом наборе или в заданном наборе |
| Унаследовано от | SetOps |
Источник
| Классы-предки | SortedSet -> SortedSetOps -> SortedSet -> SortedSetOps |
|---|---|
| Унаследовано от | SortedSet |
Источник
| Классы определения | StrictOptimizedIterableOps -> IterableOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Исходный код
| Классы определения | StrictOptimizedIterableOps -> IterableOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Исходный код
Обновляет наличие одного элемента в этом множестве.
Этот метод позволяет добавить или удалить элемент elem из этого множества в зависимости от значения параметра included. Обычно используется следующий синтаксис:
set(elem) = true // adds element set(elem) = false // removes element
| Параметры значения |
|
|---|---|
| Унаследовано от | SetOps |
Исходный код
Вид на элементы этого набора.
| Унаследовано от | IterableOps |
|---|
Исходный код
| Классы определения | SortedSetFactoryDefaults -> IterableOps |
|---|---|
| Унаследовано от | SortedSetFactoryDefaults |
Исходный код
override def zip[B](that: IterableOnce[B])(implicit @implicitNotFound ev: Ordering[(A, B)]): TreeSet[(A, B)]
| Классы определения | StrictOptimizedSortedSetOps -> SortedSetOps |
|---|---|
| Унаследовано от | StrictOptimizedSortedSetOps |
Исходный код
| Классы определения | StrictOptimizedIterableOps -> IterableOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Исходный код
Возвращает набор, образованный из этого набора и другого набора путем объединения соответствующих элементов парами. Если один из наборов короче другого, используется элемент-заполнитель для расширения более короткого набора до длины более длинного.
| Параметры значения |
|
|---|---|
| Возвращаемое значение | новый набор типа |
| Унаследовано от | IterableOps |
Исходный код
| Классы определения | StrictOptimizedIterableOps -> IterableOps -> IterableOnceOps |
|---|---|
| Унаследовано от | StrictOptimizedIterableOps |
Исходный код@inline
Псевдоним для union
| Унаследовано от | SetOps |
|---|
Неявные значения
Исходный код
© 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/mutable/TreeSet.html