Класс 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()
Типовые члены
класс 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]
Как и в случае с ++, возвращает новую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда.
Отличается от ++ тем, что правый операнд определяет тип результирующей коллекции, а не левый. Мемоническое правило: двоеточие стоит со стороны нового типа коллекции.
Пример:
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]
Копия изменяемой очереди с добавленным элементом в начало.
Обратите внимание, что операторы с окончанием `:` являются правоассоциативными (см. пример). Мнемоника для +: против :+: двоеточие ставится со стороны коллекции.
Также исходная изменяемая очередь не изменяется, поэтому вам нужно будет сохранить результат.
Пример:
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]
Копия этой изменяемой очереди с добавленным элементом в конец.
Мнемоника для +: против :+: двоеточие ставится со стороны коллекции.
Пример:
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
Копирует элементы этой изменяемой очереди в массив. Заполняет заданный массив xs не более чем len элементами этой изменяемой очереди, начиная с позиции start. Копирование остановится, как только будет достигнут конец текущей изменяемой очереди, или конец целевого массива, или len элементов будут скопированы.
- xs
массив для заполнения.
- start
начальный индекс.
- len
максимальное количество элементов для копирования.
- Definition Classes
- IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce
def copyToArray(xs: Array[A]): Unit
Копирует элементы этой изменяемой очереди в массив. Заполняет заданный массив xs значениями этой изменяемой очереди. Копирование остановится, как только будет достигнут конец текущей изменяемой очереди или конец целевого массива.
- xs
массив для заполнения.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def copyToArray(xs: Array[A], start: Int): Unit
Копирует элементы этой изменяемой очереди в массив. Заполняет заданный массив xs значениями этой изменяемой очереди, начиная с индекса start. Копирование остановится, как только будет достигнут конец текущей изменяемой очереди или конец целевого массива.
- xs
массив для заполнения.
- start
начальный индекс.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def copyToBuffer[B >: A](dest: Buffer[B]): Unit
Копирует все элементы этого итерируемого объекта или итератора в буфер.
Примечание: не будет завершаться для коллекций бесконечного размера.
- dest
Буфер, в который копируются элементы.
- Definition Classes
- TraversableOnce
final def corresponds[B](that: GenSeq[B])(p: (A, B) ⇒ Boolean): Boolean
Проверяет, соответствует ли каждый элемент этой последовательности соответствующему элементу другой последовательности, удовлетворяя условию предиката.
- B
тип элементов
that- that
другая последовательность
- p
предикат условия, который сопоставляет элементы обеих последовательностей
- returns
true, если обе последовательности имеют одинаковую длину иp(x, y)равноtrueдля всех соответствующих элементовxэтой последовательности иythat, в противном случаеfalse.
- Definition Classes
- LinearSeqLike → SeqLike → GenSeqLike
- Annotations
- @tailrec()
def count(p: (A) ⇒ Boolean): Int
Подсчитывает количество элементов в итерируемом объекте или итераторе, которые удовлетворяют предикату.
- p
предикат для проверки элементов.
- returns
количество элементов, удовлетворяющих предикату
p.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def 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]
Вычисляет разность множеств элементов между этим изменяемым очереди и другой последовательностью.
- 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]
Создает новую коллекцию, применяя функцию ко всем элементам этой изменяемой очереди и используя элементы полученных коллекций.
Например:
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]
Преобразует эту изменяемую очередь коллекций 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
Применяет функцию 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
объект класса, соответствующий типу получателя во время выполнения.
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
Находит индекс первого вхождения значения в этом изменяемом очереди после или на некотором начальном индексе.
- elem
значение элемента, для которого нужно найти индекс.
- from
начальный индекс
- returns
индекс
>= fromпервого элемента этого изменяемого очереди, равного (как определяется по==)elem, или-1, если такого элемента нет.
- Definition Classes
- GenSeqLike
def indexOf(elem: A): Int
Находит индекс первого вхождения значения в этом изменяемом очереди.
- elem
значение элемента, для которого нужно найти индекс.
- returns
индекс первого элемента этого изменяемого очереди, равного (как определяется по
==)elem, или-1, если такого элемента нет.
- Definition Classes
- GenSeqLike
def indexOfSlice[B >: A](that: GenSeq[B], from: Int): Int
Находит первый индекс после или на начальном индексе, где эта последовательность содержит данную последовательность в виде подпоследовательности.
Примечание: может не завершиться для коллекций бесконечного размера.
- that
тестируемая последовательность
- from
начальный индекс
- returns
первый индекс
>= from, такой что элементы этой последовательности, начиная с этого индекса, соответствуют элементам последовательностиthat, или-1, если такая подпоследовательность отсутствует.
- Definition Classes
- SeqLike
def indexOfSlice[B >: A](that: GenSeq[B]): Int
Находит первый индекс, где эта последовательность содержит данную последовательность в виде подпоследовательности.
Примечание: может не завершиться для коллекций бесконечного размера.
- that
тестируемая последовательность
- returns
первый индекс, такой что элементы этой последовательности, начиная с этого индекса, соответствуют элементам последовательности
that, или-1, если такая подпоследовательность отсутствует.
- Definition Classes
- SeqLike
def indexWhere(p: (A) ⇒ Boolean, from: Int): Int
Находит индекс первого элемента, удовлетворяющего некоторому предикату после или на некотором начальном индексе.
Примечание: может не завершаться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- from
начальный индекс
- returns
индекс
>= fromпервого элемента этой последовательности, удовлетворяющего предикатуp, или-1, если такового нет.
- Definition Classes
- 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]
Вычисляет пересечение между этой изменяемой очередью и другой последовательностью.
- 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
Находит индекс последнего вхождения некоторого значения в этот изменяемый список до или на заданном индексе конца.
- elem
значение элемента для поиска.
- end
индекс конца.
- returns
индекс
<= endпоследнего элемента этого изменяемого списка, который равен (как определяется==)elem, или-1, если такой элемент отсутствует.
- Definition Classes
- GenSeqLike
def lastIndexOf(elem: A): Int
Находит индекс последнего вхождения некоторого значения в этот изменяемый список.
- elem
значение элемента для поиска.
- returns
индекс последнего элемента этого изменяемого списка, который равен (как определяется
==)elem, или-1, если такой элемент отсутствует.
- Definition Classes
- GenSeqLike
def lastIndexOfSlice[B >: A](that: GenSeq[B], end: Int): Int
Находит последний индекс перед или на заданном индексе конца, где эта последовательность содержит заданную последовательность как срез.
- that
последовательность для проверки
- end
индекс конца
- returns
последний индекс
<= end, такой что элементы этой последовательности, начиная с этого индекса, соответствуют элементам последовательностиthat, или-1, если такой подпоследовательности не существует.
- Definition Classes
- SeqLike
def lastIndexOfSlice[B >: A](that: GenSeq[B]): Int
Находит последний индекс, где эта последовательность содержит заданную последовательность как срез.
Примечание: не будет завершаться для последовательностей бесконечного размера.
- that
последовательность для проверки
- returns
последний индекс, такой что элементы этой последовательности, начиная с этого индекса, соответствуют элементам последовательности
that, или-1, если такой подпоследовательности не существует.
- Definition Classes
- SeqLike
def lastIndexWhere(p: (A) ⇒ Boolean, end: Int): Int
Находит индекс последнего элемента, удовлетворяющего некоторому предикату до или на заданном индексе конца.
- p
предикат, используемый для проверки элементов.
- returns
индекс
<= endпоследнего элемента этой последовательности, удовлетворяющего предикатуp, или-1, если такой элемент отсутствует.
- Definition Classes
- 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
Находит первый элемент, который возвращает наименьшее значение, измеренное функцией 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]
Копия этого изменяемого очереди с добавленными элементами, пока не будет достигнута заданная целевая длина.
- 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]
Создаёт новый изменяемый очередь, где фрагмент элементов в этом изменяемом очереди заменяется другой последовательностью.
- 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
Умножает элементы этого набора.
- возвращает
произведение всех элементов в этой изменяемой очереди чисел типа
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]
Строит новую коллекцию, применяя функцию ко всем элементам этой изменяемой очереди и собирая результаты в обратном порядке.
Примечание: 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
Проверяет, содержит ли другая итерируемая коллекция те же элементы в том же порядке, что и эта изменяемая очередь.
- 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
- См. также
scala.math.Ordering Примечание: не будет завершаться для бесконечных коллекций.
val words = "The quick brown fox jumped over the lazy dog".split(' ')
// this works because scala.Ordering will implicitly provide an Ordering[Tuple2[Int, Char]]
words.sortBy(x => (x.length, x.head))
res0: Array[String] = Array(The, dog, fox, the, lazy, over, brown, quick, jumped)
def sortWith(lt: (A, A) ⇒ Boolean): 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
- См. также
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
Суммирует элементы этой коллекции.
- 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]
Преобразует этот изменяемый очередь в другой, копируя все элементы.
- Col
Тип коллекции для построения.
- returns
новая коллекция, содержащая все элементы этого изменяемого очереди.
- Definition Classes
- TraversableLike → TraversableOnce → GenTraversableOnce
def toArray: Array[A]
Преобразует этот изменяемый очередь в массив.
- 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]
Преобразует этот изменяемый очередь в карту. Этот метод недоступен, если элементы не являются членами 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]
Создаёт новую последовательность, которая содержит все элементы этой изменяемой очереди, а также все элементы заданной последовательности. 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]
Копия этой изменяемой очереди с одним заменённым элементом.
- 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
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)]
Возвращает изменяемую очередь, сформированную из этой изменяемой очереди и другой коллекции, объединяя соответствующие элементы парами. Если одна из коллекций длиннее другой, её оставшиеся элементы игнорируются.
- B
тип второй половины возвращаемых пар
- that
коллекция, предоставляющая вторую половину каждой пары результата
- returns
новая изменяемая очередь, содержащая пары, состоящие из соответствующих элементов этой изменяемой очереди и
that. Длина возвращаемой коллекции — минимальная из длин этой изменяемой очереди иthat.
- Definition Classes
- IterableLike → GenIterableLike
def zipAll[B](that: collection.Iterable[B], thisElem: A, thatElem: B): Queue[(A, B)]
Возвращает изменяемую очередь, сформированную из этой изменяемой очереди и другой коллекции, объединяя соответствующие элементы парами. Если одна из коллекций короче другой, для расширения короче используется элемент-заполнитель.
- B
тип второй половины возвращаемых пар
- that
коллекция, предоставляющая вторую половину каждой пары результата
- thisElem
элемент, используемый для заполнения результата, если эта изменяемая очередь короче
that.- thatElem
элемент, используемый для заполнения результата, если
thatкороче этой изменяемой очереди.- returns
новая изменяемая очередь, содержащая пары, состоящие из соответствующих элементов этой изменяемой очереди и
that. Длина возвращаемой коллекции — максимальная из длин этой изменяемой очереди иthat. Если эта изменяемая очередь корочеthat, используются значенияthisElemдля дополнения результата. Еслиthatкороче этой изменяемой очереди, используются значенияthatElemдля дополнения результата.
- Definition Classes
- IterableLike → GenIterableLike
def zipWithIndex: Queue[(A, Int)]
Объединяет эту изменяемую очередь с её индексами.
- 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
Queueобъекты реализуют структуры данных, которые позволяют вставлять и извлекать элементы в порядке очереди (FIFO).1
"Обзор библиотеки коллекций Scala" раздел о
Queuesдля получения дополнительной информации.