Класс scala.collection.mutable.DoubleLinkedList

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

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

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

Обратите внимание, что операторы с окончанием :- являются правоассоциативными (см. пример). Мемоническая подсказка для +: против :+: двоеточие ставится со стороны коллекции.

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

Пример:

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

scala> val y = 2 +: x
y: List[Int] = List(2, 1)

scala> println(x)
List(1)

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

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

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

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

Копия этого двусвязного списка с добавленным элементом в конец.

Мемоническая подсказка для +: против :+: двоеточие ставится со стороны коллекции.

Пример:

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

scala> val b = a :+ 2
b: List[Int] = List(1, 2)

scala> println(a)
List(1)

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

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

Добавляет все элементы этого итерируемого объекта или итератора в строку-построитель, используя начальную, конечную и разделительные строки. Записываемый текст начинается со строки start и заканчивается строкой end. Внутри, строковые представления (в соответствии с методом toString) всех элементов этого итерируемого объекта или итератора разделяются строкой sep.

Пример:

scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)

scala> val b = new StringBuilder()
b: StringBuilder =

scala> a.addString(b , "List(" , ", " , ")")
res5: StringBuilder = List(1, 2, 3, 4)

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

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

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

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

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

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

Если this пуста, то она ничего не делает и возвращает that. В противном случае добавляет that к this. Добавление требует полного обхода this.

Примеры:

scala> val a = LinkedList(1, 2)
a: scala.collection.mutable.LinkedList[Int] = LinkedList(1, 2)

scala> val b = LinkedList(1, 2)
b: scala.collection.mutable.LinkedList[Int] = LinkedList(1, 2)

scala> a.append(b)
res0: scala.collection.mutable.LinkedList[Int] = LinkedList(1, 2, 1, 2)

scala> println(a)
LinkedList(1, 2, 1, 2)

scala> val a = new LinkedList[Int]()
a: scala.collection.mutable.LinkedList[Int] = LinkedList()

scala> val b = LinkedList(1, 2)
b: scala.collection.mutable.LinkedList[Int] = LinkedList(1, 2)

scala> val c = a.append(b)
c: scala.collection.mutable.LinkedList[Int] = LinkedList(1, 2)

scala> println(a)
LinkedList()

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

Пример:

scala> val x = List(1, 2, 3, 4, 5)
x: List[Int] = List(1, 2, 3, 4, 5)

scala> x(3)
res1: Int = 4

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

Обратите внимание, что выражение pf.applyOrElse(x, default) эквивалентно

if(pf isDefinedAt x) pf(x) else default(x)

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

соединение частичных функций в цепочки orElse/andThen не приводит к чрезмерному apply/isDefinedAt вычислению lift и unlift не вычисляют исходные функции дважды при каждом вызове runWith позволяет эффективно объединять частичные функции в императивном стиле с применением действий при определенных условиях

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

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

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

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

Возвращает клонированную копию этого списка.

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

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

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

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

Итерируется по комбинациям. _Комбинация_ длины n — это подпоследовательность исходной последовательности, элементы которой взяты в порядке. Таким образом, "xy" и "yy" являются комбинациями длины 2 "xyy", но "yx" таковой не является. Если существует более одного способа генерации той же подпоследовательности, будет возвращена только одна.

Например, "xyyy" имеет три различных способа генерации "xy" в зависимости от того, какой элемент, второй или третий "y" выбран. Однако, поскольку все они идентичны, будет выбран только один. Какой из трех будет выбран, является деталью реализации, которая не определена.

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

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

Проверяет, содержит ли эта последовательность заданное значение в качестве элемента.

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

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

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

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

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

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

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

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

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

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

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

Создает новую последовательность из этой последовательности без дублирующихся элементов.

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

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

Выбирает все элементы, кроме последних 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).

Метод equals для произвольных последовательностей. Сравнивает эту последовательность с другим объектом.

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

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

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

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

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

Детали о том, когда и если вызывается метод 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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Разделяет элементы на итерабельные коллекции фиксированного размера.

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

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

Хеш-коды для Seq производят значение из хеш-кодов всех элементов последовательности.

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

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

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

Находит индекс первого вхождения некоторого значения в этот двусвязный список после или в определённой начальной точке.

Находит индекс первого вхождения некоторого значения в этот двусвязный список.

