Трейт scala.collection.GenSetLike

Возвращает новую общую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда. Тип элементов общей коллекции — это наиболее специфический суперкласс, охватывающий типы элементов двух операндов.

Применяет бинарный оператор к начальному значению и всем элементам этой коллекции или итератора, слева направо.

Примечание: /: — это альтернативная запись для 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

Примечание: для коллекций бесконечного размера операция не завершится.

Примечание: может возвращать разные результаты для разных запусков, если тип коллекции не упорядочен, или оператор не ассоциативен и не коммутативен.

Применяет бинарный оператор ко всем элементам этой коллекции или итератора и начальному значению, справа налево.

Примечание: :\ — это альтернативная запись для 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

Агрегирует результаты применения оператора к последующим элементам.

Это более общий случай fold и reduce. Это аналогично foldLeft, поскольку результат не должен быть супертипом типа элемента. Кроме того, это позволяет обрабатывать параллельные коллекции частями и затем объединять промежуточные результаты.

aggregate разбивает коллекцию или итератор на разделы и обрабатывает каждый раздел последовательно, применяя seqop, начиная с z (как foldLeft). Эти промежуточные результаты затем объединяются с помощью combop (как fold). Реализация этой операции может работать с произвольным количеством разделов коллекции (даже с 1), поэтому combop может вызываться произвольное количество раз (даже 0).

В качестве примера рассмотрим суммирование целых значений списка символов. Начальное значение суммы равно 0. Сначала seqop преобразует каждый символ вводных данных в целое число и добавляет его к сумме (раздела). Затем combop просто суммирует промежуточные результаты разделов:

List('a', 'b', 'c').aggregate(0)({ (sum, ch) => sum + ch.toInt }, { (p1, p2) => p1 + p2 })

Метод, который следует вызывать из каждого хорошо спроектированного метода equals, который может быть переопределён в подклассе. См. Programming in Scala, Глава 28 для обсуждения и проектирования.

Подсчитывает количество элементов в коллекции или итераторе, удовлетворяющих предикату.

Вычисляет разность данного множества и другого множества.

Выбирает все элементы, кроме первых n.

Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.

Удаляет самый длинный префикс элементов, удовлетворяющих предикату.

Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.

Проверяет, выполняется ли предикат хотя бы для одного элемента этой коллекции или итератора.

Примечание: может не завершаться для бесконечных коллекций.

Выбирает все элементы этой общей коллекции, удовлетворяющие предикату.

Выбирает все элементы этой общей коллекции, которые не удовлетворяют предикату.

Находит первый элемент коллекции или итератора, удовлетворяющий предикату, если такой существует.

Примечание: может не завершаться для бесконечных коллекций.

Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.

Складывает элементы этой коллекции или итератора, используя указанный ассоциативный бинарный оператор.

Порядок выполнения операций над элементами не определён и может быть не детерминированным.

Примечание: не завершится для коллекций бесконечного размера.

Применяет бинарный оператор к начальному значению и всем элементам этой коллекции или итератора слева направо.

Примечание: не завершится для коллекций бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип коллекции-основы не упорядочен или оператор не ассоциативен и коммутативен.

Применяет бинарный оператор ко всем элементам этой коллекции или итератора и начальному значению, справа налево.

Примечание: не завершится для коллекций бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип коллекции-основы не упорядочен или оператор не ассоциативен и коммутативен.

Проверяет, выполняется ли предикат для всех элементов этой коллекции или итератора.

Примечание: может не завершаться для коллекций бесконечного размера.

Разбивает эту общую коллекцию на карту общих коллекций в соответствии с некоторой функцией-дискриминатором.

Примечание: этот метод не переопределяется для представлений. Это означает, что при применении к представлению он всегда заставит представление и вернёт новую общую коллекцию.

Проверяет, известен ли размер этой коллекции или итератора. Все строгие коллекции известны конечным размером. Для нестрогой коллекции, например Stream, предикат возвращает true если все элементы были вычислены. Возвращает false если поток ещё не обработан до конца. Непустые итераторы обычно возвращают false даже если они были созданы из коллекции с известным конечным размером.

