Класс 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
Конструкторы экземпляров
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]
Как и ++, возвращает новую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда.
Она отличается от ++ тем, что правый операнд определяет тип результирующей коллекции, а не левый. Мемоническая подсказка: символ 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]
Создаёт новую коллекцию, применяя частичную функцию ко всем элементам этой очереди приоритетов, к которым функция применима.
- 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
Копирует элементы этой очереди приоритетов в массив. Заполняет данный массив 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
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]
Строит новый набор, применяя функцию ко всем элементам этой очереди приоритетов и используя элементы полученных наборов.
Например:
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]
Преобразует эту очередь приоритетов итерируемых наборов в очередь приоритетов, образованную элементами этих итерируемых наборов.
Тип результирующего набора будет определяться статическим типом очереди приоритетов. Например:
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
Применяет функцию 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
объект класса, соответствующий типу получателя во время выполнения.
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]
Создает новую коллекцию, применяя функцию ко всем элементам этой очереди с приоритетом.
- 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
Находит наибольший элемент.
- returns
наибольший элемент этой очереди с приоритетом.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Exceptions thrown
UnsupportedOperationExceptionесли эта очередь с приоритетом пуста.
def maxBy[B](f: (A) ⇒ B): A
Находит первый элемент, который возвращает наибольшее значение, измеряемое функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- returns
первый элемент этой очереди с приоритетом с наибольшим значением, измеренным с помощью функции f.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Exceptions thrown
UnsupportedOperationExceptionесли эта очередь с приоритетом пуста.
def min: A
Находит наименьший элемент.
- returns
наименьший элемент этой очереди с приоритетом
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Exceptions thrown
UnsupportedOperationExceptionесли эта очередь с приоритетом пуста.
def minBy[B](f: (A) ⇒ B): A
Находит первый элемент, который даёт наименьшее значение, измеренное функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- returns
первый элемент этой очереди с наименьшим значением, измеренным функцией f.
- Definition Classes
- TraversableOnce → GenTraversableOnce
- Исключения
UnsupportedOperationException, если эта очередь приоритетов пуста.
def mkString: String
Отображает все элементы этого перечислимого или итератора в строке.
- returns
строковое представление этого перечислимого или итератора. В результирующей строке строковые представления (с учётом метода
toString) всех элементов этого перечислимого или итератора следуют друг за другом без разделительной строки.
- Definition Classes
- TraversableOnce → GenTraversableOnce
def mkString(sep: String): String
Отображает все элементы этого перечислимого или итератора в строке с использованием разделительной строки.
- sep
разделительная строка.
- returns
строковое представление этого перечислимого или итератора. В результирующей строке строковые представления (с учётом метода
toString) всех элементов этого перечислимого или итератора разделены строкойsep.
- Definition Classes
- TraversableOnce → GenTraversableOnce
List(1, 2, 3).mkString("|") = "1|2|3"
def mkString(start: String, sep: String, end: String): String
Отображает все элементы этого перечислимого или итератора в строке с использованием начальной, конечной и разделительной строк.
- start
начальная строка.
- sep
разделительная строка.
- end
конечная строка.
- returns
строковое представление этого перечислимого или итератора. Результирующая строка начинается со строки
startи заканчивается строкойend. Внутри строковые представления (с учётом методаtoString) всех элементов этого перечислимого или итератора разделены строкойsep.
- Definition Classes
- TraversableOnce → GenTraversableOnce
List(1, 2, 3).mkString("(", "; ", ")") = "(1; 2; 3)"
final def ne(arg0: AnyRef): Boolean
Эквивалентно !(this eq that).
- returns
trueесли аргумент не является ссылкой на объект-получатель;falseв противном случае.
- Definition Classes
- AnyRef
def newBuilder: Builder[A, 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
Перемножает элементы этого набора.
- 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
Проверяет, содержит ли другой итерируемый набор те же элементы в том же порядке, что и эта очередь приоритетов.
- 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
Суммирует элементы этой коллекции.
- 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]
Преобразует эту очередь с приоритетом в другую, копируя все элементы.
- 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: 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]
Преобразует эту очередь с приоритетами в карту. Этот метод недоступен, если элементы не являются членами 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
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
Этот класс реализует очереди с приоритетами, используя кучу. Для приоритизации элементов типа A должен быть доступен неявный Ordering[A] при создании.
Если несколько элементов имеют одинаковый приоритет в порядке сортировки этого PriorityQueue, не гарантируется порядок, в котором элементы возвращаются методами
dequeueилиdequeueAll. В частности, это означает, что данный класс не гарантирует поведение очереди «первым вошел — первым вышел», которое может быть неправильно предположено из части «очередь» в названии этого класса.Только методы
dequeueиdequeueAllвозвращают элементы в порядке приоритета (при удалении элементов из кучи). Стандартные методы коллекций, включаяdrop,iterator, иtoString, удаляют или обходят кучу в порядке, который кажется наиболее удобным.Поэтому, вывод
PriorityQueueне покажет порядок приоритета элементов, хотя элемент с наивысшим приоритетом будет выведен первым. Для вывода элементов в порядке необходимо дублироватьPriorityQueue(например, с помощьюclone) и затем декьюить их:тип элементов в этой очереди с приоритетом.
1