Находит первый индекс после или на стартовом индексе, где эта последовательность содержит заданную последовательность как срез.

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

Находит первый индекс, где эта последовательность содержит заданную последовательность как срез.

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

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

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

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

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

Создаёт диапазон всех индексов этой последовательности.

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

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

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

Вставка связанного списка that в текущую позицию этого связанного списка

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

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

Реализации методов apply и isDefinedAt преобразуют Seq[A] в PartialFunction[Int, A].

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

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

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

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

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

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

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

Находит индекс последнего вхождения значения в этом двусвязном списке до или на заданном индексе конца.

Находит индекс последнего вхождения значения в этом двусвязном списке.

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

Находит последний индекс, где эта последовательность содержит заданную последовательность в виде среза.

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

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

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

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

Возвращает последнее значение.

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

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

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

Преобразует эту частичную функцию в обычную функцию, возвращающую результат Option.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Проходит по различным перестановкам.

Возвращает длину самого длинного префикса, элементы которого удовлетворяют некоторому предикату.

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

Ссылка на узел в списке, предшествующий текущему узлу.

Перемножает элементы этой коллекции.

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

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

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

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

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

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

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

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

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

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

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

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

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

Опциональное применение бинарного оператора ко всем элементам этого итерируемого объекта или итератора, справа налево.

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

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

Удаляет текущий узел из списка двойного связного списка. Если узел был включен в список двойного связного списка, он больше не будет его частью. Если узел был последним узлом в списке, то есть стоп-узлом (sentinel), этот метод ничего не делает.

Примечание: этот метод не будет устанавливать поля elem, next или prev текущего узла, т.е. сам узел this по-прежнему будет указывать «в» список, в котором он находился.

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

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

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

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

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

Примечание: xs.reverseIterator то же самое, что и xs.reverse.iterator, но может быть эффективнее.

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

Примечание: xs.reverseMap(f) то же самое, что и xs.reverse.map(f), но может быть более эффективным.

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

Обратите внимание, что выражение pf.runWith(action)(x) эквивалентно

if(pf isDefinedAt x) { action(pf(x)); true } else false

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

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

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

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

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

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

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

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

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

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

Пример:

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

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

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

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

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

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

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

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

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

from <= indexOf(x) < until

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

Группирует элементы в блоки фиксированного размера, передавая «скользящее окно» по ним (в отличие от разбиения их, как это делается в grouped).

Группирует элементы в блоки фиксированного размера, передавая «скользящее окно» по ним (в отличие от разбиения их, как это делается в grouped). Шаг «скользящего окна» установлен в единицу.

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

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

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

Сортировка стабильна. То есть элементы, которые равны (как определено lt), появляются в отсортированной последовательности в том же порядке, что и в оригинальной.

Сортирует эту последовательность в соответствии с Ordering.

Сортировка стабильна. То есть элементы, которые равны (как определено lt), появляются в отсортированной последовательности в том же порядке, что и в оригинальной.

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

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

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

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

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

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

Примечание: Если и объект-получатель this и аргумент that являются бесконечными последовательностями, этот метод может не завершиться.

Проверяет, начинается ли эта общая последовательность с заданной последовательности.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Возвращает эту итерируемую коллекцию как итерируемую коллекцию.

Новая коллекция не будет построена; ленивые коллекции останутся ленивыми.

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

Возвращает итератор по элементам в этой итерируемой коллекции. Возвращает тот же результат, что и iterator.

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

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

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

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

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

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

Новая коллекция не будет создана; в частности, ленивые последовательности останутся ленивыми.

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

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

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

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

Преобразует эту итерируемую коллекцию в неуказанное 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))

Создает новую последовательность, которая содержит все элементы этого списка с двойной связью, а также все элементы заданной последовательности. xs union ys эквивалентно xs ++ ys.

Другой способ выразить это — xs union ys вычисляет сохраняющую порядок объединение множества xs и ys. union поэтому является аналогом diff и intersect, которые также работают с множествами.

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

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) версию среза (slice) этой последовательности.

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

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

Создаёт нестрогое (non-strict) представление этой последовательности.

Создаёт нестрогое (non-strict) фильтрующее представление этого перечислимого набора.

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

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

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

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

Zips this double linked list with its indices.