Примечание: многие методы коллекции не будут работать с коллекциями бесконечных размеров. Типичный режим сбоя — бесконечный цикл. Эти методы всегда пытаются выполнить обход, не проверяя сначала, что hasDefiniteSize возвращает true. Однако проверка hasDefiniteSize может гарантировать, что размер определён и бесконечное выполнение не является проблемой.

Выбирает первый элемент этого общего набора.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.

Выбирает первый элемент (необязательно).

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.

Выбирает все элементы, кроме последнего.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.

Проверяет, пуст ли набор или итератор.

Примечание: Реализации в подклассах, которые не являются многократно проходимыми, должны позаботиться о том, чтобы не потреблять никаких элементов, когда isEmpty вызывается.

Проверяет, может ли этот общий набор быть пройден многократно.

Выбирает последний элемент.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.

Необязательно выбирает последний элемент.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.

Отображает все элементы этого набора или итератора в строке.

Отображает все элементы этого набора или итератора в строке с разделительной строкой.

Отображает все элементы этого набора или итератора в строке с использованием начальной, конечной и разделительной строк.

Проверяет, не пуста ли коллекция или итератор.

Реализация по умолчанию par использует комбинатор, предоставленный этим методом, для создания новой параллельной коллекции.

Разделяет эту общую коллекцию на две общие коллекции в соответствии с предикатом.

Редуцирует элементы этой коллекции или итератора, используя указанный ассоциативный бинарный оператор.

Порядок выполнения операций над элементами не определен и может быть не детерминированным.

Применяет бинарный оператор ко всем элементам этой коллекции или итератора слева направо.

Примечание: не будет завершаться для коллекций бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если только тип базовой коллекции не упорядочен или оператор не ассоциативен и коммутативен.

Редуцирует элементы этой коллекции или итератора, если таковые имеются, используя указанный ассоциативный бинарный оператор.

Порядок выполнения операций над элементами не определен и может быть не детерминированным.

Применяет бинарный оператор ко всем элементам этой коллекции или итератора, справа налево.

Примечание: не будет завершаться для коллекций бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если только тип базовой коллекции не упорядочен или оператор не ассоциативен и коммутативен.

Необязательно применяет бинарный оператор ко всем элементам этого набора или итератора, двигаясь справа налево.

Примечание: не будет завершаться для коллекций бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен или оператор не ассоциативен и коммутативен.

Вычисляет сканирование префиксов элементов коллекции.

Примечание: нейтральный элемент z может применяться более одного раза.

Создаёт коллекцию, содержащую кумулятивные результаты применения оператора слева направо.

Примечание: не будет завершаться для коллекций бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если базовый тип коллекции не упорядочен.

Создаёт коллекцию, содержащую кумулятивные результаты применения оператора справа налево. Голова коллекции — это последний кумулятивный результат.

Примечание: не будет завершаться для коллекций бесконечного размера.

Примечание: может возвращать разные результаты для разных запусков, если базовый тип коллекции не упорядочен.

Пример:

List(1, 2, 3, 4).scanRight(0)(_ + _) == List(10, 9, 7, 4, 0)

Размер этой общей коллекции.

Примечание: не будет завершаться для коллекций бесконечного размера.

Выбирает интервал элементов. Возвращаемый набор состоит из всех элементов x, которые удовлетворяют инварианту:

from <= indexOf(x) < until

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не является упорядоченным.

Разделяет этот общий набор на пару префикс/суффикс в соответствии с предикатом.

Примечание: c span p эквивалентно (но, возможно, более эффективно, чем) (c takeWhile p, c dropWhile p), при условии, что вычисление предиката p не вызывает побочных эффектов.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не является упорядоченным.

Разделяет этот общий набор на два в заданной позиции. Примечание: c splitAt n эквивалентно (но, возможно, более эффективно, чем) (c take n, c drop n).

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не является упорядоченным.

Определяет префикс представления toString этого объекта.

Выбирает все элементы, кроме первого.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не является упорядоченным.

Выбирает первые n элементов.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не является упорядоченным.

Берет самый длинный префикс элементов, удовлетворяющих предикату.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не является упорядоченным.

Использует содержимое этого набора или итератора для создания нового изменяемого буфера.

Примечание: не завершится для наборов бесконечного размера.

Преобразует этот набор или итератор в индексированную последовательность.

