Трейт scala.collection.TraversableView

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

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

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

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

Отличается от ++ тем, что правый операнд определяет тип результирующего набора, а не левый. Мемоническая подсказка: двоеточие стоит со стороны нового типа набора.

Пример:

scala> val x = List(1)
x: List[Int] = List(1)

scala> val y = LinkedList(2)
y: scala.collection.mutable.LinkedList[Int] = LinkedList(2)

scala> val z = x ++: y
z: scala.collection.mutable.LinkedList[Int] = LinkedList(1, 2)

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

Поскольку TraversableOnce не имеет метода ++, мы должны реализовать его напрямую, но Traversable и ниже могут использовать перегрузку.

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

Отличается от ++ тем, что правый операнд определяет тип результирующего набора, а не левый. Мемоническая подсказка: двоеточие стоит со стороны нового типа набора.

Пример:

scala> val x = List(1)
x: List[Int] = List(1)

scala> val y = LinkedList(2)
y: scala.collection.mutable.LinkedList[Int] = LinkedList(2)

scala> val z = x ++: y
z: scala.collection.mutable.LinkedList[Int] = LinkedList(1, 2)

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

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

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

Добавляет все элементы этого обходчика или итератора в строковый буфер. Записанный текст состоит из строковых представлений (с помощью метода 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

Добавляет все элементы этого обходчика или итератора в строковый буфер, используя разделительную строку. Записанный текст состоит из строковых представлений (с помощью метода 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

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

Это более общий вид 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 })

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Копирует все элементы этого итератора в буфер.

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

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

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

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

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

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

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

Преобразует этот набор наборов в набор, образованный элементами этих наборов.

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

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 для произвольных типов элементов.

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

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

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

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

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

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

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

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

Возвращает первый элемент, если он существует.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Построитель, создающий экземпляры типа Traversable[A]

Метод-шаблон, для переопределения в каждом подклассе. Этот метод можно исключить, если в Scala были бы виртуальные классы

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

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

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

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

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

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

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

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

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

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

Сводит элементы этого обозреваемого или итератора с использованием заданного ассоциативного бинарного оператора.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Коллекция типа итерируемая коллекция, лежащая в основе этого TraversableLike объекта. По умолчанию это реализовано как сам TraversableLike объект, но это можно переопределить.

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

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

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

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

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

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

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

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

Пример:

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

Версия этой коллекции, в которой все операции реализованы последовательно (т. е. в однопоточном режиме).

Этот метод возвращает ссылку на эту коллекцию. В параллельных коллекциях он переопределяется, чтобы вернуть последовательную реализацию этой коллекции. В обоих случаях сложность составляет O(1).

Размер этой traversable или итератора.

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

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

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

from <= indexOf(x) < until

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

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

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

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

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

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

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

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

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

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

Итерируется по хвостам этого набора. Первое значение будет этим набором, а последнее — пустым набором, промежуточные значения будут результатом последовательных применений tail.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Преобразует этот итерируемый набор в поток.

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

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

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

Преобразует этот итерируемый объект или итератор в вектор.

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

Транспонирует эту коллекцию коллекций итераторов в коллекцию коллекций.

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

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

Создает нестрогую представленную часть среза этой коллекции итераторов.

Примечание: разница между view и slice заключается в том, что view создает представление текущей коллекции итераторов, а slice создает новую коллекцию итераторов.

Примечание: view(from, to) эквивалентно view.slice(from, to).

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

Создает нестрогую представленную часть этой коллекции итераторов.

Создаёт нестрогий фильтр этой коллекции.

Примечание: разница между c filter p и c withFilter p заключается в том, что первый создаёт новую коллекцию, а второй только ограничивает область действия последующих map, flatMap, foreach, и withFilter операций.

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