Класс scala.collection.mutable.LinkedList
Компаньон объект LinkedList
класс LinkedList[A] extends AbstractSeq[A] с LinearSeq[A] с GenericTraversableTemplate[A, LinkedList] с LinkedListLike[A, LinkedList[A]] с Serializable
Конструкторы экземпляров
новый 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]
Как и ++, возвращает новую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда.
Отличается от ++ тем, что правый операнд определяет тип результирующей коллекции, а не левый. Мемоническая подсказка: двоеточие с двоеточием слева от типа новой коллекции.
Пример:
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]
Копия связанного списка с добавленным элементом в начало.
Обратите внимание, что операторы с окончанием двоеточием являются правоассоциативными (см. пример). Мнемоника для +: по сравнению с :+: двоеточие ставится со стороны коллекции.
Также исходный связанный список не изменяется, поэтому вам нужно будет сохранить результат.
Пример:
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]
Копия этого связанного списка с добавленным элементом в конец.
Мнемоника для +: по сравнению с :+: двоеточие ставится со стороны коллекции.
Пример:
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]
Создает новую коллекцию, применяя частичную функцию ко всем элементам этого связанного списка, для которых функция определена.
Пример:
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
Копирует элементы этого связанного списка в массив. Заполняет заданный массив xs не более чем len элементами этого связанного списка, начиная с позиции start. Копирование прекратится, как только будет достигнут конец текущего связанного списка, или конец целевого массива, или len элементов были скопированы.
- xs
массив для заполнения.
- start
начальный индекс.
- len
максимальное количество элементов для копирования.
- Definition Classes
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def copyToArray(xs: Array[A]): Unit
Копирует элементы этого связанного списка в массив. Заполняет заданный массив xs значениями этого связанного списка. Копирование прекратится, как только будет достигнут конец текущего связанного списка или конец целевого массива.
- xs
массив для заполнения.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def copyToArray(xs: Array[A], start: Int): Unit
Копирует элементы этого связанного списка в массив. Заполняет заданный массив 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этой последовательности иythat, в противном случае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]
Вычисляет разность мультимножеств между этим списком и другой последовательностью.
- 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]
Создаёт новый набор, применяя функцию ко всем элементам этого связанного списка и используя элементы полученных наборов.
Например:
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]
Преобразует этот связанный список наборов в связанный список, образованный из элементов этих наборов.
Тип результирующего набора определяется статическим типом связанного списка. Например:
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
Применяет функцию 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[_]
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
Находит индекс первого вхождения значения в этом списке после или на указанном индексе.
- elem
значение элемента, которое нужно найти.
- from
индекс начала поиска
- returns
индекс
>= fromпервого элемента этого списка, равного (как определяется==)elem, или-1, если такого элемента нет.
- Definition Classes
- GenSeqLike
def indexOf(elem: A): Int
Находит индекс первого вхождения значения в этом списке.
- 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]
Вычисляет пересечение мультимножеств между этим связанным списком и другой последовательностью.
- 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
Находит индекс последнего вхождения некоторого значения в этот связанный список до или в заданном конечном индексе.
- elem
значение элемента, для которого выполняется поиск.
- end
конечный индекс.
- returns
индекс
<= endпоследнего элемента этого связанного списка, который равен (как определяется==)elem, или-1, если такой элемент не существует.
- Definition Classes
- GenSeqLike
def lastIndexOf(elem: A): Int
Находит индекс последнего вхождения некоторого значения в этот связанный список.
- 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]
Создает новую коллекцию, применяя функцию ко всем элементам этого списка.
- B
тип элементов возвращаемой коллекции.
- f
функция, применяемая к каждому элементу.
- returns
новый список, полученный из применения данной функции
fк каждому элементу этого списка и сбора результатов.
- Definition Classes
- TraversableLike → GenTraversableLike → FilterMonadic
def max: A
Находит наибольший элемент.
- returns
наибольший элемент этого списка.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Exceptions thrown
UnsupportedOperationException, если этот список пуст.
def maxBy[B](f: (A) ⇒ B): A
Находит первый элемент, который дает наибольшее значение, измеренное функцией f.
- B
тип результата функции f.
- f
функция измерения.
- returns
первый элемент этого списка с наибольшим значением, измеренным функцией f.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Exceptions thrown
UnsupportedOperationException, если этот список пуст.
def min: A
Находит наименьший элемент.
- returns
наименьший элемент этого списка
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Exceptions thrown
UnsupportedOperationException, если этот список пуст.
def minBy[B](f: (A) ⇒ B): A
Находит первый элемент, который дает наименьшее значение, измеряемое функцией 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]
Копия этого связанного списка с добавленным элементом до тех пор, пока не будет достигнута заданная целевая длина.
- 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]
Создает новый связанный список, где часть элементов этого списка заменяется другим набором.
- 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]
Создает новую коллекцию, применяя функцию ко всем элементам этого связанного списка и собирая результаты в обратном порядке.
Примечание: 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
Проверяет, содержит ли другая итерируемая коллекция те же элементы в том же порядке, что и этот связанный список.
- 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
- См. также
scala.math.Ordering Примечание: не будет завершаться для коллекций бесконечного размера.
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)
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
- См. также
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
Суммирует элементы этой коллекции.
- 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]
Преобразует этот связанный список в карту. Этот метод недоступен, если элементы не являются членами 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]
Создаёт новую последовательность, которая содержит все элементы этого связанного списка, а также все элементы заданной последовательности. 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]
Копия этого связанного списка с одним изменённым элементом.
- 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
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)]
Возвращает список, образованный из этого списка и другого итерируемого набора, объединяя соответствующие элементы парами. Если один из двух наборов длиннее другого, его оставшиеся элементы игнорируются.
- B
тип второй половины возвращённых пар
- that
Итерируемый набор, предоставляющий вторую половину каждой пары результата
- returns
новый список, содержащий пары, состоящие из соответствующих элементов этого списка и
that. Длина возвращаемого набора — минимальная из длин этого списка иthat.
- Definition Classes
- IterableLike → GenIterableLike
def zipAll[B](that: collection.Iterable[B], thisElem: A, thatElem: B): LinkedList[(A, B)]
Возвращает список, образованный из этого списка и другого итерируемого набора, объединяя соответствующие элементы парами. Если один из двух наборов короче другого, для заполнения корочеого набора используются плейсхолдеры.
- B
тип второй половины возвращённых пар
- that
Итерируемый набор, предоставляющий вторую половину каждой пары результата
- thisElem
элемент, используемый для заполнения результата, если этот список короче
that.- thatElem
элемент, используемый для заполнения результата, если
thatкороче этого списка.- returns
новый список, содержащий пары, состоящие из соответствующих элементов этого списка и
that. Длина возвращаемого набора — максимальная из длин этого списка иthat. Если этот список корочеthat, значенияthisElemиспользуются для дополнения результата. Еслиthatкороче этого списка, значенияthatElemиспользуются для дополнения результата.
- Definition Classes
- IterableLike → GenIterableLike
def zipWithIndex: LinkedList[(A, Int)]
Объединяет этот список со своими индексами.
- 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
Более традиционный/примитивный стиль связного списка, где «список» также является «головным» элементом. Элементы могут быть созданы и изменены вручную, хотя использование API, когда это возможно, рекомендуется.
Опасность прямой манипуляции с next:
Если список пуст
nextдолжен быть установлен вthis. Последний узел в каждом изменяемом связном списке пуст.Примеры (
_представляет отсутствие значения):Empty: [ _ ] --, [ ] <-` Single element: [ x ] --> [ _ ] --, [ ] <-` More elements: [ x ] --> [ y ] --> [ z ] --> [ _ ] --, [ ] <-`тип элементов, содержащихся в этом связном списке.
(С версии 2.11.0) Связные списки низкого уровня устарели из-за особенностей интерфейса и неполных функций
1
"Обзор библиотеки коллекций Scala" раздел о
Linked Listsдля получения дополнительной информации.