Примечание: не завершится для наборов бесконечного размера.

Преобразует этот набор или итератор в итерируемый набор. Обратите внимание, что выбор целевого Iterable ленив в этой реализации по умолчанию, поскольку этот TraversableOnce может быть ленивым и невычисленным (т.е. это может быть итератор, который доступен только один раз).

Примечание: не завершится для наборов бесконечного размера.

Возвращает итератор по элементам в этом наборе или итераторе. Вернет тот же итератор, если этот экземпляр уже является итератором.

Примечание: не завершит работу для коллекций бесконечного размера.

Преобразует эту коллекцию или итератор в список.

Примечание: не завершит работу для коллекций бесконечного размера.

Преобразует эту коллекцию или итератор в последовательность. Как и в случае с toIterable, она ленивая в этом реализацией по умолчанию, так как эта TraversableOnce может быть ленивой и невычисленной.

Примечание: не завершит работу для коллекций бесконечного размера.

Преобразует эту коллекцию или итератор в множество.

Примечание: не завершит работу для коллекций бесконечного размера.

Преобразует эту коллекцию или итератор в поток.

Преобразует эту коллекцию или итератор в неопределяемую коллекцию Traversable. Вернет ту же коллекцию, если этот экземпляр уже является Traversable.

Примечание: не завершит работу для коллекций бесконечного размера.

Преобразует эту коллекцию или итератор в вектор.

Примечание: не завершит работу для коллекций бесконечного размера.

Вычисляет объединение между множеством и другим множеством.

Проверка двух объектов на неравенство.

Эквивалентно x.hashCode за исключением упакованных числовых типов и null. Для чисел возвращается значение хеша, соответствующее равенству значений: если два экземпляра типа значения сравниваются как true, тогда ## будет генерировать одинаковое значение хеша для каждого из них. Для null возвращает хешкод, где null.hashCode вызывает NullPointerException.

Вычисляет пересечение данного множества с другим множеством.

Примечание: То же самое, что и intersect.

Разность данного множества и другого множества.

Примечание: То же самое, что и diff.

Выражение x == that эквивалентно if (x eq null) that eq null else x.equals(that).

Комбинирует два экземпляра Function1 в новый Function1, применяя этот метод сначала.

Проверяет, содержится ли некоторый элемент в этом множестве.

Этот метод эквивалентен contains. Он позволяет рассматривать множества как предикаты.

Преобразует объект-получатель к типу T0.

Обратите внимание, что успешность приведения типов во время выполнения зависит от семантики стирания в Scala. Таким образом, выражение 1.asInstanceOf[String] выбросит ClassCastException во время выполнения, в то время как выражение List(1).asInstanceOf[List[String]] не выбросит. В последнем примере, так как тип аргумента стирается во время компиляции, невозможно проверить, соответствуют ли содержимое списка требуемому типу.

Создает копию объекта-получателя.

По умолчанию реализация метода clone зависит от платформы.

Строит новую коллекцию, применяя частичную функцию ко всем элементам этого общего множества, для которых функция определена.

Компонует две сущности Function1 в новую Function1, применяя эту функцию последней.

Копирует элементы этого общего множества в массив. Заполняет данный массив xs не более чем len элементами этого общего множества, начиная с позиции start. Копирование прекращается, как только достигается конец текущего общего множества, или конец целевого массива, или len элементов были скопированы.

Примечание: не завершается для коллекций бесконечного размера.

Копирует элементы этого общего множества в массив. Заполняет данный массив xs значениями этого общего множества, начиная с индекса start. Копирование прекращается, как только достигается конец текущего общего множества или конец целевого массива.

Примечание: не завершается для коллекций бесконечного размера.

Копирует элементы этого общего множества в массив. Заполняет данный массив xs значениями этого общего множества. Копирование прекращается, как только достигается конец текущего общего множества или конец целевого массива.

Примечание: не завершается для коллекций бесконечного размера.

Проверяет, является ли аргумент (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).

Сравнивает это множество с другим объектом на равенство.

Примечание: Эта операция содержит непроверенное приведение типов: если that является множеством, оно будет предполагать с помощью необработанного приведения типов, что у него тот же тип элементов, что и у этого множества. Любой последующий ClassCastException обрабатывается как результат false.

