Особенность scala.collection.TraversableViewLike

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

Эквивалентно 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).

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

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

Он согласован: для любых не-null экземпляров x и y типа AnyRef, многократные вызовы x.eq(y) последовательно возвращают true или последовательно возвращают false.Для любого не-null экземпляра 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).

Размер этого обходчика или итератора.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Создаёт нестрогую (non-strict) версию среза этой коллекции элементов.

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

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

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

Создаёт нестрогую (non-strict) версию этой коллекции элементов.

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

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

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