Spec-Zone.ru › Scala 2.12 Library

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

Компаньон объект LinkedList

класс LinkedList[A] extends AbstractSeq[A] с LinearSeq[A] с GenericTraversableTemplate[A, LinkedList] с LinkedListLike[A, LinkedList[A]] с Serializable

Более традиционный/примитивный стиль связного списка, где «список» также является «головным» элементом. Элементы могут быть созданы и изменены вручную, хотя использование API, когда это возможно, рекомендуется.

Опасность прямой манипуляции с next:

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

scala> b.next = null

scala> println(b)
java.lang.NullPointerException

Если список пуст next должен быть установлен в this. Последний узел в каждом изменяемом связном списке пуст.

Примеры (_ представляет отсутствие значения):

Empty:

[ _ ] --,
[   ] <-`

Single element:

[ x ] --> [ _ ] --,
          [   ] <-`

More elements:

[ x ] --> [ y ] --> [ z ] --> [ _ ] --,
                              [   ] <-`
A

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

Аннотации
@SerialVersionUID() @deprecated
Устаревший

(С версии 2.11.0) Связные списки низкого уровня устарели из-за особенностей интерфейса и неполных функций

Источник
LinkedList.scala
С

1

См. также

"Обзор библиотеки коллекций Scala" раздел о Linked Lists для получения дополнительной информации.

Линейные супертипы

Конструкторы экземпляров

новый LinkedList(elem: A, next: LinkedList[A])

Создает новый список. Если параметр next равен null, результат — пустой список. В противном случае результат — список с elem в начале, за которым следуют элементы next.

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

Пример:
    scala> val m = LinkedList(1)
    m: scala.collection.mutable.LinkedList[Int] = LinkedList(1)
    
    scala> val n = new LinkedList[Int](2, m)
    n: scala.collection.mutable.LinkedList[Int] = LinkedList(2, 1)

новый LinkedList()

Типовые члены

класс WithFilter extends FilterMonadic[A, Repr]

Класс, поддерживающий отфильтрованные операции. Экземпляры этого класса возвращаются методом withFilter.

Определяющие классы
TraversableLike

тип Self = LinkedList[A]

Тип, реализующий этот обход

Атрибуты
protected[this]
Определяющие классы
TraversableLike

Члены-значения

final def !=(arg0: Any): Boolean

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

возвращает

true если !(this == that), иначе false.

Определяющие классы
AnyRef → Any

final def ##(): Int

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

возвращает

значение хэша, согласованное с ==

Определяющие классы
AnyRef → Any

def +(other: String): String

Неявный
Этот член добавлен неявным преобразованием из LinkedList[A] в any2stringadd[LinkedList[A]], выполненное методом any2stringadd в scala.Predef.
Определяющие классы
any2stringadd

def ++[B >: A, That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[LinkedList[A], B, That]): That

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

B

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

That

класс возвращаемой коллекции. Где возможно, That — тот же класс, что и текущий класс коллекции Repr, но это зависит от того, допустим ли тип элемента B для этого класса, что означает, что найден неявный экземпляр типа CanBuildFrom[Repr, B, That].

that

коллекция для добавления.

bf

неявное значение класса CanBuildFrom, которое определяет возвращаемый класс That из текущего типа представления Repr и нового типа элемента B.

возвращает

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

Определяющие классы
TraversableLike → GenTraversableLike

def ++:[B >: A, That](that: collection.Traversable[B])(implicit bf: CanBuildFrom[LinkedList[A], B, That]): That

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

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

Пример:

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 и ниже могут использовать перегруз.

B

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

That

класс возвращаемой коллекции. Где возможно, That — тот же класс, что и текущий класс коллекции Repr, но это зависит от того, допустим ли тип элемента B для этого класса, что означает, что найден неявный экземпляр типа CanBuildFrom[Repr, B, That].

that

коллекция для добавления.

bf

неявное значение класса CanBuildFrom, которое определяет возвращаемый класс That из текущего типа представления Repr и нового типа элемента B.

возвращает

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

Определяющие классы
TraversableLike

def ++:[B](that: TraversableOnce[B]): LinkedList[B]

[use case]

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

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

Пример:

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

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

that

коллекция для добавления.

возвращает

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

Определяющие классы
TraversableLike
Полная подпись

def +:(elem: A): LinkedList[A]

[use case]

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

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

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

Пример:

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

элемент, добавляемый в начало

returns

новый связанный список, состоящий из elem и всех элементов этого связанного списка.

Definition Classes
SeqLike → GenSeqLike
Полная подпись

def ->[B](y: B): (LinkedList[A], B)

Implicit
Этот член добавлен с помощью неявного преобразования из LinkedList[A] в ArrowAssoc[LinkedList[A]] с помощью метода ArrowAssoc в scala.Predef.
Definition Classes
ArrowAssoc
Annotations
@inline()

def /:[B](z: B)(op: (B, A) ⇒ B): B

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

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

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

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

B

тип результата бинарного оператора.

z

начальное значение.

op

бинарный оператор.

returns

результат вставки op между последовательными элементами этого итерируемого объекта или итератора слева направо с начальным значением z слева:

op(...op(op(z, x_1), x_2), ..., x_n)

где x1, ..., xn - это элементы этого итерируемого объекта или итератора.

Definition Classes
TraversableOnce → GenTraversableOnce

def :+(elem: A): LinkedList[A]

[use case]

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

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

Пример:

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

элемент, добавляемый в конец

returns

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

Definition Classes
SeqLike → GenSeqLike
Полная подпись

def :\[B](z: B)(op: (A, B) ⇒ B): B

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

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

тип результата бинарного оператора.

z

начальное значение

op

бинарный оператор

returns

результат вставки op между последовательными элементами этого итерируемого объекта или итератора справа налево с начальным значением z справа:

op(x_1, op(x_2, ... op(x_n, z)...))

где x1, ..., xn - это элементы этого итерируемого объекта или итератора.

Definition Classes
TraversableOnce → GenTraversableOnce

final def ==(arg0: Any): Boolean

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

returns

true если объект-получатель эквивалентен аргументу; false в противном случае.

Definition Classes
AnyRef → Any

def addString(b: scala.StringBuilder): scala.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
b

строковый буфер, в который добавляются элементы.

returns

строковый буфер b, в который были добавлены элементы.

Definition Classes
TraversableOnce

def addString(b: scala.StringBuilder, sep: String): scala.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
b

строковый буфер, в который добавляются элементы.

sep

разделительная строка.

returns

строковый буфер b, в который были добавлены элементы.

Definition Classes
TraversableOnce

def addString(b: scala.StringBuilder, start: String, sep: String, end: String): scala.StringBuilder

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

строковый буфер, в который добавляются элементы.

start

начальная строка.

sep

разделительная строка.

end

конечная строка.

returns

строковый буфер b, в который были добавлены элементы.

Definition Classes
TraversableOnce

def aggregate[B](z: ⇒ B)(seqop: (B, A) ⇒ B, combop: (B, B) ⇒ B): B

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

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

тип накопленных результатов

z

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

seqop

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

combop

ассоциативный оператор, используемый для объединения результатов из разных разделов

Definition Classes
TraversableOnce → GenTraversableOnce

def andThen[C](k: (A) ⇒ C): PartialFunction[Int, C]

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

C

тип результата функции преобразования.

k

функция преобразования

returns

частичная функция с тем же доменом, что и эта частичная функция, которая отображает аргументы x в k(this(x)).

Definition Classes
PartialFunction → Function1

def append(that: LinkedList[A]): LinkedList[A]

Если 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()
returns

список после добавления (это сам список, если он не пустой, или список that, если список пуст).

Definition Classes
LinkedListLike

def apply(n: Int): A

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

Пример:

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

scala> x(3)
res1: Int = 4
returns

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

Definition Classes
LinkedListLike → SeqLike → GenSeqLike
Exceptions thrown

IndexOutOfBoundsException если idx не удовлетворяет 0 <= idx < length.

def applyOrElse[A1 <: Int, B1 >: A](x: A1, default: (A1) ⇒ B1): B1

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

Обратите внимание, что выражение 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. Это может привести к лучшей производительности и более предсказуемому поведению в отношении побочных эффектов.

x

аргумент функции

default

функция по умолчанию

возвращает

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

Definition Classes
PartialFunction
Since

2.10

final def asInstanceOf[T0]: T0

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

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

возвращает

объект-получатель.

Definition Classes
Any
Исключения

ClassCastException, если объект-получатель не является экземпляром стирания типа T0.

def canEqual(that: Any): Boolean

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

that

Объект, с которым этот итерируемый коллектив должен быть сравнен

возвращает

true, если этот итерируемый коллектив потенциально равен that, false в противном случае. Тест учитывает только типы объектов во время выполнения, но игнорирует их элементы.

Definition Classes
IterableLike → Equals

def clone(): LinkedList[A]

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

возвращает

копию, содержащую те же элементы.

Definition Classes
LinkedListLike → Cloneable → AnyRef

def collect[B](pf: PartialFunction[A, B]): LinkedList[B]

[use case]

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

Пример:

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

scala>     val addOne: PartialFunction[Any, Float] = {case i: Int => i + 1.0f}
addOne: PartialFunction[Any,Float] = <function1>

scala>     val b = a.collect(addOne)
b: scala.collection.mutable.LinkedList[Float] = LinkedList(2.0, 3.0, 4.0)

scala> val c = LinkedList('a')
c: scala.collection.mutable.LinkedList[Char] = LinkedList(a)

scala> val d = a ++ c
d: scala.collection.mutable.LinkedList[AnyVal] = LinkedList(1, 2, 3, a)

scala> val e = d.collect(addOne)
e: scala.collection.mutable.LinkedList[Float] = LinkedList(2.0, 3.0, 4.0)
B

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

pf

частичная функция, которая фильтрует и отображает связанный список.

возвращает

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

Definition Classes
TraversableLike → GenTraversableLike
Полная сигнатура

def collectFirst[B](pf: PartialFunction[A, B]): Option[B]

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

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

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

pf

частичная функция

возвращает

значение Option, содержащее результат применения pf к первому значению, для которого оно определено, или None в противном случае.

Definition Classes
TraversableOnce
Пример:

    Seq("a", 1, 5L).collectFirst({ case x: Int => x*10 }) = Some(10)

def combinations(n: Int): Iterator[LinkedList[A]]

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

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

возвращает

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

Definition Classes
SeqLike
Пример:

    "abbbc".combinations(2) = Iterator(ab, ac, bb, bc)

def companion: GenericCompanion[LinkedList]

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

Definition Classes
LinkedList → LinearSeq → LinearSeq → Seq → Iterable → Traversable → Seq → GenSeq → Iterable → GenIterable → Traversable → GenTraversable → GenericTraversableTemplate

def compose[A](g: (A) ⇒ Int): (A) ⇒ A

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

A

тип, к которому можно применить функцию g

g

функция A => T1

returns

новая функция f такая, что f(x) == apply(g(x))

Definition Classes
Function1
Annotations
@unspecialized()

def contains[A1 >: A](elem: A1): Boolean

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

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

elem

элемент для проверки.

returns

true если в этой последовательности есть элемент, равный (как определено ==) elem, в противном случае false.

Definition Classes
SeqLike

def containsSlice[B](that: GenSeq[B]): Boolean

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

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

that

последовательность для проверки

returns

true если эта последовательность содержит слайс с теми же элементами, что и that, иначе false.

Definition Classes
SeqLike

def copyToArray(xs: Array[A], start: Int, len: Int): Unit

[use case]

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

xs

массив для заполнения.

start

начальный индекс.

len

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

Definition Classes
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
Полная подпись

def copyToArray(xs: Array[A]): Unit

[use case]

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

xs

массив для заполнения.

Definition Classes
TraversableOnce → GenTraversableOnce
Полная подпись

def copyToArray(xs: Array[A], start: Int): Unit

[use case]

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

xs

массив для заполнения.

start

начальный индекс.

Definition Classes
TraversableOnce → GenTraversableOnce
Полная подпись

def copyToBuffer[B >: A](dest: Buffer[B]): Unit

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

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

dest

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

Definition Classes
TraversableOnce

final def corresponds[B](that: GenSeq[B])(p: (A, B) ⇒ Boolean): Boolean

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

B

тип элементов that

that

другая последовательность

p

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

returns

true если обе последовательности имеют одинаковую длину и p(x, y) равен true для всех соответствующих элементов x этой последовательности и y that, в противном случае false.

Definition Classes
LinearSeqLike → SeqLike → GenSeqLike
Annotations
@tailrec()

def count(p: (A) ⇒ Boolean): Int

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

p

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def diff(that: collection.Seq[A]): LinkedList[A]

[use case]

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

that

последовательность элементов, которые нужно удалить

returns

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

Definition Classes
SeqLike → GenSeqLike
Полная подпись

def distinct: LinkedList[A]

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

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

returns

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

Definition Classes
SeqLike → GenSeqLike

def drop(n: Int): LinkedList[A]

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

n

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

returns

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

Definition Classes
LinkedListLike → IterableLike → TraversableLike → GenTraversableLike

def dropRight(n: Int): LinkedList[A]

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

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

n

Количество элементов, которое нужно взять

returns

итерируемая коллекция, состоящая из всех элементов этой итерируемой коллекции, за исключением последних n элементов, или пустая итерируемая коллекция, если в этой итерируемой коллекции меньше n элементов.

Definition Classes
IterableLike

def dropWhile(p: (A) ⇒ Boolean): LinkedList[A]

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

val elem: A

Definition Classes
LinkedListLike

def endsWith[B](that: GenSeq[B]): Boolean

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

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

that

последовательность для проверки

returns

true если эта последовательность имеет that в качестве суффикса, false в противном случае.

Definition Classes
SeqLike → GenSeqLike

def ensuring(cond: (LinkedList[A]) ⇒ Boolean, msg: ⇒ Any): LinkedList[A]

Implicit
Этот член добавлен неявным преобразованием из LinkedList[A] в Ensuring[LinkedList[A]] с помощью метода Ensuring в scala.Predef.
Definition Classes
Ensuring

def ensuring(cond: (LinkedList[A]) ⇒ Boolean): LinkedList[A]

Implicit
Этот член добавлен неявным преобразованием из LinkedList[A] в Ensuring[LinkedList[A]] с помощью метода Ensuring в scala.Predef.
Definition Classes
Ensuring

def ensuring(cond: Boolean, msg: ⇒ Any): LinkedList[A]

Implicit
Этот член добавлен неявным преобразованием из LinkedList[A] в Ensuring[LinkedList[A]] с помощью метода Ensuring в scala.Predef.
Definition Classes
Ensuring

def ensuring(cond: Boolean): LinkedList[A]

Implicit
Этот член добавлен неявным преобразованием из LinkedList[A] в Ensuring[LinkedList[A]] с помощью метода Ensuring в scala.Predef.
Definition Classes
Ensuring

final def eq(arg0: AnyRef): Boolean

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

returns

true если аргумент является ссылкой на объект-получатель; false в противном случае.

Definition Classes
AnyRef

def equals(that: Any): Boolean

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

that

Объект для сравнения с последовательностью

returns

true если that является последовательностью, которая имеет те же элементы, что и эта последовательность в том же порядке, false в противном случае

Definition Classes
GenSeqLike → Equals → Any

def exists(p: (A) ⇒ Boolean): Boolean

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

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

p

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

returns

false если эта итерируемая коллекция пуста, в противном случае true если заданный предикат p выполняется для некоторых элементов этой итерируемой коллекции, в противном случае false

Definition Classes
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

def filter(p: (A) ⇒ Boolean): LinkedList[A]

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

p

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def filterNot(p: (A) ⇒ Boolean): LinkedList[A]

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

p

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def finalize(): Unit

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

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

Attributes
protected[lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
Note

не указано SLS как члена AnyRef

def find(p: (A) ⇒ Boolean): Option[A]

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

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

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

p

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

returns

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

Definition Classes
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): LinkedList[B]

[use case]

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

Например:

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

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

f

функция, применяемая к каждому элементу.

returns

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

Definition Classes
TraversableLike → GenTraversableLike → FilterMonadic
Полная сигнатура

def flatten[B]: LinkedList[B]

[use case]

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

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

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

тип элементов каждого итерируемого набора.

returns

новый связанный список, полученный путём конкатенации всех элементов связанных списков.

Definition Classes
GenericTraversableTemplate
Полная сигнатура

def fold[A1 >: A](z: A1)(op: (A1, A1) ⇒ A1): A1

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

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

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

A1

параметр типа для бинарного оператора, супертип A.

z

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

op

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def foldLeft[B](z: B)(op: (B, A) ⇒ B): B

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

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

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

B

тип результата бинарного оператора.

z

начальное значение.

op

бинарный оператор.

returns

результат вставки op между последовательными элементами этого итерируемого объекта или итератора, слева направо с начальным значением z слева:

op(...op(z, x_1), x_2, ..., x_n)

где x1, ..., xn — элементы этого итерируемого объекта или итератора. Возвращает z , если этот итерируемый объект или итератор пустой.

Definition Classes
TraversableOnce → GenTraversableOnce

def foldRight[B](z: B)(op: (A, B) ⇒ B): B

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

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

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

B

тип результата бинарного оператора.

z

начальное значение.

op

бинарный оператор.

returns

результат вставки op между последовательными элементами этого итерируемого объекта, справа налево с начальным значением z справа:

op(x_1, op(x_2, ... op(x_n, z)...))

где x1, ..., xn — элементы этого итерируемого объекта. Возвращает z , если этот итерируемый объект пустой.

Definition Classes
IterableLike → TraversableOnce → GenTraversableOnce

def forall(p: (A) ⇒ Boolean): Boolean

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

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

p

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

returns

true , если этот итерируемый объект пуст или заданный предикат p выполняется для всех элементов этого итерируемого объекта, в противном случае false.

Definition Classes
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

def foreach(f: (A) ⇒ Unit): Unit

[use case]

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

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

f

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

Definition Classes
LinkedListLike → IterableLike → TraversableLike → GenTraversableLike → TraversableOnce → GenTraversableOnce → FilterMonadic
Полная подпись

def formatted(fmtstr: String): String

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

Неявный
Этот член добавляется неявным преобразованием из LinkedList[A] в StringFormat[LinkedList[A]] , выполненного методом StringFormat в scala.Predef.
Definition Classes
StringFormat
Annotations
@inline()

def genericBuilder[B]: Builder[B, LinkedList[B]]

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

Definition Classes
GenericTraversableTemplate

def get(n: Int): Option[A]

Definition Classes
LinkedListLike

final def getClass(): Class[_]

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

returns

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

Definition Classes
AnyRef → Any
Annotations
@native()

def groupBy[K](f: (A) ⇒ K): immutable.Map[K, LinkedList[A]]

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

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

K

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

f

функция-дискриминатор.

returns

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

(xs groupBy f)(k) = xs filter (x => f(x) == k)

То есть, каждый ключ k сопоставляется с коллекцией элементов x, для которых f(x) равно k.

Definition Classes
TraversableLike → GenTraversableLike

def grouped(size: Int): Iterator[LinkedList[A]]

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

size

количество элементов в группе

returns

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

Definition Classes
IterableLike
See also

scala.collection.Iterator, метод grouped

def hasDefiniteSize: Boolean

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

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

returns

true , если размер этой коллекции известен как конечный, false в противном случае.

Definition Classes
TraversableLike → TraversableOnce → GenTraversableOnce

def hashCode(): Int

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

returns

значение хеш-кода этого объекта.

Definition Classes
LinearSeqLike → GenSeqLike → AnyRef → Any

def head: A

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

returns

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

Definition Classes
LinkedListLike → IterableLike → TraversableLike → GenTraversableLike
Exceptions thrown

NoSuchElementException, если список пуст.

def headOption: Option[A]

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

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

returns

первый элемент этой коллекции, если она непуста, None , если пуста.

Definition Classes
TraversableLike → GenTraversableLike

def indexOf(elem: A, from: Int): Int

[use case]

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

elem

значение элемента, которое нужно найти.

from

индекс начала поиска

returns

индекс >= from первого элемента этого списка, равного (как определяется ==) elem, или -1, если такого элемента нет.

Definition Classes
GenSeqLike
Полная сигнатура

def indexOf(elem: A): Int

[use case]

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

elem

значение элемента, которое нужно найти.

returns

индекс первого элемента этого списка, равного (как определяется ==) elem, или -1, если такого элемента нет.

Definition Classes
GenSeqLike
Полная сигнатура

def indexOfSlice[B >: A](that: GenSeq[B], from: Int): Int

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

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

that

последовательность для проверки

from

стартовый индекс

returns

первый индекс >= from, такой, что элементы этой последовательности, начинающиеся с этого индекса, соответствуют элементам последовательности that, или -1, если такой подпоследовательности не существует.

Definition Classes
SeqLike

def indexOfSlice[B >: A](that: GenSeq[B]): Int

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

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

that

последовательность для проверки

returns

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

Definition Classes
SeqLike

def indexWhere(p: (A) ⇒ Boolean, from: Int): Int

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

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

p

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

from

стартовый индекс

returns

индекс >= from первого элемента этой последовательности, удовлетворяющего предикату p, или -1, если такового не существует.

Definition Classes
SeqLike → GenSeqLike

def indexWhere(p: (A) ⇒ Boolean): Int

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

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

p

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

returns

индекс первого элемента этой общей последовательности, удовлетворяющего предикату p, или -1, если такового не существует.

Definition Classes
GenSeqLike

def indices: immutable.Range

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

returns

значение Range от 0 до значения, на единицу меньшего, чем длина этой последовательности.

Definition Classes
SeqLike

def init: LinkedList[A]

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike
Exceptions thrown

UnsupportedOperationException, если перебираемая коллекция пуста.

def inits: Iterator[LinkedList[A]]

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

returns

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

Definition Classes
TraversableLike
Пример:

    List(1,2,3).inits = Iterator(List(1,2,3), List(1,2), List(1), Nil)

def insert(that: LinkedList[A]): Unit

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

Definition Classes
LinkedListLike
Примечание

данный связанный список не должен быть пустым

def intersect(that: collection.Seq[A]): LinkedList[A]

[use case]

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

that

последовательность элементов для пересечения.

returns

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

Definition Classes
SeqLike → GenSeqLike
Полная подпись

def isDefinedAt(idx: Int): Boolean

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

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

idx

индекс для проверки

returns

true, если в этой общей последовательности есть элемент в позиции idx, false в противном случае.

Definition Classes
GenSeqLike

def isEmpty: Boolean

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

returns

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

Definition Classes
LinkedListLike → SeqLike → IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

final def isInstanceOf[T0]: Boolean

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

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

returns

true если объект получателя является экземпляром стирания типа T0; false в противном случае.

Definition Classes
Any

final def isTraversableAgain: Boolean

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

returns

true

Definition Classes
TraversableLike → GenTraversableLike → GenTraversableOnce

def iterator: Iterator[A]

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

returns

новый итератор

Definition Classes
LinkedListLike → IterableLike → GenIterableLike

def last: A

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

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

returns

Последний элемент этого итерируемого набора.

Definition Classes
TraversableLike → GenTraversableLike
Exceptions thrown

NoSuchElementException Если итерируемый набор пуст.

def lastIndexOf(elem: A, end: Int): Int

[use case]

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

elem

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

end

конечный индекс.

returns

индекс <= end последнего элемента этого связанного списка, который равен (как определяется ==) elem, или -1, если такой элемент не существует.

Definition Classes
GenSeqLike
Полная подпись

def lastIndexOf(elem: A): Int

[use case]

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

elem

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

returns

индекс последнего элемента этого связанного списка, который равен (как определяется ==) elem, или -1, если такой элемент не существует.

Definition Classes
GenSeqLike
Полная подпись

def lastIndexOfSlice[B >: A](that: GenSeq[B], end: Int): Int

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

that

последовательность для проверки

end

конечный индекс

returns

последний индекс <= end такой, что элементы этой последовательности, начиная с этого индекса, соответствуют элементам последовательности that, или -1, если такой подпоследовательность не существует.

Definition Classes
SeqLike

def lastIndexOfSlice[B >: A](that: GenSeq[B]): Int

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

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

that

последовательность для проверки

returns

последний индекс такой, что элементы этой последовательности, начиная с этого индекса, соответствуют элементам последовательности that, или -1 если такой подпоследовательности не существует.

Definition Classes
SeqLike

def lastIndexWhere(p: (A) ⇒ Boolean, end: Int): Int

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

p

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

returns

индекс <= end последнего элемента этой последовательности, удовлетворяющего предикату p, или -1, если такового нет.

Definition Classes
SeqLike → GenSeqLike

def lastIndexWhere(p: (A) ⇒ Boolean): Int

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

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

p

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

returns

индекс последнего элемента этой общей последовательности, удовлетворяющего предикату p, или -1, если такового нет.

Definition Classes
GenSeqLike

def lastOption: Option[A]

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def length: Int

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

returns

количество элементов в этом списке.

Definition Classes
LinkedListLike → SeqLike → GenSeqLike

def lengthCompare(len: Int): Int

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

len

значение теста, которое сравнивается с длиной.

returns

Значение x , где

x <  0       if this.length <  len
x == 0       if this.length == len
x >  0       if this.length >  len

Реализация данного метода не вызывает length напрямую; ее время выполнения составляет O(length min len) вместо O(length). Метод следует переопределять, если вычисление length выполняется быстро.

Definition Classes
SeqLike

def lift: (Int) ⇒ Option[A]

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

returns

функция, которая принимает аргумент x и возвращает Some(this(x)) , если this определено для x, и None в противном случае.

Definition Classes
PartialFunction
See also

Function.unlift

def map[B](f: (A) ⇒ B): LinkedList[B]

[use case]

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

B

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

f

функция, применяемая к каждому элементу.

returns

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

Definition Classes
TraversableLike → GenTraversableLike → FilterMonadic
Полная подпись

def max: A

[use case]

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

returns

наибольший элемент этого списка.

Definition Classes
TraversableOnce → GenTraversableOnce
Полная подпись
Exceptions thrown

UnsupportedOperationException, если этот список пуст.

def maxBy[B](f: (A) ⇒ B): A

[use case]

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

B

тип результата функции f.

f

функция измерения.

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce
Полная подпись
Exceptions thrown

UnsupportedOperationException, если этот список пуст.

def min: A

[use case]

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

returns

наименьший элемент этого списка

Definition Classes
TraversableOnce → GenTraversableOnce
Полная подпись
Exceptions thrown

UnsupportedOperationException, если этот список пуст.

def minBy[B](f: (A) ⇒ B): A

[use case]

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

B

Тип результата функции f.

f

Функция измерения.

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce
Полная подпись
Исключения

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

def mkString: String

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def mkString(sep: String): String

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

sep

разделительная строка.

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce
Пример:

    List(1, 2, 3).mkString("|") = "1|2|3"

def mkString(start: String, sep: String, end: String): String

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

start

стартовая строка.

sep

разделительная строка.

end

конечная строка.

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce
Пример:

    List(1, 2, 3).mkString("(", "; ", ")") = "(1; 2; 3)"

final def ne(arg0: AnyRef): Boolean

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

returns

true если аргумент не является ссылкой на объект-получатель; false в противном случае.

Definition Classes
AnyRef

def newBuilder: Builder[A, LinkedList[A]]

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

Атрибуты
protected[this]
Definition Classes
GenericTraversableTemplate → HasNewBuilder

val next: LinkedList[A]

Definition Classes
LinkedListLike

def nonEmpty: Boolean

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

returns

true если итерируемый объект или итератор содержит по крайней мере один элемент, false в противном случае.

Definition Classes
TraversableOnce → GenTraversableOnce

final def notify(): Unit

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

Definition Classes
AnyRef
Annotations
@native()
Примечание

не указано SLS как член AnyRef

final def notifyAll(): Unit

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

Definition Classes
AnyRef
Annotations
@native()
Примечание

не указано SLS как член AnyRef

def orElse[A1 <: Int, B1 >: A](that: PartialFunction[A1, B1]): PartialFunction[A1, B1]

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

A1

тип аргумента резервной функции

B1

тип результата резервной функции

that

резервная функция

returns

частичная функция, область определения которой является объединением областей определения этой частичной функции и that. Результирующая частичная функция принимает x к this(x), где this определена, и к that(x), где она не определена.

Definition Classes
PartialFunction

def padTo(len: Int, elem: A): LinkedList[A]

[use case]

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

len

целевая длина

elem

значение заполнения

returns

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

Definition Classes
SeqLike → GenSeqLike
Полная сигнатура

def par: ParSeq[A]

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

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

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

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

returns

параллельная реализация этого набора

Definition Classes
Parallelizable

def parCombiner: Combiner[A, ParSeq[A]]

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

returns

комбинирователь для параллельного набора типа ParRepr

Attributes
protected[this]
Definition Classes
SeqLike → SeqLike → TraversableLike → Parallelizable

def partition(p: (A) ⇒ Boolean): (LinkedList[A], LinkedList[A])

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

p

предикат, по которому происходит разделение.

returns

пара наборов: первый набор состоит из всех элементов, удовлетворяющих предикату p, а второй набор состоит из всех элементов, которые не удовлетворяют этому предикату. Относительный порядок элементов в результирующих наборах такой же, как в исходном наборе.

Definition Classes
TraversableLike → GenTraversableLike

def patch(from: Int, that: GenSeq[A], replaced: Int): LinkedList[A]

[use case]

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

from

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

replaced

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

returns

новый связанный список, в котором элементы, начиная с from, заменяются patch.

Definition Classes
SeqLike → GenSeqLike
Полная сигнатура

def permutations: Iterator[LinkedList[A]]

Итерирует по различным перестановкам.

returns

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

Definition Classes
SeqLike
Пример:

    "abb".permutations = Iterator(abb, bab, bba)

def prefixLength(p: (A) ⇒ Boolean): Int

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

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

p

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

returns

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

Definition Classes
GenSeqLike

def product: A

[случай использования]

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

возвращает

произведение всех элементов в этом связанном списке чисел типа Int. Вместо Int, может быть использован любой другой тип T с неявной Numeric[T] реализацией в качестве типа элемента связанного списка и в качестве типа результата product. Примеры таких типов: Long, Float, Double, BigInt.

Классы-определения
TraversableOnce → GenTraversableOnce
Полная подпись

def reduce[A1 >: A](op: (A1, A1) ⇒ A1): A1

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

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

A1

Тип параметр для бинарного оператора, надтип A.

op

Бинарный оператор, который должен быть ассоциативным.

возвращает

Результат применения оператора reduce op между всеми элементами, если перечислимое или итератор не пустой.

Классы-определения
TraversableOnce → GenTraversableOnce
Исключения

UnsupportedOperationException, если этот перечислимый или итератор пустой.

def reduceLeft[B >: A](op: (B, A) ⇒ B): B

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

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

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

B

тип результата бинарного оператора.

op

бинарный оператор.

возвращает

результат вставки op между последовательными элементами этого перечислимого или итератора слева направо:

op( op( ... op(x_1, x_2) ..., x_{n-1}), x_n)

где x1, ..., xn — элементы этого перечислимого или итератора.

Классы-определения
TraversableOnce
Исключения

UnsupportedOperationException если этот перечислимый или итератор пустой.

def reduceLeftOption[B >: A](op: (B, A) ⇒ B): Option[B]

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

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

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

B

тип результата бинарного оператора.

op

бинарный оператор.

возвращает

значение option, содержащее результат reduceLeft(op), если этот перечислимый или итератор не пустой, None в противном случае.

Классы-определения
TraversableOnce → GenTraversableOnce

def reduceOption[A1 >: A](op: (A1, A1) ⇒ A1): Option[A1]

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

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

A1

Тип параметр для бинарного оператора, надтип A.

op

Бинарный оператор, который должен быть ассоциативным.

возвращает

Значение option, содержащее результат применения оператора reduce op между всеми элементами, если коллекция непустая, и None в противном случае.

Классы-определения
TraversableOnce → GenTraversableOnce

def reduceRight[B >: A](op: (A, B) ⇒ B): B

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

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

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

B

тип результата бинарного оператора.

op

бинарный оператор.

возвращает

результат вставки op между последовательными элементами этого итерируемого набора, справа налево:

op(x_1, op(x_2, ..., op(x_{n-1}, x_n)...))

где x1, ..., xn — элементы этого итерируемого набора.

Классы-определения
IterableLike → TraversableOnce → GenTraversableOnce
Исключения

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

def reduceRightOption[B >: A](op: (A, B) ⇒ B): Option[B]

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

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

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

B

тип результата бинарного оператора.

op

бинарный оператор.

returns

значение типа Option, содержащее результат reduceRight(op), если этот итерируемый объект или итератор не пуст, None в противном случае.

Definition Classes
TraversableOnce → GenTraversableOnce

def repr: LinkedList[A]

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

Definition Classes
TraversableLike → GenTraversableLike

def reverse: LinkedList[A]

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

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

returns

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

Definition Classes
SeqLike → GenSeqLike

def reverseIterator: Iterator[A]

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

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

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

returns

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

Definition Classes
SeqLike

def reverseMap[B](f: (A) ⇒ B): LinkedList[B]

[use case]

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

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

B

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

f

функция, применяемая к каждому элементу.

returns

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

Definition Classes
SeqLike → GenSeqLike
Полная сигнатура

def reversed: List[A]

Attributes
protected[this]
Definition Classes
TraversableOnce

def runWith[U](action: (A) ⇒ U): (Int) ⇒ Boolean

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

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

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

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

action

функция действия

returns

функция, которая сопоставляет аргументы x со isDefinedAt(x). Результирующая функция выполняет action(this(x)), где this определена.

Definition Classes
PartialFunction
Since

2.10

См. также

applyOrElse.

def sameElements(that: GenIterable[A]): Boolean

[use case]

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

that

коллекция для сравнения.

returns

true, если обе коллекции содержат одинаковые элементы в том же порядке, false в противном случае.

Definition Classes
IterableLike → GenIterableLike
Полная сигнатура

def scan[B >: A, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[LinkedList[A], B, That]): That

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

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

B

тип элемента результирующей коллекции

That

тип результирующей коллекции

z

нейтральный элемент для оператора op

op

ассоциативный оператор для сканирования

cbf

фабрика комбайнера, которая предоставляет комбайнер

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def scanLeft[B, That](z: B)(op: (B, A) ⇒ B)(implicit bf: CanBuildFrom[LinkedList[A], B, That]): That

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

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

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

B

тип элементов в результирующей коллекции

That

фактический тип результирующей коллекции

z

начальное значение

op

бинарный оператор, применяемый к промежуточному результату и элементу

bf

неявное значение класса CanBuildFrom, которое определяет тип результирующей коллекции That из текущего типа представления Repr и нового типа элемента B

returns

коллекция с промежуточными результатами

Definition Classes
TraversableLike → GenTraversableLike

def scanRight[B, That](z: B)(op: (A, B) ⇒ B)(implicit bf: CanBuildFrom[LinkedList[A], B, That]): That

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

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

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

Пример:

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

тип элементов в результирующей коллекции

That

фактический тип результирующей коллекции

z

начальное значение

op

бинарный оператор, применяемый к промежуточному результату и элементу

bf

неявное значение класса CanBuildFrom, которое определяет тип результирующей коллекции That из текущего типа представления Repr и нового типа элемента B

returns

коллекция с промежуточными результатами

Definition Classes
TraversableLike → GenTraversableLike
Annotations
@migration
Migration

(Изменено в версии 2.9.0) Поведение scanRight изменилось. Предыдущее поведение можно воспроизвести с помощью scanRight.reverse.

def segmentLength(p: (A) ⇒ Boolean, from: Int): Int

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

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

p

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

from

индекс, с которого начинается поиск.

returns

длина самой длинной последовательности элементов, начиная с индекса from в этой последовательности, удовлетворяющих предикату p

Definition Classes
SeqLike → GenSeqLike

def seq: LinearSeq[A]

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

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

returns

последовательный просмотр коллекции.

Definition Classes
LinearSeq → LinearSeq → LinearSeqLike → Seq → Seq → GenSeq → GenSeqLike → Iterable → Iterable → GenIterable → Traversable → Traversable → GenTraversable → Parallelizable → TraversableOnce → GenTraversableOnce

def size: Int

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

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

возвращает

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

Классы-определения
SeqLike → GenTraversableLike → TraversableOnce → GenTraversableOnce

def sizeHintIfCheap: Int

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

возвращает

количество элементов в этой коллекции или итераторе, или -1, если размер нельзя определить без особых затрат

Атрибуты
protected[collection]
Классы-определения
GenTraversableOnce

def slice(from: Int, until: Int): LinkedList[A]

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

from <= indexOf(x) < until

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

возвращает

итерируемая коллекция, содержащая элементы, большие или равные индексу from, и простирающуюся до (но не включая) индекс until этой итерируемой коллекции.

Классы-определения
IterableLike → TraversableLike → GenTraversableLike

def sliding(size: Int, step: Int): Iterator[LinkedList[A]]

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

size

количество элементов в группе

step

расстояние между первыми элементами последовательных групп

возвращает

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

Классы-определения
IterableLike
См. также

scala.collection.Iterator, метод sliding

def sliding(size: Int): Iterator[LinkedList[A]]

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

size

количество элементов в группе

возвращает

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

Классы-определения
IterableLike
См. также

scala.collection.Iterator, метод sliding

def sortBy[B](f: (A) ⇒ B)(implicit ord: math.Ordering[B]): LinkedList[A]

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

B

целевой тип преобразования f, и тип, в котором определён порядок ord.

f

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

ord

порядок, предполагаемый в области B.

возвращает

последовательность, состоящая из элементов этой последовательности, отсортированных в соответствии с порядком, где x < y если ord.lt(f(x), f(y)).

Классы-определения
SeqLike
Пример:
    val words = "The quick brown fox jumped over the lazy dog".split(' ')
    // this works because scala.Ordering will implicitly provide an Ordering[Tuple2[Int, Char]]
    words.sortBy(x => (x.length, x.head))
    res0: Array[String] = Array(The, dog, fox, the, lazy, over, brown, quick, jumped)
См. также

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

def sortWith(lt: (A, A) ⇒ Boolean): LinkedList[A]

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

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

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

lt

функция сравнения, которая проверяет, предшествует ли первый аргумент второму аргументу в желаемом порядке.

возвращает

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

Классы-определения
SeqLike
Пример:
    List("Steve", "Tom", "John", "Bob").sortWith(_.compareTo(_) < 0) =
    List("Bob", "John", "Steve", "Tom")

def sorted[B >: A](implicit ord: math.Ordering[B]): LinkedList[A]

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

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

ord

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

returns

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

Definition Classes
SeqLike
См. также

scala.math.Ordering

def span(p: (A) ⇒ Boolean): (LinkedList[A], LinkedList[A])

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

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def splitAt(n: Int): (LinkedList[A], LinkedList[A])

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

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

n

позиция, в которой следует разделить.

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def startsWith[B](that: GenSeq[B], offset: Int): Boolean

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

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

that

последовательность для проверки

offset

индекс, где ищется последовательность.

returns

true, если последовательность that содержится в этой последовательности в индексе offset, в противном случае false.

Definition Classes
SeqLike → GenSeqLike

def startsWith[B](that: GenSeq[B]): Boolean

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

that

последовательность для проверки

returns

true, если в этой коллекции that есть в качестве префикса, false в противном случае.

Definition Classes
GenSeqLike

def stringPrefix: String

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def sum: A

[use case]

Суммирует элементы этой коллекции.

returns

сумма всех элементов в этом списке связанных чисел типа Int. Вместо Int, любой другой тип T с неявной реализацией Numeric[T] может использоваться в качестве типа элементов связанного списка и как тип результата sum. Примеры таких типов: Long, Float, Double, BigInt.

Definition Classes
TraversableOnce → GenTraversableOnce
Полная сигнатура

final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef

def tail: LinkedList[A]

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

returns

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

Definition Classes
LinkedListLike → TraversableLike → GenTraversableLike
Исключения

java.lang.UnsupportedOperationException, если связанный список пустой.

def tails: Iterator[LinkedList[A]]

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

возвращает

итератор по всем хвостам этого коллекционного объекта

Определяющие классы
TraversableLike
Пример:

    List(1,2,3).tails = Iterator(List(1,2,3), List(2,3), List(3), Nil)

def take(n: Int): LinkedList[A]

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

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

n

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

возвращает

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

Определяющие классы
IterableLike → TraversableLike → GenTraversableLike

def takeRight(n: Int): LinkedList[A]

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

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

n

количество элементов для взятия

возвращает

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

Определяющие классы
IterableLike

def takeWhile(p: (A) ⇒ Boolean): LinkedList[A]

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

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

возвращает

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

Определяющие классы
IterableLike → TraversableLike → GenTraversableLike

def thisCollection: collection.LinearSeq[A]

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

Атрибуты
protected[this]
Определяющие классы
LinearSeqLike → SeqLike → IterableLike → TraversableLike

def to[Col[_]]: Col[A]

[случай использования]

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

Col

Тип коллекции для построения.

возвращает

новая коллекция, содержащая все элементы этого списка.

Определяющие классы
TraversableLike → TraversableOnce → GenTraversableOnce
Полная подпись

def toArray: Array[A]

[случай использования]

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

возвращает

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

Определяющие классы
TraversableOnce → GenTraversableOnce
Полная подпись

def toBuffer[B >: A]: Buffer[B]

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

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

возвращает

буфер, содержащий все элементы этого итерируемого объекта или итератора.

Определяющие классы
TraversableOnce → GenTraversableOnce

def toCollection(repr: LinearSeq[A]): collection.LinearSeq[A]

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

Атрибуты
protected[this]
Определяющие классы
LinearSeqLike → SeqLike → IterableLike → TraversableLike

def toCollection(repr: LinkedList[A]): collection.Seq[A]

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

Атрибуты
protected[this]
Определяющие классы
SeqLike → IterableLike → TraversableLike

def toIndexedSeq: immutable.IndexedSeq[A]

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

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

возвращает

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

Определяющие классы
TraversableOnce → GenTraversableOnce

def toIterable: collection.Iterable[A]

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

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

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

возвращает

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

Определяющие классы
IterableLike → TraversableOnce → GenTraversableOnce

def toIterator: Iterator[A]

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

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

возвращает

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

Определяющие классы
IterableLike → TraversableLike → GenTraversableOnce
Аннотации
@deprecatedOverriding( message = ... , since = "2.11.0" )

def toList: List[A]

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

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

возвращает

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

Определяющие классы
TraversableOnce → GenTraversableOnce

def toMap[T, U]: collection.Map[T, U]

[use case]

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

возвращает

карта типа immutable.Map[T, U] содержащая все пары ключ/значение типа (T, U) этого связанного списка.

Определяющие классы
TraversableOnce → GenTraversableOnce
Полная сигнатура

def toParArray: ParArray[T]

Неявный
Этот член добавляется неявным преобразованием из LinkedList[A] в CollectionsHaveToParArray[LinkedList[A], T] с помощью метода CollectionsHaveToParArray в scala.collection.parallel. Это преобразование произойдёт только если неявное значение типа (LinkedList[A]) ⇒ GenTraversableOnce[T] находится в области видимости.
Определяющие классы
CollectionsHaveToParArray

def toSeq: collection.Seq[A]

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

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

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

возвращает

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

Определяющие классы
SeqLike → GenSeqLike → TraversableOnce → GenTraversableOnce

def toSet[B >: A]: immutable.Set[B]

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

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

возвращает

множество, содержащее все элементы этого итерируемого или итератора.

Определяющие классы
TraversableOnce → GenTraversableOnce

def toStream: immutable.Stream[A]

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

возвращает

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

Определяющие классы
IterableLike → TraversableLike → GenTraversableOnce

def toString(): String

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

возвращает

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

Определяющие классы
SeqLike → TraversableLike → Any

def toTraversable: collection.Traversable[A]

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

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

возвращает

объект Traversable, содержащий все элементы этой коллекции-обхода.

Определяющие классы
TraversableLike → TraversableOnce → GenTraversableOnce
Аннотации
@deprecatedOverriding( message = ... , since = "2.11.0" )

def toVector: Vector[A]

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

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

возвращает

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

Определяющие классы
TraversableOnce → GenTraversableOnce

def transform(f: (A) ⇒ A): LinkedList.this.type

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

f

преобразование для применения

возвращает

сама последовательность.

Определяющие классы
SeqLike

def transpose[B](implicit asTraversable: (A) ⇒ GenTraversableOnce[B]): LinkedList[LinkedList[B]]

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

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

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

тип элементов каждой коллекции-обхода.

asTraversable

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

возвращает

двумерная коллекция коллекций, в которой n-я строка является n-м столбцом этой коллекции.

Определяющие классы
GenericTraversableTemplate
Аннотации
@migration
Миграция

(Изменено в версии 2.9.0) transpose генерирует IllegalArgumentException если коллекции не имеют одинакового размера.

Исключения

IllegalArgumentException если все коллекции в этой коллекции не имеют одинакового размера.

def union(that: collection.Seq[A]): LinkedList[A]

[use case]

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

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

that

последовательность для добавления.

возвращает

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

Определяющие классы
SeqLike → GenSeqLike
Полная сигнатура

def unzip[A1, A2](implicit asPair: (A) ⇒ (A1, A2)): (LinkedList[A1], LinkedList[A2])

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

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

тип первой половины пар элементов

A2

тип второй половины пар элементов

asPair

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

возвращает

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

Определяющие классы
GenericTraversableTemplate

def unzip3[A1, A2, A3](implicit asTriple: (A) ⇒ (A1, A2, A3)): (LinkedList[A1], LinkedList[A2], LinkedList[A3])

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

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

тип первого члена элементов-троек

A2

тип второго члена элементов-троек

A3

тип третьего члена элементов-троек

asTriple

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

returns

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

Definition Classes
GenericTraversableTemplate

def update(n: Int, x: A): Unit

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

Definition Classes
LinkedListLike → SeqLike
Exceptions thrown

IndexOutOfBoundsException, если индекс некорректен.

def updated(index: Int, elem: A): LinkedList[A]

[use case]

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

index

позиция замены

elem

элемент замены

returns

копия этого связанного списка с элементом в позиции index заменённым на elem.

Definition Classes
SeqLike → GenSeqLike
Полная подпись

def view(from: Int, until: Int): SeqView[A, LinkedList[A]]

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

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

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

from

индекс первого элемента просмотрной модели

until

индекс элемента, следующего за просмотрной моделью

returns

нестрогая просморвая модель частичной последовательности, начинающаяся с индекса from и продолжающаяся до (но не включая) индекса until.

Definition Classes
SeqLike → IterableLike → TraversableLike

def view: SeqView[A, LinkedList[A]]

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

returns

нестрогая просморвая модель этой последовательности.

Definition Classes
SeqLike → IterableLike → TraversableLike

final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... ) @native()

def withFilter(p: (A) ⇒ Boolean): FilterMonadic[A, LinkedList[A]]

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

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

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

p

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

returns

объект класса WithFilter, поддерживающий map, flatMap, foreach, и withFilter операции. Все эти операции применяются к тем элементам этого итерируемого набора, которые удовлетворяют предикату p.

Definition Classes
TraversableLike → FilterMonadic

def zip[B](that: GenIterable[B]): LinkedList[(A, B)]

[use case]

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

B

тип второй половины возвращённых пар

that

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

returns

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

Definition Classes
IterableLike → GenIterableLike
Полная сигнатура

def zipAll[B](that: collection.Iterable[B], thisElem: A, thatElem: B): LinkedList[(A, B)]

[use case]

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

B

тип второй половины возвращённых пар

that

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

thisElem

элемент, используемый для заполнения результата, если этот список короче that.

thatElem

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

returns

новый список, содержащий пары, состоящие из соответствующих элементов этого списка и that. Длина возвращаемого набора — максимальная из длин этого списка и that. Если этот список короче that, значения thisElem используются для дополнения результата. Если that короче этого списка, значения thatElem используются для дополнения результата.

Definition Classes
IterableLike → GenIterableLike
Полная сигнатура

def zipWithIndex: LinkedList[(A, Int)]

[use case]

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

returns

Новый список, содержащий пары, состоящие из всех элементов этого списка, соединённых со своим индексом. Индексы начинаются с 0.

Definition Classes
IterableLike → GenIterableLike
Полная сигнатура
Пример:

    List("a", "b", "c").zipWithIndex = List(("a", 0), ("b", 1), ("c", 2))

def →[B](y: B): (LinkedList[A], B)

Неявный
Этот член добавлен неявным преобразованием из LinkedList[A] в ArrowAssoc[LinkedList[A]], выполненным методом ArrowAssoc в scala.Predef.
Definition Classes
ArrowAssoc

Затенённые неявные члены значения

def filter(p: (A) ⇒ Boolean): TraversableOnce[A]

Неявный
Этот член добавлен неявным преобразованием из LinkedList[A] в MonadOps[A] с помощью метода MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявный унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать присвоение типа:
(linkedList: MonadOps[A]).filter(p)
Определяющие классы
MonadOps

def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): TraversableOnce[B]

Неявный
Этот член добавлен неявным преобразованием из LinkedList[A] в MonadOps[A] с помощью метода MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявный унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать присвоение типа:
(linkedList: MonadOps[A]).flatMap(f)
Определяющие классы
MonadOps

def map[B](f: (A) ⇒ B): TraversableOnce[B]

Неявный
Этот член добавлен неявным преобразованием из LinkedList[A] в MonadOps[A] с помощью метода MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявный унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать присвоение типа:
(linkedList: MonadOps[A]).map(f)
Определяющие классы
MonadOps

def withFilter(p: (A) ⇒ Boolean): Iterator[A]

Неявный
Этот член добавлен неявным преобразованием из LinkedList[A] в MonadOps[A] с помощью метода MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявный унаследованный член затенён одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать присвоение типа:
(linkedList: MonadOps[A]).withFilter(p)
Определяющие классы
MonadOps

© 2002-2019 EPFL, with contributions from Lightbend.
Licensed under the Apache License, Version 2.0.
https://www.scala-lang.org/api/2.12.9/scala/collection/mutable/LinkedList.html

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API