Spec-Zone.ru › Scala 2.12 Library

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

Объект-компаньон объект PriorityQueue

sealed класс PriorityQueue[A] extends AbstractIterable[A] with Iterable[A] with GenericOrderedTraversableTemplate[A, PriorityQueue] with IterableLike[A, PriorityQueue[A]] with Growable[A] with Builder[A, PriorityQueue[A]] with Serializable with scala.Cloneable

Этот класс реализует очереди с приоритетами, используя кучу. Для приоритизации элементов типа A должен быть доступен неявный Ordering[A] при создании.

Если несколько элементов имеют одинаковый приоритет в порядке сортировки этого PriorityQueue, не гарантируется порядок, в котором элементы возвращаются методами dequeue или dequeueAll. В частности, это означает, что данный класс не гарантирует поведение очереди «первым вошел — первым вышел», которое может быть неправильно предположено из части «очередь» в названии этого класса.

Только методы dequeue и dequeueAll возвращают элементы в порядке приоритета (при удалении элементов из кучи). Стандартные методы коллекций, включая drop, iterator, и toString, удаляют или обходят кучу в порядке, который кажется наиболее удобным.

Поэтому, вывод PriorityQueue не покажет порядок приоритета элементов, хотя элемент с наивысшим приоритетом будет выведен первым. Для вывода элементов в порядке необходимо дублировать PriorityQueue (например, с помощью clone) и затем декьюить их:

A

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

Источник
PriorityQueue.scala
Пример:
  1. val pq = collection.mutable.PriorityQueue(1, 2, 5, 3, 7)
    println(pq)                  // elements probably not in order
    println(pq.clone.dequeueAll) // prints Vector(7, 5, 3, 2, 1)
С момента

1

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

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

new PriorityQueue()(неявный ord: Ordering[A])

ord

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

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

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

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

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

тип Self = PriorityQueue[A]

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

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

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

final def !=(arg0: Any): Boolean

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

возвращает

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

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

final def ##(): Int

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

возвращает

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

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

def +(other: String): String

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

def ++(xs: GenTraversableOnce[A]): PriorityQueue[A]

Добавляет все элементы, предоставленные объектом TraversableOnce, в очередь с приоритетом.

xs

объект-объект-итератор.

возвращает

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

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

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

B

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

That

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

that

дополнительный итератор.

bf

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

возвращает

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

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

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

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

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

Пример:

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

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

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

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

Поскольку у TraversableOnce нет метода ++, мы должны реализовать его напрямую, но Traversable и ниже могут использовать перегрузку.

B

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

That

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

that

дополнительный итератор.

bf

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

возвращает

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

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

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

[use case]

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

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

Пример:

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

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

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

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

that

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

возвращает

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

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

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

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

xs

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

возвращает

саму очередь с приоритетом.

Определяющие классы
PriorityQueue → Growable

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

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

elem

элемент для вставки.

возвращает

эту очередь с приоритетом.

Определяющие классы
PriorityQueue → Builder → Growable

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

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

elem1

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

elem2

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

elems

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

возвращает

саму растущую коллекцию

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

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

Неявный
Этот член добавлен с помощью неявного преобразования из PriorityQueue[A] в ArrowAssoc[PriorityQueue[A]], выполненного методом ArrowAssoc в scala.Predef.
Определяющие классы
ArrowAssoc
Аннотации
@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

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

возвращает

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

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

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

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

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

final def asInstanceOf[T0]: T0

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

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

возвращает

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

Определяющие классы
Any
Исключения

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

def canEqual(that: Any): Boolean

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

that

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

возвращает

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

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

def clear(): Unit

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

Definition Classes
PriorityQueue → Builder → Growable → Clearable

def clone(): PriorityQueue[A]

Этот метод создаёт копию очереди приоритетов.

returns

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

Definition Classes
PriorityQueue → AnyRef

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

[use case]

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

B

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

pf

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

returns

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

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

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

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

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

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

pf

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

returns

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

Definition Classes
TraversableOnce
Пример:

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

def companion: GenericCompanion[Iterable]

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

Definition Classes
Iterable → Iterable → GenIterable → Traversable → Traversable → GenTraversable → GenericTraversableTemplate

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

[use case]

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

xs

массив, который нужно заполнить.

start

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

len

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

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

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

[use case]

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

xs

