Spec-Zone.ru › Scala 2.12 Library

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

Компонент объект Queue

класс Queue[A] extends MutableList[A] with LinearSeqOptimized[A, Queue[A]] with GenericTraversableTemplate[A, Queue] with Cloneable[Queue[A]] with Serializable

Queue объекты реализуют структуры данных, которые позволяют вставлять и извлекать элементы в порядке очереди (FIFO).

Источник
Queue.scala
С тех пор

1

См. также

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

Линейные супертипы
Известные подклассы

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

новый Queue()

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

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

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

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

тип Self = Queue[A]

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

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

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

final def !=(arg0: Any): Boolean

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

возвращает

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

Definition Classes
AnyRef → Any

final def ##(): Int

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

возвращает

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

Definition Classes
AnyRef → Any

def +(other: String): String

Неявный
Этот член добавлен неявным преобразованием из Queue[A] в any2stringadd[Queue[A]], выполненным методом any2stringadd в scala.Predef.
Definition Classes
any2stringadd

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

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

B

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

That

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

that

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

bf

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

возвращает

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

Definition Classes
TraversableLike → GenTraversableLike

def ++:[B >: A, That](that: collection.Traversable[B])(implicit bf: CanBuildFrom[Queue[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.

Definition Classes
TraversableLike

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

[use case]

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

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

Пример:

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

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

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

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

that

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

возвращает

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

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

def ++=(xs: TraversableOnce[A]): Queue.this.type

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

xs

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

returns

изменяемая коллекция сама по себе.

Definition Classes
Growable

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

[use case]

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

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

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

Пример:

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

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

scala> println(x)
List(1)
elem

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

returns

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

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

def +=(elem: A): Queue.this.type

Добавляет один элемент в конец этого буфера. Эта операция занимает постоянное время.

elem

элемент для добавления.

returns

сам билдер.

Definition Classes
MutableList → Builder → Growable

def +=(elem1: A, elem2: A, elems: A*): Queue.this.type

Добавляет два или более элементов в эту изменяемую коллекцию.

elem1

первый добавляемый элемент.

elem2

второй добавляемый элемент.

elems

остальные добавляемые элементы.

returns

сама изменяемая коллекция

Definition Classes
Growable

def +=:(elem: A): Queue.this.type

Добавляет один элемент в начало этого списка. Эта операция занимает постоянное время.

elem

элемент для добавления в начало.

returns

сам этот изменяемый список.

Definition Classes
MutableList

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

Неявный
Этот член добавлен неявным преобразованием из Queue[A] в ArrowAssoc[Queue[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): Queue[A]

[use case]

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

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

Пример:

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

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

scala> println(a)
List(1)
elem

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

returns

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

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

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

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

Примечание: :\ — это альтернативная запись для foldRight; xs :\ z эквивалентно xs foldRight z.

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

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

Примеры:

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

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

scala> val b = (a :\ 5)(_+_)
b: Int = 15

scala> val c = (a :\ 5)((x,y) => x + y)
c: Int = 15
B

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

z

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

op

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

возвращает

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

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

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

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

final def ==(arg0: Any): Boolean

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

возвращает

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

Классы определений
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

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

возвращает

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

Классы определений
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

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

возвращает

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

Классы определений
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

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

возвращает

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

Классы определений
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 преобразует каждый входной символ в целое число и добавляет его к сумме (раздела). Затем combop просто суммирует промежуточные результаты разделов:

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

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

z

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

seqop

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

combop

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

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

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

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

C

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

k

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

возвращает

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

Definition Classes
PartialFunction → Function1

def appendElem(elem: A): Unit

Attributes
protected
Definition Classes
MutableList

def apply(n: Int): A

Возвращает n-й элемент этого списка.

возвращает

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

Definition Classes
MutableList → LinearSeqOptimized → SeqLike → GenSeqLike → Function1
Исключения

IndexOutOfBoundsException, если индекс не существует.

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 clear(): Unit

Очищает содержимое этого билдера. После выполнения этого метода билдер не будет содержать элементов.

Definition Classes
MutableList → Builder → Growable → Clearable

def clone(): Queue[A]

Создает копию объекта-приемника.

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

возвращает

копию объекта-приемника.

Definition Classes
Queue → MutableList → Cloneable → AnyRef
Примечание

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

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

[служебный случай]

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

B

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

pf

частичная функция, которая фильтрует и отображает изменяемую очередь.

возвращает

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

Определяющие классы
TraversableLike → GenTraversableLike
Полная сигнатура

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

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

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

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

pf

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

возвращает

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

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

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

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

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

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

возвращает

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

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

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

def companion: GenericCompanion[Queue]

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

Определяющие классы
Queue → MutableList → 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

возвращает

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

Определяющие классы
Function1
Аннотации
@unspecialized()

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

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

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

elem

тестируемый элемент.

возвращает

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

Определяющие классы
LinearSeqOptimized → SeqLike

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

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

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

that

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

возвращает

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

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

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

[use case]

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

xs

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

start

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

len

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

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

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

[use case]

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

xs

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

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

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

[use case]

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

xs

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

start

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

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

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

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

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

dest

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

Definition Classes
TraversableOnce

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

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

B

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

that

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

p

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

returns

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

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

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

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

p

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def dequeue(): A

Возвращает первый элемент в очереди и удаляет этот элемент из очереди.

returns

первый элемент очереди.

Exceptions thrown

def dequeueAll(p: (A) ⇒ Boolean): Seq[A]

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

p

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

returns

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

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

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

p

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

returns

первый элемент очереди, для которого p возвращает true

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

[use case]

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

that

последовательность элементов для удаления

returns

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

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

def distinct: Queue[A]

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

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

returns

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

Definition Classes
SeqLike → GenSeqLike

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

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

n

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

returns

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

Definition Classes
LinearSeqOptimized → IterableLike → TraversableLike → GenTraversableLike

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

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

n

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

returns

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

Definition Classes
LinearSeqOptimized → IterableLike

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

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

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

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

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

that

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

returns

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

Definition Classes
SeqLike → GenSeqLike

def enqueue(elems: A*): Unit

Добавляет все элементы в очередь.

elems

элементы для добавления.

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

Неявный
Этот член добавлен неявным преобразованием из Queue[A] в Ensuring[Queue[A]] при помощи метода Ensuring в scala.Predef.
Definition Classes
Ensuring

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

Неявный
Этот член добавлен неявным преобразованием из Queue[A] в Ensuring[Queue[A]] при помощи метода Ensuring в scala.Predef.
Definition Classes
Ensuring

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

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

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

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

final def eq(arg0: AnyRef): Boolean

Проверяет, является ли аргумент (that) ссылкой на объект-получатель (this).

Метод eq реализует отношение эквивалентности на не-null экземплярах AnyRef и обладает тремя дополнительными свойствами:

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

При переопределении методов equals или hashCode важно обеспечить согласованность их поведения с равенством ссылок. Поэтому, если два объекта являются ссылками друг на друга (o1 eq o2), они должны быть равны друг другу (o1 == o2) и должны иметь одинаковое значение хеша (o1.hashCode == o2.hashCode).

возвращает

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

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

def equals(that: Any): Boolean

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

that

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

возвращает

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

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

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

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

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

p

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

возвращает

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

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

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

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

p

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

возвращает

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

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

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

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

p

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

возвращает

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

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

def finalize(): Unit

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

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

Атрибуты
protected[lang]
Определяющие классы
AnyRef
Аннотации
@throws( classOf[java.lang.Throwable] )
Примечание

не специфицировано SLS как член AnyRef

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

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

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

p

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

returns

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

Definition Classes
LinearSeqOptimized → IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

var first0: LinkedList[A]

Attributes
protected
Definition Classes
MutableList

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

[use case]

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

Например:

def getWords(lines: Seq[String]): Seq[String] = lines flatMap (line => line split "\\W+")

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

// lettersOf will return a Seq[Char] of likely repeated letters, instead of a Set
def lettersOf(words: Seq[String]) = words flatMap (word => word.toSet)

// lettersOf will return a Set[Char], not a Seq
def lettersOf(words: Seq[String]) = words.toSet flatMap (word => word.toSeq)

// xs will be an Iterable[Int]
val xs = Map("a" -> List(11,111), "b" -> List(22,222)).flatMap(_._2)

// ys will be a Map[Int, Int]
val ys = Map("a" -> List(1 -> 11,1 -> 111), "b" -> List(2 -> 22,2 -> 222)).flatMap(_._2)
B

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

f

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

returns

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

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

def flatten[B]: Queue[B]

[use case]

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

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

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

тип элементов каждой коллекции traversable.

returns

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

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

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

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

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

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

A1

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

z

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

op

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

returns

результат применения оператора fold op между всеми элементами и z, или z, если этот traversable или итератор пуст.

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
LinearSeqOptimized → 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
LinearSeqOptimized → IterableLike → TraversableOnce → GenTraversableOnce

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

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

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

p

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

returns

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

Definition Classes
LinearSeqOptimized → IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

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

[use case]

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

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

f

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

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

def formatted(fmtstr: String): String

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

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

def front: A

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

returns

первый элемент.

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

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

Definition Classes
GenericTraversableTemplate

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

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

Definition Classes
MutableList

final def getClass(): Class[_]

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

returns

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

Definition Classes
AnyRef → Any
Аннотации
@native()

def groupBy[K](f: (A) ⇒ K): immutable.Map[K, Queue[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[Queue[A]]

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

size

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

returns

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

Definition Classes
IterableLike
См. также

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
MutableList → LinearSeqOptimized → IterableLike → GenericTraversableTemplate → TraversableLike → GenTraversableLike

def headOption: Option[A]

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

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

[use case]

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

elem

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

from

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

returns

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

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

def indexOf(elem: A): Int

[use case]

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

elem

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

returns

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

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

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

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

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

that

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

from

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

returns

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

Definition Classes
SeqLike

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

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

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

that

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

returns

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

Definition Classes
SeqLike

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

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

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

p

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

from

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

returns

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

Definition Classes
LinearSeqOptimized → 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: Queue[A]

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

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

returns

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

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

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

def inits: Iterator[Queue[A]]

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

returns

итератор по всем начальным фрагментам этой коллекции

Definition Classes
TraversableLike
Пример:

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

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

[use case]

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

that

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

returns

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

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

def isDefinedAt(x: Int): Boolean

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

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

returns

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

Definition Classes
LinearSeqOptimized → GenSeqLike

def isEmpty: Boolean

Список пуст?

returns

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

Definition Classes
MutableList → LinearSeqOptimized → SeqLike → IterableLike → GenericTraversableTemplate → 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]

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

returns

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

Definition Classes
MutableList → LinearSeqLike → IterableLike → GenIterableLike

def last: A

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

returns

Последний элемент этого изменяемого списка.

Definition Classes
MutableList → LinearSeqOptimized → TraversableLike → GenTraversableLike
Exceptions thrown

NoSuchElementException Если изменяемый список пуст.

var last0: LinkedList[A]

Attributes
protected
Definition Classes
MutableList

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

[use case]

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

elem

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

end

индекс конца.

returns

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

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

def lastIndexOf(elem: A): Int

[use case]

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

elem

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

returns

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

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

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

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

that

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

end

индекс конца

returns

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

Definition Classes
SeqLike

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

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

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

that

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

returns

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

Definition Classes
SeqLike

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

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

p

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

returns

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

Definition Classes
LinearSeqOptimized → 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

var len: Int

Атрибуты
protected
Классы-определения
MutableList

def length: Int

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

возвращает

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

Классы-определения
MutableList → LinearSeqOptimized → SeqLike → GenSeqLike

def lengthCompare(len: Int): Int

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

len

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

возвращает

Значение 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 является недорогим.

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

def lift: (Int) ⇒ Option[A]

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

возвращает

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

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

Function.unlift

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

[пример использования]

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

B

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

f

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

возвращает

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

Классы-определения
TraversableLike → GenTraversableLike → FilterMonadic
Полная сигнатура

def mapResult[NewTo](f: (MutableList[A]) ⇒ NewTo): Builder[A, NewTo]

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

NewTo

тип коллекции, возвращаемой функцией f.

f

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

возвращает

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

Классы-определения
Builder
Примечание

Исходный билдер больше не должен использоваться после вызова mapResult.

def max: A

[пример использования]

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

возвращает

наибольший элемент этой изменяемой очереди.

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

UnsupportedOperationException, если эта изменяемая очередь пуста.

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

[пример использования]

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

B

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

f

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

возвращает

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

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

UnsupportedOperationException, если эта изменяемая очередь пуста.

def min: A

[пример использования]

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

возвращает

наименьший элемент этой изменяемой очереди

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

UnsupportedOperationException, если эта изменяемая очередь пуста.

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

[use case]

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

B

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

f

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

returns

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

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

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, Queue[A]]

Библиотека, которая строит экземпляры типа mutable.Queue[A]

Attributes
protected[this]
Definition Classes
Queue → MutableList → GenericTraversableTemplate → TraversableLike → HasNewBuilder

def nonEmpty: Boolean

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

final def notify(): Unit

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

Definition Classes
AnyRef
Annotations
@native()
Note

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

final def notifyAll(): Unit

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

Definition Classes
AnyRef
Annotations
@native()
Note

не указано в 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): Queue[A]

[use case]

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

len

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

elem

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

returns

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

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

def par: ParSeq[A]

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

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

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

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

returns

параллельная реализация этой коллекции

Definition Classes
Parallelizable

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

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

returns

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

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

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

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

p

предикат для разделения.

returns

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

Definition Classes
TraversableLike → GenTraversableLike

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

[use case]

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

from

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

replaced

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

returns

новый изменяемый очередь, состоящий из всех элементов этого изменяемого очереди, за исключением того, что replaced элементов, начиная с from, заменяются на patch.

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

def permutations: Iterator[Queue[A]]

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

returns

Итератор, который перебирает различные перестановки этой последовательности.

Definition Classes
SeqLike
Пример:

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

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

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

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

p

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

returns

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

Definition Classes
GenSeqLike

def prependElem(elem: A): Unit

Attributes
protected
Definition Classes
MutableList

def product: A

[use case]

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

возвращает

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

Определяющие классы
LinearSeqOptimized → 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 — элементы этой последовательности.

Определяющие классы
LinearSeqOptimized → IterableLike → TraversableOnce → GenTraversableOnce
Исключения

UnsupportedOperationException, если эта последовательность пуста.

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

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

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

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

B

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

op

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def repr: Queue[A]

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

Definition Classes
TraversableLike → GenTraversableLike

def result(): MutableList[A]

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

returns

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

Definition Classes
MutableList → Builder

def reverse: Queue[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): Queue[B]

[use case]

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

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

B

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

f

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

returns

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

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

def reversed: List[A]

Атрибуты
protected[this]
Definition Classes
TraversableOnce

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

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

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

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

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

action

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

returns

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

Definition Classes
PartialFunction
Since

2.10

См. также

applyOrElse.

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

[use case]

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

that

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

returns

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

Definition Classes
LinearSeqOptimized → IterableLike → GenIterableLike
Полная подпись

def scan[B >: A, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[Queue[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[Queue[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[Queue[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
LinearSeqOptimized → 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 sizeHint(coll: TraversableLike[_, _], delta: Int): Unit

Указывает, что ожидается, что result этого билдера будет иметь тот же размер, что и заданная коллекция, плюс некоторое значение дельты. Это предоставит подсказку только в том случае, если известно, что у коллекции есть метод size с низкой стоимостью. В настоящее время предполагается, что это так, если и только если коллекция имеет тип IndexedSeqLike. Некоторые классы билдеров оптимизируют свою структуру на основе подсказки. Однако реализации билдеров по-прежнему должны работать правильно, даже если подсказка неверна, т. е. добавлено разное количество элементов.

coll

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

delta

коррекция для добавления к coll.size для получения подсказки размера.

Классы-определения
Builder

def sizeHint(coll: TraversableLike[_, _]): Unit

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

Некоторые классы билдеров оптимизируют свою структуру на основе подсказки. Однако реализации билдеров по-прежнему должны работать правильно, даже если подсказка неверна, т. е. добавлено разное количество элементов.

coll

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

Классы-определения
Builder

def sizeHint(size: Int): Unit

Указывает, сколько элементов ожидается добавить при следующем вызове result. Некоторые классы билдеров оптимизируют свою структуру на основе подсказки. Однако реализации билдеров по-прежнему должны работать правильно, даже если подсказка неверна, т. е. добавлено разное количество элементов.

size

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

Классы-определения
Builder

def sizeHintBounded(size: Int, boundingColl: TraversableLike[_, _]): Unit

Указывает, сколько элементов ожидается добавить при следующем вызове result, а также верхнюю границу, заданную размером другой коллекции. Некоторые классы билдеров оптимизируют свою структуру на основе подсказки. Однако реализации билдеров по-прежнему должны работать правильно, даже если подсказка неверна, т. е. добавлено разное количество элементов.

size

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

boundingColl

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

Классы-определения
Builder

def sizeHintIfCheap: Int

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

возвращает

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

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

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

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

from <= indexOf(x) < until
возвращает

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

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

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

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

size

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

step

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

возвращает

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

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

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

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

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

size

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

returns

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

Definition Classes
IterableLike
См. также

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

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

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

B

целевой тип преобразования f, и тип, где определено упорядочение ord.

f

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

ord

предполагаемое упорядочение в области B.

returns

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

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

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

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

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

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

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

lt

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

returns

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

Definition Classes
SeqLike
Пример:
    List("Steve", "Tom", "John", "Bob").sortWith(_.compareTo(_) < 0) =
    List("Bob", "John", "Steve", "Tom")

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

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

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

ord

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

returns

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

Definition Classes
SeqLike
См. также

scala.math.Ordering

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

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

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

returns

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

Definition Classes
LinearSeqOptimized → TraversableLike → GenTraversableLike

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

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

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

n

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

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

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

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

that

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

offset

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

returns

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

Definition Classes
SeqLike → GenSeqLike

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

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

that

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

returns

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

Definition Classes
GenSeqLike

def stringPrefix: String

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def sum: A

[use case]

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

returns

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

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

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

Definition Classes
AnyRef

def tail: Queue[A]

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

returns

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

Definition Classes
Queue → MutableList → LinearSeqOptimized → TraversableLike → GenTraversableLike

final def tailImpl(tl: MutableList[A]): Unit

Attributes
protected
Definition Classes
MutableList

def tails: Iterator[Queue[A]]

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

returns

итератор по всем хвостам этой последовательности

Definition Classes
LinearSeqOptimized → TraversableLike
Пример:

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

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

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

n

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

returns

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

Definition Classes
LinearSeqOptimized → IterableLike → TraversableLike → GenTraversableLike

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

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

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

n

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

returns

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

Definition Classes
IterableLike

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

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

returns

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

Definition Classes
LinearSeqOptimized → IterableLike → TraversableLike → GenTraversableLike

def thisCollection: collection.LinearSeq[A]

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

Attributes
protected[this]
Definition Classes
LinearSeqLike → SeqLike → IterableLike → TraversableLike

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

[use case]

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

Col

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

returns

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

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

def toArray: Array[A]

[use case]

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

returns

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

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

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

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

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def toCollection(repr: Queue[A]): collection.LinearSeq[A]

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

Attributes
protected[this]
Definition Classes
LinearSeqLike → SeqLike → IterableLike → TraversableLike

def toIndexedSeq: immutable.IndexedSeq[A]

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

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def toIterable: collection.Iterable[A]

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

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

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

returns

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

Definition Classes
IterableLike → TraversableOnce → GenTraversableOnce

def toIterator: Iterator[A]

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

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

returns

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

Definition Classes
IterableLike → TraversableLike → GenTraversableOnce
Annotations
@deprecatedOverriding( message = ... , since = "2.11.0" )

def toList: immutable.List[A]

Возвращает экземпляр scala.List, содержащий ту же последовательность элементов.

returns

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

Definition Classes
MutableList → TraversableOnce → GenTraversableOnce

def toMap[T, U]: collection.Map[T, U]

[use case]

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

returns

карта типа immutable.Map[T, U], содержащая все пары ключ/значение типа (T, U) этого изменяемого очереди.

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

def toParArray: ParArray[T]

Неявный
Этот член добавлен неявным преобразованием из Queue[A] в CollectionsHaveToParArray[Queue[A], T] выполненным методом CollectionsHaveToParArray в scala.collection.parallel. Это преобразование произойдёт только если неявное значение типа (Queue[A]) ⇒ GenTraversableOnce[T] находится в области видимости.
Классы-определения
CollectionsHaveToParArray

def toQueue: Queue[A]

Классы-определения
MutableList

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]

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

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

возвращает

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

Классы-определения
TraversableLike → TraversableOnce → GenTraversableOnce
Аннотации
@deprecatedOverriding( message = ... , since = "2.11.0" )

def toVector: Vector[A]

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

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

возвращает

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

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

def transform(f: (A) ⇒ A): Queue.this.type

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

f

преобразование, которое нужно применить

возвращает

сама последовательность.

Классы-определения
SeqLike

def transpose[B](implicit asTraversable: (A) ⇒ GenTraversableOnce[B]): Queue[Queue[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.

returns

двумерная коллекция коллекций, где n-я строка — это n-й столбец этой коллекции.

Definition Classes
GenericTraversableTemplate
Annotations
@migration
Migration

(Изменено в версии 2.9.0) transpose генерирует IllegalArgumentException, если коллекции не имеют одинаковый размер.

Exceptions thrown

IllegalArgumentException, если все коллекции в этой коллекции не имеют одинаковый размер.

def union(that: collection.Seq[A]): Queue[A]

[use case]

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

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

that

последовательность для добавления.

returns

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

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

def unzip[A1, A2](implicit asPair: (A) ⇒ (A1, A2)): (Queue[A1], Queue[A2])

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

val xs = Traversable(
           (1, "one"),
           (2, "two"),
           (3, "three")).unzip
// xs == (Traversable(1, 2, 3),
//        Traversable(one, two, three))
A1

тип первой половины пар элементов

A2

тип второй половины пар элементов

asPair

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

returns

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

Definition Classes
GenericTraversableTemplate

def unzip3[A1, A2, A3](implicit asTriple: (A) ⇒ (A1, A2, A3)): (Queue[A1], Queue[A2], Queue[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

Обновляет n-й элемент этого списка новым значением.

Definition Classes
MutableList → SeqLike
Exceptions thrown

IndexOutOfBoundsException, если индекс не существует.

def updated(index: Int, elem: A): Queue[A]

[use case]

Копия этой изменяемой очереди с одним заменённым элементом.

index

позиция замены

elem

элемент для замены

returns

копия этой изменяемой очереди с элементом на позиции index, заменённым на elem.

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

def view(from: Int, until: Int): SeqView[A, Queue[A]]

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

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

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

from

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

until

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

returns

нестрогое (non-strict) представление среза этой последовательности, начиная с индекса from и заканчивая (но не включая) индекс until.

Definition Classes
SeqLike → IterableLike → TraversableLike

def view: SeqView[A, Queue[A]]

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

returns

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

Definition Classes
SeqLike → IterableLike → TraversableLike

final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... ) @native()

def withFilter(p: (A) ⇒ Boolean): FilterMonadic[A, Queue[A]]

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

Примечание: разница между 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]): Queue[(A, B)]

[use case]

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

B

тип второй половины возвращаемых пар

that

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

returns

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

Definition Classes
IterableLike → GenIterableLike
Полная подпись

def zipAll[B](that: collection.Iterable[B], thisElem: A, thatElem: B): Queue[(A, B)]

[use case]

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

B

тип второй половины возвращаемых пар

that

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

thisElem

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

thatElem

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

returns

новая изменяемая очередь, содержащая пары, состоящие из соответствующих элементов этой изменяемой очереди и that. Длина возвращаемой коллекции — максимальная из длин этой изменяемой очереди и that. Если эта изменяемая очередь короче that, используются значения thisElem для дополнения результата. Если that короче этой изменяемой очереди, используются значения thatElem для дополнения результата.

Definition Classes
IterableLike → GenIterableLike
Полная подпись

def zipWithIndex: Queue[(A, Int)]

[use case]

Объединяет эту изменяемую очередь с её индексами.

returns

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

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

    List("a", "b", "c").zipWithIndex = List(("a", 0), ("b", 1), ("c", 2))

def →[B](y: B): (Queue[A], B)

Неявный
Этот член добавлен неявным преобразованием из Queue[A] в ArrowAssoc[Queue[A]], выполненное методом ArrowAssoc в scala.Predef.
Definition Classes
ArrowAssoc

Затенённые неявные члены-значения

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

Неявный
Этот член добавлен неявным преобразованием из Queue[A] в MonadOps[A], выполненное методом MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявный унаследованный член затенено одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:
(queue: MonadOps[A]).filter(p)
Definition Classes
MonadOps

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

Неявный
Этот член добавлен неявным преобразованием из Queue[A] в MonadOps[A], выполненное методом MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявный унаследованный член затенено одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:
(queue: MonadOps[A]).flatMap(f)
Definition Classes
MonadOps

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

Неявный
Этот член добавлен неявным преобразованием из Queue[A] в MonadOps[A], выполненное методом MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявный унаследованный член затенено одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:
(queue: MonadOps[A]).map(f)
Definition Classes
MonadOps

def withFilter(p: (A) ⇒ Boolean): Iterator[A]

Неявный
Этот член добавлен неявным преобразованием из Queue[A] в MonadOps[A], выполненное методом MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявный унаследованный член затенено одним или несколькими членами в этом классе.
Для доступа к этому члену можно использовать приведение типа:
(queue: MonadOps[A]).withFilter(p)
Definition Classes
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/Queue.html

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API