Вызывается сборщиком мусора для объекта-получателя, когда больше нет ссылок на объект.

Подробности о том, когда и если вызывается метод finalize, а также взаимодействие между finalize и нелокальными возвратами и исключениями, зависят от платформы.

Создает новую коллекцию, применяя функцию ко всем элементам этого общего множества и используя элементы полученных коллекций.

Например:

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)

Применяет функцию f ко всем элементам этого общего множества.

Примечание: этот метод лежит в основе реализации большинства других операций над коллекциями. Важно реализовать этот метод эффективным образом.

Возвращает строку, отформатированную в соответствии с заданной format строкой. Форматные строки аналогичны String.format (@см. java.lang.String.format).

Возвращает представление класса объекта во время выполнения.

Метод hashCode для ссылочных типов. См. hashCode в scala.Any.

Вычисляет пересечение данного множества с другим множеством.

Проверяет, является ли динамический тип объекта-получателя T0.

Обратите внимание, что результат проверки учитывает семантику стирания Scala. Поэтому выражение 1.isInstanceOf[String] вернет false, а выражение List(1).isInstanceOf[List[String]] вернет true. В последнем примере, из-за стирания типа во время компиляции невозможно проверить, относятся ли элементы списка к указанному типу.

Создаёт новую коллекцию, применяя функцию ко всем элементам этого общего множества.

Находит наибольший элемент.

Находит первый элемент, который даёт наибольшее значение, измеренное функцией f.

Находит наименьший элемент.

Находит первый элемент, который дает наименьшее значение, измеряемое функцией f.

Эквивалентно !(this eq that).

Разбуживает один поток, ожидающий монитора объекта-получателя.

Разбуживает все потоки, ожидающие монитора объекта-получателя.

Возвращает параллельную реализацию этого набора.

Для большинства типов наборов этот метод создает новый параллельный набор, копируя все элементы. Для этих наборов par занимает линейное время. Изменяемые наборы в этой категории не создают изменяемый параллельный набор, который имеет ту же базу данных, поэтому изменения в одном наборе не будут отражаться в другом.

Конкретные наборы (например, ParArray или mutable.ParHashMap) переопределяют это поведение по умолчанию, создавая параллельный набор, который использует ту же базу данных. Для этих наборов par занимает постоянное или суб-линейное время.

Все параллельные наборы возвращают ссылку на себя.

Умножает элементы этого набора.

Проверяет, содержит ли другой итерируемый набор те же элементы в том же порядке, что и этот общий набор.

Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.

Примечание: не будет завершаться для бесконечных наборов.

Размер этого набора или итератора, если его можно вычислить дешево

Проверяет, является ли этот набор подмножеством другого набора.

Суммирует элементы этого набора.

Преобразует этот общий набор в другой, копируя все элементы.

Примечание: не завершит работу для наборов бесконечного размера.

Преобразует этот общий набор в массив.

Примечание: не завершит работу для наборов бесконечного размера.

Преобразует этот общий набор в словарь. Этот метод недоступен, если элементы не являются членами Tuple2, при этом каждый ((T, U)) становится парой ключ-значение в словаре. Повторные ключи будут перезаписаны последующими ключами: если это неупорядоченная коллекция, то какой ключ будет в результирующем словаре, не определено.

Примечание: не завершит работу для наборов бесконечного размера.

Создаёт строковое представление этого объекта. По умолчанию представление зависит от платформы. На платформе Java это конкатенация имени класса, «@» и хэш-кода объекта в шестнадцатеричном формате.

Возвращает общий набор, образованный из этого общего набора и другой итерабельной коллекции, комбинируя соответствующие элементы парами. Если одна из двух коллекций длиннее другой, её оставшиеся элементы игнорируются.

Примечание: может возвращать разные результаты при разных запусках, если только тип базовой коллекции не является упорядоченным.

Возвращает общее множество, сформированное из этого общего множества и другой итерируемой коллекции, объединяя соответствующие элементы парами. Если одна из двух коллекций короче другой, для расширения более короткой коллекции до длины более длинной используются заполнители.

Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.

Объединяет это общее множество со своими индексами.

Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.

Вычисляет объединение между этим множеством и другим множеством.

Примечание: То же, что и union.