Трейт scala.collection.GenTraversable

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Возвращает опционально первый элемент.

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

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

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

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

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

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

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

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

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

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

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

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

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

Реализация по умолчанию 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 может быть ленивым и невычисленным.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Компаньон-объект-фабрика, который создает экземпляры класса Traversable (или его Iterable суперкласса, где класс Traversable не является Seq.)

Копирует элементы этого набора в массив. Заполняет заданный массив 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).

Метод равенства для ссылочных типов. Реализация по умолчанию делегирует вызов к eq.

См. также equals в scala.Any.

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

Подробности о том, когда и будет ли вызываться метод 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)

Преобразует эту коллекцию коллекций traversable в коллекцию, образованную элементами этих коллекций traversable.

Тип результирующей коллекции определяется статическим типом коллекции. Например:

val xs = List(
           Set(1, 2, 3),
           Set(1, 2, 3)
         ).flatten
// xs == List(1, 2, 3, 1, 2, 3)

val ys = Set(
           List(1, 2, 3),
           List(3, 2, 1)
         ).flatten
// ys == Set(1, 2, 3)

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

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

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

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

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

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

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

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

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

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

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

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

Библиотека для построения экземпляров типа Traversable[A]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Транспонирует эту коллекцию из перебираемых коллекций в коллекцию коллекций.

Тип результирующей коллекции будет определяться статическим типом коллекции. Например:

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))

Преобразует эту коллекцию пар в две коллекции первой и второй половины каждой пары.

val xs = Traversable(
           (1, "one"),
           (2, "two"),
           (3, "three")).unzip
// xs == (Traversable(1, 2, 3),
//        Traversable(one, two, three))

Преобразует эту коллекцию троек в три коллекции первого, второго и третьего элемента каждой тройки.

val xs = Traversable(
           (1, "one", '1'),
           (2, "two", '2'),
           (3, "three", '3')).unzip3
// xs == (Traversable(1, 2, 3),
//        Traversable(one, two, three),
//        Traversable(1, 2, 3))