массив, который нужно заполнить.

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

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

[use case]

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

xs

массив, который нужно заполнить.

start

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

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

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

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

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

dest

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

Definition Classes
TraversableOnce

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

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

p

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def dequeue(): A

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

returns

элемент с наивысшим приоритетом.

Exceptions thrown

def dequeueAll[A1 >: A, That](implicit bf: CanBuildFrom[_, A1, That]): That

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

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

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

n

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

returns

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

Definition Classes
IterableLike → TraversableLike → GenTraversableLike

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

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

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

n

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

returns

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

Definition Classes
IterableLike

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

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def enqueue(elems: A*): Unit

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

elems

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

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

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

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

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

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

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

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

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

final def eq(arg0: AnyRef): Boolean

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

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

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

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

возвращает

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

Классы определений
AnyRef

def equals(arg0: Any): Boolean

Метод равенства для типов ссылок. По умолчанию делегирует вызов методу eq.

См. также equals в scala.Any.

возвращает

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

Классы определений
AnyRef → Any

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

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

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

p

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

возвращает

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

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

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

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

p

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

возвращает

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

Классы определений
TraversableLike → GenTraversableLike

def filterNot(p: (A) ⇒ Boolean): PriorityQueue[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
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

def fixDown(as: Array[AnyRef], m: Int, n: Int): Boolean

Attributes
protected

def fixUp(as: Array[AnyRef], m: Int): Unit

Attributes
protected

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

[use case]

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

Например:

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

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

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

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

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

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

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

f

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

returns

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

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

def flatten[B]: PriorityQueue[B]

[use case]

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

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

val xs = List(
           Set(1, 2, 3),
           Set(1, 2, 3)
         ).flatten
// xs == List(1, 2, 3, 1, 2, 3)

val ys = Set(
           List(1, 2, 3),
           List(3, 2, 1)
         ).flatten
// ys == Set(1, 2, 3)
B

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

returns

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

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

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

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

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

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

A1

параметр типа для бинарного оператора, являющийся надтипом A.

z

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

op

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

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

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

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

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

B

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

z

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

op

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

returns

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

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

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

Definition Classes
TraversableOnce → GenTraversableOnce

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

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

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

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

B

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

z

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

op

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

returns

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

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

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

Definition Classes
IterableLike → TraversableOnce → GenTraversableOnce

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

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

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

p

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

returns

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

Definition Classes
IterableLike → TraversableLike → TraversableOnce → GenTraversableOnce

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

[use case]

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

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

f

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

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

def formatted(fmtstr: String): String

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

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

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

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

Definition Classes
GenericTraversableTemplate

def genericOrderedBuilder[B](implicit ord: Ordering[B]): Builder[B, PriorityQueue[B]]

Definition Classes
GenericOrderedTraversableTemplate

final def getClass(): Class[_]

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

returns

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

Definition Classes
AnyRef → Any
Annotations
@native()

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

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

size

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

returns

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

Definition Classes
IterableLike
See also

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

def hasDefiniteSize: Boolean

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

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

returns

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

Definition Classes
TraversableLike → TraversableOnce → GenTraversableOnce

def hashCode(): Int

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

returns

никогда.

Definition Classes
PriorityQueue → AnyRef → Any

def head: A

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

returns

элемент с наивысшим приоритетом.

Definition Classes
PriorityQueue → IterableLike → GenericTraversableTemplate → TraversableLike → GenTraversableLike

def headOption: Option[A]

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def init: PriorityQueue[A]

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike
Exceptions thrown

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

def inits: Iterator[PriorityQueue[A]]

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

returns

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

Definition Classes
TraversableLike
Пример:

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

def isEmpty: Boolean

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

returns

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

Definition Classes
PriorityQueue → 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]

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

Примечание: Порядок элементов, возвращаемых итератором, не определен. Если вы хотите пройти по элементам в порядке очереди с приоритетом, используйте clone().dequeueAll.iterator.

returns

итератор по всем элементам.

Definition Classes
PriorityQueue → IterableLike → GenIterableLike

def last: A

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

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

returns

Последний элемент этой коллекции со ссылками на элементы.

Definition Classes
TraversableLike → GenTraversableLike
Exceptions thrown

NoSuchElementException Если коллекция со ссылками на элементы пуста.

def lastOption: Option[A]

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def length: Int

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

[use case]

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

B

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

f

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

returns

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

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

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

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

NewTo

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

f

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

returns

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

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

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

def max: A

[use case]

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

returns

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

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

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

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

[use case]

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

B

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

f

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

returns

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

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

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

def min: A

[use case]

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

returns

наименьший элемент этой очереди с приоритетом

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

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

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

[use case]

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

B

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

f

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

returns

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

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

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

def mkString: String

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def mkString(sep: String): String

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

sep

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

returns

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

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

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

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

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

start

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

sep

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

end

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

returns

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

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

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

final def ne(arg0: AnyRef): Boolean

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

returns

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

Definition Classes
AnyRef

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

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

Attributes
protected[this]
Definition Classes
PriorityQueue → GenericTraversableTemplate → TraversableLike → HasNewBuilder

def nonEmpty: Boolean

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

final def notify(): Unit

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

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

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

final def notifyAll(): Unit

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

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

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

implicit val ord: Ordering[A]

Definition Classes
PriorityQueue → GenericOrderedTraversableTemplate

def orderedCompanion: PriorityQueue.type

Definition Classes
PriorityQueue → GenericOrderedTraversableTemplate

def par: ParIterable[A]

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

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

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

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

returns

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

Definition Classes
Parallelizable

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

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

returns

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

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

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

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

p

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def product: A

[use case]

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

returns

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

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

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

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

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

A1

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

op

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce
Exceptions thrown

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

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

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

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

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

B

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

op

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

returns

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

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

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

Definition Classes
TraversableOnce
Exceptions thrown

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

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

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

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

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

B

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

op

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

returns

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

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

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

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

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

A1

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

op

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

returns

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

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

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

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

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

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

B

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

op

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

returns

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

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

где x1, ..., xn - элементы этой итерируемой коллекции.

Определяющие классы
IterableLike → TraversableOnce → GenTraversableOnce
Выбрасываемые исключения

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

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

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

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

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

B

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

op

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

returns

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

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

def repr: PriorityQueue[A]

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

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

def result(): PriorityQueue[A]

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

returns

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

Определяющие классы
PriorityQueue → Builder

def reverse: PriorityQueue[A]

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

Например, элемент с наивысшим приоритетом в pq имеет самый низкий приоритет в pq.reverse, и наоборот.

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

returns

обращенная очередь с приоритетом.

def reverseIterator: Iterator[A]

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

Примечание: порядок возвращаемых элементов не определен.

returns

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

def reversed: List[A]

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

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

[use case]

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

that

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

returns

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

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

def scan[B >: A, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[PriorityQueue[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[PriorityQueue[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[PriorityQueue[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
Миграция

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

def seq: Iterable[A]

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

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

returns

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

Definition Classes
Iterable → Iterable → GenIterable → Traversable → Traversable → GenTraversable → Parallelizable → TraversableOnce → GenTraversableOnce

def size: Int

Размер этой очереди приоритетов.

возвращает

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

Определяющие классы
PriorityQueue → 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): PriorityQueue[A]

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

from <= indexOf(x) < until

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

возвращает

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

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

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

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

size

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

step

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

возвращает

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

Определяющие классы
IterableLike
См. также

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

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

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

size

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

returns

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

Definition Classes
IterableLike
See also

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

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

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

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

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

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

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

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

n

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def stringPrefix: String

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

returns

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

Definition Classes
TraversableLike → GenTraversableLike

def sum: A

[use case]

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

returns

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

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

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

Definition Classes
AnyRef

def tail: PriorityQueue[A]

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

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

returns

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

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

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

def tails: Iterator[PriorityQueue[A]]

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

returns

итератор по всем хвостам этой итерируемой коллекции

Definition Classes
TraversableLike
Пример:

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

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

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

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

n

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

returns

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

Definition Classes
IterableLike → TraversableLike → GenTraversableLike

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

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

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

n

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

returns

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

Definition Classes
IterableLike

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

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

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

returns

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

Definition Classes
IterableLike → TraversableLike → GenTraversableLike

def thisCollection: collection.Iterable[A]

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

Attributes
protected[this]
Definition Classes
IterableLike → TraversableLike

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

[use case]

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

Col

Тип набора для построения.

returns

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

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

def toArray: Array[A]

[use case]

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

returns

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

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

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

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

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def toCollection(repr: PriorityQueue[A]): collection.Iterable[A]

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

Attributes
protected[this]
Definition Classes
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.

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

возвращает

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

Определяющие классы
IterableLike → TraversableLike → GenTraversableOnce
Аннотации
@deprecatedOverriding( message = ... , since = "2.11.0" )

def toList: List[A]

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

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

возвращает

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

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

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

[use case]

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

возвращает

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

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

def toParArray: ParArray[T]

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

def toQueue: Queue[A]

Возвращает обычную очередь, содержащую те же элементы.

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

def toSeq: collection.Seq[A]

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

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

возвращает

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

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

def toSet[B >: A]: immutable.Set[B]

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

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

возвращает

множество, содержащее все элементы этого итерируемого или итератора.

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

def toStream: immutable.Stream[A]

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

возвращает

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

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

def toString(): String

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

возвращает

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

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

def toTraversable: collection.Traversable[A]

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

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

returns

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

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

def toVector: Vector[A]

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

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

returns

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

Definition Classes
TraversableOnce → GenTraversableOnce

def transpose[B](implicit asTraversable: (A) ⇒ GenTraversableOnce[B]): Iterable[Iterable[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 unzip[A1, A2](implicit asPair: (A) ⇒ (A1, A2)): (Iterable[A1], Iterable[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)): (Iterable[A1], Iterable[A2], Iterable[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 view(from: Int, until: Int): IterableView[A, PriorityQueue[A]]

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

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

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

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

from

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

until

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

returns

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

Definition Classes
IterableLike → TraversableLike

def view: IterableView[A, PriorityQueue[A]]

Создаёт нестрогий вид этого итерируемого набора.

возвращает

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

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

final def wait(): Unit

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

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

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

final def wait(arg0: Long): Unit

Определяющие классы
AnyRef
Аннотации
@throws( ... ) @native()

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

Создаёт нестрогий фильтр этого итерируемого набора.

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

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

p

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

возвращает

объект класса WithFilter, который поддерживает map, flatMap, foreach, и withFilter операции. Все эти операции применяются к тем элементам этого итерируемого набора, которые удовлетворяют предикату p.

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

def zip[B](that: GenIterable[B]): PriorityQueue[(A, B)]

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

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

B

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

that

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

возвращает

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

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

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

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

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

B

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

that

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

thisElem

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

thatElem

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

возвращает

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

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

def zipWithIndex: PriorityQueue[(A, Int)]

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

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

возвращает

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

Определяющие классы
IterableLike → GenIterableLike
Полная сигнатура
Пример:

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

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

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

Скрытые неявные члены значения

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

Неявный
Этот член добавлен неявным преобразованием из PriorityQueue[A] в MonadOps[A] с помощью метода MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявный унаследованный член затеняется одним или несколькими членами в этом классе.
Чтобы получить доступ к этому члену, можно использовать описание типа:
(priorityQueue: MonadOps[A]).filter(p)
Определяющие классы
MonadOps

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

Неявный
Этот член добавлен неявным преобразованием из PriorityQueue[A] в MonadOps[A] с помощью метода MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявный унаследованный член затеняется одним или несколькими членами в этом классе.
Чтобы получить доступ к этому члену, можно использовать описание типа:
(priorityQueue: MonadOps[A]).flatMap(f)
Определяющие классы
MonadOps

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

Неявный
Этот член добавлен неявным преобразованием из PriorityQueue[A] в MonadOps[A] с помощью метода MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявный унаследованный член затеняется одним или несколькими членами в этом классе.
Чтобы получить доступ к этому члену, можно использовать описание типа:
(priorityQueue: MonadOps[A]).map(f)
Определяющие классы
MonadOps

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

Неявный
Этот член добавлен неявным преобразованием из PriorityQueue[A] в MonadOps[A] с помощью метода MonadOps в scala.collection.TraversableOnce.
Затенение
Этот неявный унаследованный член затеняется одним или несколькими членами в этом классе.
Чтобы получить доступ к этому члену, можно использовать описание типа:
(priorityQueue: MonadOps[A]).withFilter(p)
Определяющие классы
MonadOps

© 2002-2019 EPFL, with contributions from Lightbend.
Licensed under the Apache License, Version 2.0.
https://www.scala-lang.org/api/2.12.9/scala/collection/mutable/PriorityQueue.html

Spec-Zone.ru

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