Класс scala.collection.mutable.PriorityQueue
Компаньон объект PriorityQueue
sealed класс PriorityQueue[A] extends AbstractIterable[A] с Iterable[A] с IterableOps[A, Iterable, PriorityQueue[A]] с StrictOptimizedIterableOps[A, Iterable, PriorityQueue[A]] с Builder[A, PriorityQueue[A]] с Cloneable[PriorityQueue[A]] с Growable[A] с Serializable
Конструкторы экземпляров
новый PriorityQueue()(неявно ord: math.Ordering[A])
- ord
Неявное упорядочение, используемое для сравнения элементов типа
A.
Члены-значения
final def !=(arg0: Any): Boolean
Проверка двух объектов на неравенство.
- returns
true, если !(this == that), иначе false.
- Definition Classes
- AnyRef → Any
final def ##(): Int
Эквивалентно x.hashCode, за исключением упакованных числовых типов и null. Для числовых типов возвращает хеш-значение, соответствующее равенству значений: если две инстанции типа значения сравниваются как true, то ## для каждой из них будет возвращать одинаковое хеш-значение. Для null возвращает хеш-код, где null.hashCode вызывает NullPointerException.
- returns
хеш-значение, соответствующее ==
- Definition Classes
- AnyRef → Any
def +(other: String): String
- Неявный
- Этот член добавлен неявным преобразованием из PriorityQueue[A] вany2stringadd[PriorityQueue[A]], выполненным методом any2stringadd в scala.Predef.
- Definition Classes
- any2stringadd
def ++(xs: IterableOnce[A]): PriorityQueue[A]
Добавляет все элементы, предоставляемые объектом IterableOnce, в очередь приоритетов.
- xs
объект итерируемого объекта.
- returns
новая очередь приоритетов, содержащая элементы как из
xs, так и изthis.
final def ++[B >: A](suffix: IterableOnce[B]): Iterable[B]
Псевдоним для concat
- Definition Classes
- IterableOps
- Аннотации
- @inline()
final def ++=(xs: IterableOnce[A]): PriorityQueue.this.type
final def +=(elem: A): PriorityQueue.this.type
def ->[B](y: B): (PriorityQueue[A], B)
- Неявный
- Этот член добавлен неявным преобразованием из PriorityQueue[A] вArrowAssoc[PriorityQueue[A]], выполненным методом ArrowAssoc в scala.Predef.
- Definition Classes
- ArrowAssoc
- Аннотации
- @inline()
final def ==(arg0: Any): Boolean
Выражение x == that эквивалентно if (x eq null) that eq null else x.equals(that).
- returns
true, если объект-получатель эквивалентен аргументу;falseв противном случае.
- Definition Classes
- AnyRef → Any
def addAll(xs: IterableOnce[A]): PriorityQueue.this.type
Добавляет все элементы, полученные от IterableOnce, в эту очередь с приоритетами.
- xs
IterableOnce, генерирующий добавляемые элементы.
- returns
очередь с приоритетами.
- Definition Classes
- PriorityQueue → Growable
def addOne(elem: A): PriorityQueue.this.type
Вставляет один элемент в очередь с приоритетами.
- elem
элемент для вставки.
- returns
эта очередь с приоритетами.
- Definition Classes
- PriorityQueue → Growable
final def addString(b: StringBuilder): StringBuilder
Добавляет все элементы этой коллекции в строковый буфер. Записываемый текст состоит из строковых представлений (в соответствии с методом toString) всех элементов этой коллекции без разделительной строки.
Пример:
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = new StringBuilder() b: StringBuilder = scala> val h = a.addString(b) h: StringBuilder = 1234
- b
строковый буфер, в который добавляются элементы.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- IterableOnceOps
- Annotations
- @inline()
final def addString(b: StringBuilder, sep: String): StringBuilder
Добавляет все элементы этой коллекции в строковый буфер с использованием разделительной строки. Записываемый текст состоит из строковых представлений (в соответствии с методом toString) всех элементов этой коллекции, разделённых строкой sep.
Пример:
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = new StringBuilder() b: StringBuilder = scala> a.addString(b, ", ") res0: StringBuilder = 1, 2, 3, 4
- b
строковый буфер, в который добавляются элементы.
- sep
разделительная строка.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- IterableOnceOps
- Annotations
- @inline()
def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder
Добавляет все элементы этой коллекции в строковый буфер, используя начальную, конечную и разделительные строки. Записываемый текст начинается со строки start и заканчивается строкой end. Внутри строковые представления (в соответствии с методом toString) всех элементов этой коллекции разделяются строкой sep.
Пример:
scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)
scala> val b = new StringBuilder()
b: StringBuilder =
scala> a.addString(b , "List(" , ", " , ")")
res5: StringBuilder = List(1, 2, 3, 4)
- b
строковый буфер, в который добавляются элементы.
- start
начальная строка.
- sep
разделительная строка.
- end
конечная строка.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- IterableOnceOps
final def asInstanceOf[T0]: T0
Приводит текущий объект к типу T0.
Обратите внимание, что успех приведения типа во время выполнения зависит от правил стирания Scala. Поэтому выражение 1.asInstanceOf[String] выбросит ClassCastException во время выполнения, в то время как выражение List(1).asInstanceOf[List[String]] не выбросит исключение. В последнем примере, поскольку тип аргумента стирается во время компиляции, невозможно проверить, соответствуют ли элементы списка требуемому типу.
- returns
текущий объект.
- Definition Classes
- Any
- Exceptions thrown
ClassCastException, если текущий объект не является экземпляром стираемого типаT0.
def className: String
Определяет префикс представления этого объекта в toString.
Рекомендуется возвращать имя конкретного типа коллекции, а не подклассы реализации. Например, для ListMap этот метод должен возвращать "ListMap", а не "Map" (супертип) или "Node" (подкласс реализации).
По умолчанию метод возвращает "Iterable". Он переопределён для основных типов коллекций "Seq", "IndexedSeq", "LinearSeq", "Buffer", "Set", "Map", "SortedSet", "SortedMap" и "View".
- returns
строковое представление, начинающее результат применения
toStringк этой очереди с приоритетами. По умолчанию префикс строки — простое имя класса коллекции очереди с приоритетами.
- Attributes
- protected[this]
- Definition Classes
- PriorityQueue → Iterable
def clear(): Unit
Удаляет все элементы из очереди. После этого операции очередь будет пустой.
- Definition Classes
- PriorityQueue → Builder → Clearable
def clone(): PriorityQueue[A]
Этот метод клонирует очередь с приоритетами.
- возвращает
очередь с приоритетами с теми же элементами.
- Определяющие классы
- PriorityQueue → Cloneable → AnyRef
final def coll: PriorityQueue.this.type
- возвращает
Это коллекция в виде
C.
- Атрибуты
- protected
- Определяющие классы
- Iterable → IterableOps
def collect[B](pf: PartialFunction[A, B]): Iterable[B]
Создаёт новую итерируемую коллекцию, применяя частичную функцию ко всем элементам этой итерируемой коллекции, для которых функция определена.
- B
тип элементов возвращаемой итерируемой коллекции.
- pf
частичная функция, которая фильтрует и отображает итерируемую коллекцию.
- возвращает
новая итерируемая коллекция, полученная путём применения заданной частичной функции
pfк каждому элементу, для которого она определена, и сбора результатов. Порядок элементов сохраняется.
- Определяющие классы
- StrictOptimizedIterableOps → IterableOps → IterableOnceOps
- Примечание
Переиспользование: после вызова этого метода следует отбросить итератор, на котором он был вызван, и использовать только возвращённый итератор. Использование старого итератора не определено, может измениться, и может привести к изменениям в новом итераторе.
def collectFirst[B](pf: PartialFunction[A, B]): Option[B]
Находит первый элемент коллекции, для которого заданная частичная функция определена, и применяет частичную функцию к нему.
Примечание: может не завершиться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- pf
частичная функция
- возвращает
значение типа Option, содержащее pf, применённую к первому значению, для которого она определена, или
None, если такого значения нет.
- Определяющие классы
- IterableOnceOps
Seq("a", 1, 5L).collectFirst({ case x: Int => x*10 }) = Some(10)
def concat[B >: A](suffix: IterableOnce[B]): Iterable[B]
Возвращает новую итерируемую коллекцию, содержащую элементы левого операнда, за которыми следуют элементы правого операнда. Тип элементов итерируемой коллекции — это наиболее специфичный суперкласс, охватывающий типы элементов двух операндов.
- B
тип элементов возвращаемой коллекции.
- suffix
перебираемый объект для добавления.
- возвращает
новая итерируемая коллекция, которая содержит все элементы этой итерируемой коллекции, за которыми следуют все элементы
suffix.
- Определяющие классы
- IterableOps
def copyToArray[B >: A](xs: Array[B], start: Int, len: Int): Int
Копирует элементы в массив, возвращая количество скопированных элементов.
Заполняет заданный массив xs, начиная с индекса start, не более чем len элементами этой очереди с приоритетами.
Копирование прекратится, как только будут скопированы все элементы этой очереди с приоритетами, или будет достигнут конец массива, или len элементов.
- B
тип элементов массива.
- xs
массив для заполнения.
- start
начальный индекс xs.
- len
максимальное количество копируемых элементов.
- возвращает
количество элементов, записанных в массив
- Определяющие классы
- PriorityQueue → IterableOnceOps
- Примечание
Переиспользование: после вызова этого метода следует отбросить итератор, на котором он был вызван. Его использование не определено и может измениться.
def copyToArray[B >: A](xs: Array[B], start: Int): Int
Копирует элементы в массив, возвращая количество скопированных элементов.
Заполняет заданный массив xs, начиная с индекса start значениями этой очереди с приоритетами.
Копирование прекратится, как только будут скопированы все элементы этой очереди с приоритетами или будет достигнут конец массива.
- B
тип элементов массива.
- xs
массив для заполнения.
- start
начальный индекс xs.
- возвращает
количество элементов, записанных в массив
- Определяющие классы
- PriorityQueue → IterableOnceOps
def copyToArray[B >: A](xs: Array[B]): Int
Копирование элементов в массив, возвращая количество скопированных элементов.
Заполняет заданный массив xs, начиная с индекса start, значениями этого набора.
Копирование прекратится, когда будут скопированы все элементы этого набора или будет достигнут конец массива.
- B
тип элементов массива.
- xs
массив для заполнения.
- returns
количество элементов, записанных в массив. Примечание: не завершит работу для наборов бесконечной длины.
- Definition Classes
- IterableOnceOps
def corresponds[B](that: IterableOnce[B])(p: (A, B) => Boolean): Boolean
Проверяет, удовлетворяет ли каждый элемент итератора этого набора условию предиката для соответствующего элемента другого набора.
- B
тип элементов
that- that
другой набор
- p
предикат, сравнивающий элементы обоих наборов
- returns
true, если оба набора имеют одинаковую длину иp(x, y)удовлетворяет условию предикатаtrueдля всех соответствующих элементовxитератора этого набора иyдругого набора, в противном случаеfalse
- Definition Classes
- IterableOnceOps
def count(p: (A) => Boolean): Int
Подсчитывает количество элементов в наборе, удовлетворяющих предикату.
- p
предикат для проверки элементов.
- returns
количество элементов, удовлетворяющих предикату
p.
- Definition Classes
- IterableOnceOps
def dequeue(): A
Возвращает элемент с наивысшим приоритетом в очереди и удаляет этот элемент из очереди.
- returns
элемент с наивысшим приоритетом.
- Exceptions thrown
def dequeueAll[A1 >: A]: immutable.Seq[A1]
def drop(n: Int): PriorityQueue[A]
Выбирает все элементы, кроме первых n.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.
- n
количество элементов, которые нужно удалить из этого набора.
- returns
набор, состоящий из всех элементов этого набора, кроме первых
nэлементов, или пустой набор, если в этом наборе меньше чемnэлементов. Еслиnотрицательно, не удалять элементы.
- Definition Classes
- IterableOps → IterableOnceOps
- Note
Переиспользование: После вызова этого метода, надо отказаться от итератора, на котором был вызван метод, и использовать только тот, который был возвращён. Использование старого итератора неопределено, может быть изменено и может привести к изменениям в новом итераторе тоже.
def dropRight(n: Int): PriorityQueue[A]
Остальная часть набора без n последних элементов. Для линейных неизменяемых наборов это должно предотвратить создание копии.
Примечание: даже при применении к представлению или ленивому набору, элементы всегда будут принудительно вычисляться.
- n
количество элементов, которые нужно удалить из этого набора.
- returns
набор, состоящий из всех элементов этого набора, кроме последних
nэлементов, или пустой набор, если в этом наборе меньше чемnэлементов. Еслиnотрицательно, не удалять элементы.
- Definition Classes
- StrictOptimizedIterableOps → IterableOps
def dropWhile(p: (A) => Boolean): PriorityQueue[A]
Удаляет самую длинную префиксную последовательность элементов, которые удовлетворяют предикату.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.
- p
Предикат для проверки элементов.
- returns
самый длинный суффикс этого итерируемого набора, первый элемент которого не удовлетворяет предикату
p.
- Definition Classes
- IterableOps → IterableOnceOps
- Note
Переиспользование: После вызова этого метода, надо отказаться от итератора, на котором был вызван метод, и использовать только тот, который был возвращён. Использование старого итератора неопределено, может быть изменено и может привести к изменениям в новом итераторе тоже.
def empty: PriorityQueue[A]
Пустой итератор того же типа, что и этот итератор
- returns
пустой итератор типа
C.
- Классы-определения
- PriorityQueue → IterableFactoryDefaults → IterableOps
def enqueue(elems: A*): Unit
Добавляет все элементы в очередь.
- elems
элементы для добавления.
def ensuring(cond: (PriorityQueue[A]) => Boolean, msg: => Any): PriorityQueue[A]
- Неявный
- Этот член добавлен неявным преобразованием из PriorityQueue[A] в Ensuring[PriorityQueue[A]] с помощью метода Ensuring в scala.Predef.
- Классы-определения
- Ensuring
def ensuring(cond: (PriorityQueue[A]) => Boolean): PriorityQueue[A]
- Неявный
- Этот член добавлен неявным преобразованием из PriorityQueue[A] в Ensuring[PriorityQueue[A]] с помощью метода Ensuring в scala.Predef.
- Классы-определения
- 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 реализует отношение эквивалентности на не-null-объектах типа AnyRef и обладает тремя дополнительными свойствами:
-
Он согласован: для любых не-null-объектов
x и y типа AnyRef, многократные вызовы x.eq(y) последовательно возвращают либо true, либо последовательно возвращают false. Для любого не-null-объекта x типа AnyRef, вызовы x.eq(null) и null.eq(x) возвращают false.
null.eq(null) возвращает true.При переопределении методов equals или hashCode важно обеспечить, чтобы их поведение соответствовало равенству по ссылке. Поэтому, если два объекта являются ссылками друг на друга (o1 eq o2), они должны быть равны друг другу (o1 == o2) и они должны иметь одинаковое значение хеш-кода (o1.hashCode == o2.hashCode).
- returns
true, если аргумент является ссылкой на объект-получатель;falseв противном случае.
- Классы-определения
- AnyRef
def equals(arg0: AnyRef): Boolean
def exists(p: (A) => Boolean): Boolean
Проверяет, выполняется ли предикат для хотя бы одного элемента в этом наборе.
Примечание: может не завершиться для наборов бесконечного размера.
- p
предикат, используемый для проверки элементов.
- returns
true, если заданный предикатpвыполняется для хотя бы одного элемента в этом наборе, в противном случаеfalse
- Definition Classes
- IterableOnceOps
def filter(pred: (A) => Boolean): PriorityQueue[A]
Выбирает все элементы из этого итерируемого набора, которые удовлетворяют предикату.
- returns
новый итератор, содержащий все элементы из этого итерируемого набора, удовлетворяющие заданному предикату
p. Порядок элементов сохраняется.
- Definition Classes
- StrictOptimizedIterableOps → IterableOps → IterableOnceOps
def filterImpl(pred: (A) => Boolean, isFlipped: Boolean): PriorityQueue[A]
- Attributes
- protected[scala.collection]
- Definition Classes
- StrictOptimizedIterableOps
def filterNot(pred: (A) => Boolean): PriorityQueue[A]
Выбирает все элементы из этого итерируемого набора, которые не удовлетворяют предикату.
- pred
предикат, используемый для проверки элементов.
- returns
новый итерируемый набор, состоящий из всех элементов этого итерируемого набора, которые не удовлетворяют заданному предикату
pred. Порядок элементов может быть не сохранён.
- Definition Classes
- StrictOptimizedIterableOps → IterableOps → IterableOnceOps
def finalize(): Unit
Вызывается сборщиком мусора для объекта-получателя, когда больше нет ссылок на объект.
Детали того, когда и если вызывается метод finalize, а также взаимодействие между finalize и нелокальными возвратами и исключениями, зависят от платформы.
def find(p: (A) => Boolean): Option[A]
Находит первый элемент в наборе, удовлетворяющий предикату, если такой элемент есть.
Примечание: может не завершиться для наборов бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.
- p
предикат, используемый для проверки элементов.
- returns
значение типа Option, содержащее первый элемент в наборе, удовлетворяющий
p, илиNone, если такой элемент не найден.
- Definition Classes
- IterableOnceOps
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) => IterableOnce[B]): Iterable[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: String) => 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к каждому элементу этой итерируемой коллекции и конкатенации результатов.
- Определяющие классы
- StrictOptimizedIterableOps → IterableOps → IterableOnceOps
- Примечание
Повторное использование: после вызова этого метода следует отказаться от итератора, к которому он был применен, и использовать только возвращенный итератор. Использование старого итератора не определено, может быть изменено и может привести к изменениям в новом итераторе.
def flatten[B](implicit toIterableOnce: (A) => IterableOnce[B]): Iterable[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
новая итерируемая коллекция, полученная путем конкатенации всех итерируемых коллекций элементов.
- Определяющие классы
- StrictOptimizedIterableOps → IterableOps → IterableOnceOps
- Примечание
Повторное использование: после вызова этого метода следует отказаться от итератора, к которому он был применен, и использовать только возвращенный итератор. Использование старого итератора не определено, может быть изменено и может привести к изменениям в новом итераторе.
def fold[A1 >: A](z: A1)(op: (A1, A1) => A1): A1
Сворачивает элементы этой коллекции, используя указанный ассоциативный бинарный оператор. Реализация по умолчанию в IterableOnce эквивалентна foldLeft, но может быть переопределена для более эффективных порядков обхода.
Порядок, в котором выполняются операции над элементами, не указан и может быть недетерминированным.
Примечание: не будет завершаться для коллекций бесконечного размера.
- A1
параметр типа для бинарного оператора, супертип
A.- z
нейтральный элемент для операции сворачивания; может быть добавлен к результату произвольное количество раз и не должен изменять результат (например,
Nilдля конкатенации списков, 0 для сложения или 1 для умножения).- op
бинарный оператор, который должен быть ассоциативным.
- returns
результат применения оператора сворачивания
opко всем элементам иz, илиz, если эта коллекция пуста.
- Определяющие классы
- IterableOnceOps
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, если эта коллекция пуста.
- Определяющие классы
- IterableOnceOps
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, если эта коллекция пуста.
- Определяющие классы
- IterableOnceOps
def forall(p: (A) => Boolean): Boolean
Проверяет, выполняется ли предикат для всех элементов этой коллекции.
Примечание: может не завершаться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- returns
true, если эта коллекция пуста или заданный предикатpвыполняется для всех элементов этой коллекции, иначеfalse.
- Определяющие классы
- IterableOnceOps
def foreach[U](f: (A) => U): Unit
Применяет f к каждому элементу для получения побочных эффектов. Примечание: параметр [U] необходим для помощи в выводе типов scalac.
- Definition Classes
- IterableOnceOps
def formatted(fmtstr: String): String
Возвращает строку, отформатированную в соответствии с заданной format строкой. Строки форматирования аналогичны String.format (@см. java.lang.String.format).
- Implicit
- Этот член добавлен с помощью неявного преобразования из PriorityQueue[A] в StringFormat[PriorityQueue[A]], выполненное методом StringFormat в scala.Predef.
- Definition Classes
- StringFormat
- Annotations
- @inline()
def fromSpecific(coll: IterableOnce[A]): PriorityQueue[A]
Определяет, как преобразовать заданное Iterable[A] в коллекцию типа C.
Этот процесс может быть выполнен строгим или нестрогим способом (т.е. без оценки элементов результирующих коллекций). Другими словами, этот метод определяет модель оценки коллекции.
- Attributes
- protected
- Definition Classes
- PriorityQueue → IterableFactoryDefaults → IterableOps
- Note
-
При реализации пользовательского типа коллекции и уточнении
,Cдо нового типа, этот метод необходимо переопределить (в противном случае компилятор выдаст ошибку). В общем случае, когдаC =:= CC[A], это можно сделать, смешав в себе IterableFactoryDefaults трейт, который реализует метод с помощью iterableFactory.Как видно из аннотации
@uncheckedVariance, использование этого метода может быть некорректным. Однако, пока он вызывается сIterable[A], полученной изthisколлекции (как это происходит при реализации операций, где мы используемView[A]), он безопасен.
final def getClass(): Class[_ <: AnyRef]
Возвращает представление runtime-класса объекта.
- 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
- IterableOps
def groupMap[K, B](key: (A) => K)(f: (A) => B): immutable.Map[K, Iterable[B]]
Разбивает эту коллекцию итерируемых элементов на карту итерируемых коллекций в соответствии с функцией-дискриминатором key. Каждый элемент в группе преобразуется в значение типа B с помощью функции value.
Эквивалентно groupBy(key).mapValues(_.map(f)), но более эффективно.
case class User(name: String, age: Int) def namesByAge(users: Seq[User]): Map[Int, Seq[String]] = users.groupMap(_.age)(_.name)
Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут принудительно вычисляться.
- K
тип ключей, возвращаемых функцией-дискриминатором
- B
тип значений, возвращаемых функцией преобразования
- key
функция-дискриминатор
- f
функция преобразования элементов
- Definition Classes
- IterableOps
def groupMapReduce[K, B](key: (A) => K)(f: (A) => B)(reduce: (B, B) => B): immutable.Map[K, B]
Разбивает эту итерируемую коллекцию на карту в соответствии с функцией дискриминатора key. Все значения, имеющие один и тот же дискриминатор, затем преобразуются функцией value, а затем сводятся к одному значению с помощью функции reduce.
Это эквивалентно groupBy(key).mapValues(_.map(f).reduce(reduce)), но более эффективно.
def occurrences[A](as: Seq[A]): Map[A, Int] = as.groupMapReduce(identity)(_ => 1)(_ + _)
Примечание: Даже при применении к представлению или ленивой коллекции это всегда будет приводить к принудительному вычислению элементов.
- Определяющие классы
- IterableOps
def grouped(size: Int): Iterator[PriorityQueue[A]]
Разбивает элементы на итерируемые коллекции фиксированного размера.
- size
количество элементов в группе
- возвращает
Итератор, создающий итерируемые коллекции размером
size, за исключением последней, которая будет меньше размераsize, если элементы не делятся нацело.
- Определяющие классы
- IterableOps
- См. также
scala.collection.Iterator, метод
grouped
def hashCode(): Int
Метод hashCode для ссылочных типов. См. hashCode в scala.Any.
- возвращает
хеш-код для этого объекта.
def head: A
Возвращает элемент с наивысшим приоритетом в очереди или выдает ошибку, если в очереди нет элементов.
- возвращает
элемент с наивысшим приоритетом.
- Определяющие классы
- PriorityQueue → IterableOps
def headOption: Option[A]
Необязательно выбирает первый элемент.
Примечание: может возвращать разные результаты для разных запусков, если только базовый тип коллекции не упорядочен.
- возвращает
первый элемент этой итерируемой коллекции, если она не пуста,
None, если она пуста.
- Определяющие классы
- IterableOps
def init: PriorityQueue[A]
Начальная часть коллекции без её последнего элемента.
Примечание: Даже при применении к представлению или ленивой коллекции это всегда будет приводить к принудительному вычислению элементов.
- Определяющие классы
- IterableOps
def inits: Iterator[PriorityQueue[A]]
Итерирует по начальным частям этой итерируемой коллекции. Первое значение будет этой итерируемой коллекцией, а последнее — пустой итерируемой коллекцией, а промежуточные значения — результаты последовательного применения init.
Примечание: Даже при применении к представлению или ленивой коллекции это всегда будет приводить к принудительному вычислению элементов.
- возвращает
итератор по всем начальным частям этой итерируемой коллекции
- Определяющие классы
- IterableOps
List(1,2,3).inits = Iterator(List(1,2,3), List(1,2), List(1), Nil)
def isEmpty: Boolean
Проверяет, пуста ли очередь с приоритетом.
Примечание: Реализации в подклассах, которые не являются многократно проходимыми, должны позаботиться о том, чтобы не потреблять никаких элементов, когда вызывается isEmpty.
- возвращает
true, если очередь с приоритетом не содержит элементов,falseв противном случае.
- Определяющие классы
- PriorityQueue → IterableOnceOps
final def isInstanceOf[T0]: Boolean
Проверяет, является ли динамический тип принимающего объекта T0.
Обратите внимание, что результат теста определяется семантикой стирания Scala. Поэтому выражение 1.isInstanceOf[String] вернет false, а выражение List(1).isInstanceOf[List[String]] вернет true. В последнем примере, поскольку аргумент типа стирается во время компиляции, невозможно проверить, содержится ли в списке элементы указанного типа.
- возвращает
true, если принимающий объект является экземпляром стирания типаT0;falseв противном случае.
- Определяющие классы
- Any
def isTraversableAgain: Boolean
Проверяет, можно ли многократно пройти по этому итерируемому набору. Всегда истинно для Iterables и ложно для Iterators, если не переопределено.
- returns
true, если можно многократно пройти,falseв противном случае.
- Definition Classes
- IterableOps → IterableOnceOps
def iterableFactory: IterableFactory[Iterable]
Объект-компаньон этого итерируемого набора, предоставляющий различные методы фабрики.
- Definition Classes
- Iterable → Iterable → IterableOps
- Note
При реализации пользовательского типа коллекции и уточнении
CCдо нового типа, этот метод необходимо переопределить, чтобы вернуть фабрику для нового типа (в противном случае компилятор выдаст ошибку).
def iterator: Iterator[A]
Возвращает итератор, который генерирует все элементы.
Примечание: порядок возвращаемых элементов не определен. Если вы хотите пройти по элементам в порядке приоритетной очереди, используйте clone().dequeueAll.iterator.
- returns
итератор по всем элементам.
- Definition Classes
- PriorityQueue → IterableOnce
def knownSize: Int
- returns
Количество элементов в строящейся коллекции, если его можно легко вычислить, в противном случае -1. Реализация по умолчанию всегда возвращает -1.
- Definition Classes
- PriorityQueue → Growable → IterableOnce
def last: A
Выбирает последний элемент.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
Последний элемент этого итерируемого набора.
- Definition Classes
- IterableOps
- Exceptions thrown
NoSuchElementExceptionЕсли итерируемый набор пустой.
def lastOption: Option[A]
Необязательно выбирает последний элемент.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
последний элемент этой итерируемой коллекции, если она непустая,
None, если она пустая.
- Definition Classes
- IterableOps
def lazyZip[B](that: collection.Iterable[B]): LazyZip2[A, B, PriorityQueue.this.type]
Аналогично zip, за исключением того, что элементы в каждой коллекции не потребляются до тех пор, пока над возвращаемым LazyZip2 декоратором не будет вызвано строгое действие.
Вызовы к lazyZip можно объединять для поддержки более высоких арностей (до 4) без расходов на создание и разбор промежуточных кортежей.
val xs = List(1, 2, 3) val res = (xs lazyZip xs lazyZip xs lazyZip xs).map((a, b, c, d) => a + b + c + d) // res == List(4, 8, 12)
- B
тип второго элемента в каждой потенциальной паре
- that
итерируемый набор, предоставляющий второй элемент каждой потенциальной пары
- returns
декоратор
LazyZip2, который позволяет выполнять строгие операции над лениво вычисляемыми парами или цепочку вызовов кlazyZip. Также поддерживается неявное преобразование вIterable[(A, B)].
- Definition Classes
- Iterable
def length: Int
def map[B](f: (A) => B): Iterable[B]
Создает новый итерируемый набор, применяя функцию ко всем элементам этого итерируемого набора.
- B
тип элемента возвращаемого итерируемого набора.
- f
функция, применяемая к каждому элементу.
- returns
новый итерируемый набор, полученный путем применения заданной функции
fк каждому элементу этого итерируемого набора и сбора результатов.
- Definition Classes
- StrictOptimizedIterableOps → IterableOps → IterableOnceOps
- Note
Переиспользование: после вызова этого метода следует отказаться от итератора, на котором он был вызван, и использовать только возвращенный итератор. Использование старого итератора не определено, может измениться и может привести к изменениям в новом итераторе тоже.
def mapInPlace(f: (A) => A): PriorityQueue.this.type
def mapResult[NewTo](f: (PriorityQueue[A]) => NewTo): Builder[A, NewTo]
Конструктор, полученный из этого конструктора, сопоставляющий результат с помощью f.
- Определяющие классы
- Builder
def max[B >: A](implicit ord: math.Ordering[B]): A
Находит наибольший элемент.
- B
Тип, для которого определен порядок.
- ord
Порядок, который будет использоваться для сравнения элементов.
- возвращает
наибольший элемент этой коллекции относительно порядка
ord.
- Определяющие классы
- IterableOnceOps
- Выбрасываемые исключения
UnsupportedOperationExceptionесли эта коллекция пуста.
def maxBy[B](f: (A) => B)(implicit cmp: math.Ordering[B]): A
Находит первый элемент, который дает наибольшее значение, измеренное функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- cmp
Порядок, который будет использоваться для сравнения элементов.
- возвращает
первый элемент этой коллекции с наибольшим значением, измеренным функцией f относительно порядка
cmp.
- Определяющие классы
- IterableOnceOps
- Выбрасываемые исключения
UnsupportedOperationExceptionесли эта коллекция пуста.
def maxByOption[B](f: (A) => B)(implicit cmp: math.Ordering[B]): Option[A]
Находит первый элемент, который дает наибольшее значение, измеренное функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- cmp
Порядок, который будет использоваться для сравнения элементов.
- возвращает
необязательное значение, содержащее первый элемент этой коллекции с наибольшим значением, измеренным функцией f относительно порядка
cmp.
- Определяющие классы
- IterableOnceOps
def maxOption[B >: A](implicit ord: math.Ordering[B]): Option[A]
Находит наибольший элемент.
- B
Тип, для которого определен порядок.
- ord
Порядок, который будет использоваться для сравнения элементов.
- возвращает
необязательное значение, содержащее наибольший элемент этой коллекции относительно порядка
ord.
- Определяющие классы
- IterableOnceOps
def min[B >: A](implicit ord: math.Ordering[B]): A
Находит наименьший элемент.
- B
Тип, для которого определен порядок.
- ord
Порядок, который будет использоваться для сравнения элементов.
- возвращает
наименьший элемент этой коллекции относительно порядка
ord.
- Определяющие классы
- IterableOnceOps
- Выбрасываемые исключения
UnsupportedOperationExceptionесли эта коллекция пуста.
def minBy[B](f: (A) => B)(implicit cmp: math.Ordering[B]): A
Находит первый элемент, который даёт наименьшее значение, измеренное функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- cmp
Порядок, используемый для сравнения элементов.
- returns
первый элемент этого набора с наименьшим значением, измеренным функцией f с учётом порядка
cmp.
- Definition Classes
- IterableOnceOps
- Exceptions thrown
UnsupportedOperationException, если этот набор пуст.
def minByOption[B](f: (A) => B)(implicit cmp: math.Ordering[B]): Option[A]
Находит первый элемент, который даёт наименьшее значение, измеренное функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- cmp
Порядок, используемый для сравнения элементов.
- returns
значение опционального типа, содержащее первый элемент этого набора с наименьшим значением, измеренным функцией f с учётом порядка
cmp.
- Definition Classes
- IterableOnceOps
def minOption[B >: A](implicit ord: math.Ordering[B]): Option[A]
Находит наименьший элемент.
- B
Тип, по которому определён порядок.
- ord
Порядок, используемый для сравнения элементов.
- returns
значение опционального типа, содержащее наименьший элемент этого набора с учётом порядка
ord.
- Definition Classes
- IterableOnceOps
final def mkString: String
Отображает все элементы этого набора в строку.
Делегирует addString, который может быть переопределён.
- returns
строковое представление этого набора. В результирующей строке строковые представления (в соответствии с методом
toString) всех элементов этого набора следуют друг за другом без разделительной строки.
- Definition Classes
- IterableOnceOps
- Annotations
- @inline()
final def mkString(sep: String): String
Отображает все элементы этого набора в строку с разделительной строкой.
Делегирует addString, который может быть переопределён.
- sep
разделительная строка.
- returns
строковое представление этого набора. В результирующей строке строковые представления (в соответствии с методом
toString) всех элементов этого набора разделены строкойsep.
- Definition Classes
- IterableOnceOps
- Annotations
- @inline()
List(1, 2, 3).mkString("|") = "1|2|3"
final def mkString(start: String, sep: String, end: String): String
Отображает все элементы этого набора в строку с начальной, конечной и разделительной строками.
Делегирует addString, который может быть переопределён.
- start
начальная строка.
- sep
разделительная строка.
- end
конечная строка.
- returns
строковое представление этого набора. Результирующая строка начинается со строки
startи заканчивается строкойend. Между ними строковые представления (в соответствии с методомtoString) всех элементов этого набора разделены строкойsep.
- Definition Classes
- IterableOnceOps
List(1, 2, 3).mkString("(", "; ", ")") = "(1; 2; 3)"
final def ne(arg0: AnyRef): Boolean
Эквивалентно !(this eq that).
- returns
true, если аргумент не является ссылкой на объект-приёмник;falseв противном случае.
- Definition Classes
- AnyRef
def newSpecificBuilder: Builder[A, PriorityQueue[A]]
- returns
строгий билдер для того же типа коллекции. Обратите внимание, что в случае ленивых коллекций (например, View или immutable.LazyList), реализовать этот метод возможно, но полученный
Builderнарушит ленивость. Вследствие этого, операции предпочтительно следует реализовывать с помощьюfromSpecificвместо этого метода.
- Attributes
- protected
- Definition Classes
- PriorityQueue → IterableFactoryDefaults → IterableOps
- Note
-
При реализации пользовательского типа коллекции и уточнении
,Cдо нового типа, этот метод необходимо переопределить (иначе компилятор выдаст ошибку). В общем случае, когдаC =:= CC[A], это можно сделать, добавив в миксин IterableFactoryDefaults trait, который реализует метод с использованием iterableFactory.Как свидетельствует аннотация
@uncheckedVariance, использование этого метода может быть небезопасным. Однако, пока возвращаемый билдер используется только сAзначениями, взятыми изthisэкземпляра, это безопасно.
def nonEmpty: Boolean
Проверяет, не пуста ли коллекция.
- returns
true, если коллекция содержит хотя бы один элемент,falseв противном случае.
- Definition Classes
- IterableOnceOps
- Annotations
- @deprecatedOverriding("nonEmpty is defined as !isEmpty; override isEmpty instead", "2.13.0")
final def notify(): Unit
Разбуживает один поток, ждущий монитора объекта-получателя.
- Definition Classes
- AnyRef
- Annotations
- @native()
- Note
не указано SLS в качестве члена AnyRef
final def notifyAll(): Unit
Разбуживает все потоки, ждущие монитора объекта-получателя.
- Definition Classes
- AnyRef
- Annotations
- @native()
- Note
не указано SLS в качестве члена AnyRef
implicit val ord: math.Ordering[A]
def partition(p: (A) => Boolean): (PriorityQueue[A], PriorityQueue[A])
Пара, где первый элемент — все элементы, удовлетворяющие предикату p, а второй — все элементы, которые не удовлетворяют ему. Интересно, потому что разделяет коллекцию на две части.
У предоставленной здесь реализации по умолчанию требуется два прохода по коллекции. Строгие коллекции имеют переопределенную версию partition в StrictOptimizedIterableOps, которая требует только одного прохода.
- Definition Classes
- StrictOptimizedIterableOps → IterableOps
def partitionMap[A1, A2](f: (A) => Either[A1, A2]): (Iterable[A1], Iterable[A2])
Применяет функцию f к каждому элементу коллекции-итерируемого объекта и возвращает пару итерируемых коллекций: первая содержит значения, возвращённые f и заключённые в scala.util.Left, вторая — значения, заключённые в scala.util.Right.
Пример:
val xs = Iterable(1, "one", 2, "two", 3, "three") partitionMap {
case i: Int => Left(i)
case s: String => Right(s)
}
// xs == (Iterable(1, 2, 3),
// Iterable(one, two, three))
- A1
тип элемента первой результирующей коллекции
- A2
тип элемента второй результирующей коллекции
- f
функция 'разделения', отображающая элементы этой итерируемой коллекции в scala.util.Either
- returns
пара итерируемых коллекций: первая содержит значения, возвращённые
fи заключённые в scala.util.Left, вторая — значения, заключённые в scala.util.Right.
- Definition Classes
- StrictOptimizedIterableOps → IterableOps
def product[B >: A](implicit num: math.Numeric[B]): B
Перемножает элементы этой коллекции.
- B
результирующий тип оператора
*.- num
неявный параметр, определяющий набор числовых операций, который включает оператор
*, используемый для формирования произведения.- returns
произведение всех элементов этой коллекции относительно оператора
*вnum.
- Определяющие классы
- IterableOnceOps
def reduce[B >: A](op: (B, B) => B): B
Сводит элементы этой коллекции, используя указанный ассоциативный бинарный оператор.
Порядок, в котором операции выполняются над элементами, не указан и может быть недетерминированным.
- B
Типовой параметр для бинарного оператора, надтип
A.- op
Бинарный оператор, который должен быть ассоциативным.
- returns
Результат применения оператора reduce
opко всем элементам, если коллекция не пуста.
- Определяющие классы
- IterableOnceOps
- Выбрасываемые исключения
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— элементы этой коллекции.
- Определяющие классы
- IterableOnceOps
- Выбрасываемые исключения
UnsupportedOperationExceptionесли эта коллекция пуста.
def reduceLeftOption[B >: A](op: (B, A) => B): Option[B]
Применяет бинарный оператор ко всем элементам этой коллекции, слева направо, необязательно.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если только базовый тип коллекции не упорядочен или оператор не является ассоциативным и коммутативным.
- B
результирующий тип бинарного оператора.
- op
бинарный оператор.
- returns
необязательное значение, содержащее результат
reduceLeft(op), если эта коллекция не пуста,Noneв противном случае.
- Определяющие классы
- IterableOnceOps
def reduceOption[B >: A](op: (B, B) => B): Option[B]
Сводит элементы этой коллекции, если таковые имеются, используя указанный ассоциативный бинарный оператор.
Порядок, в котором операции выполняются над элементами, не указан и может быть недетерминированным.
- B
Типовой параметр для бинарного оператора, надтип
A.- op
Бинарный оператор, который должен быть ассоциативным.
- returns
Необязательное значение, содержащее результат применения оператора reduce
opко всем элементам, если коллекция не пуста, иNoneв противном случае.
- Определяющие классы
- IterableOnceOps
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— элементы этой коллекции.
- Определяющие классы
- IterableOnceOps
- Выбрасываемые исключения
UnsupportedOperationExceptionесли эта коллекция пуста.
def reduceRightOption[B >: A](op: (A, B) => B): Option[B]
Необязательно применяет бинарный оператор ко всем элементам этого набора, идя справа налево.
Примечание: не завершится для наборов бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен или оператор не является ассоциативным и коммутативным.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- returns
значение Option, содержащее результат
reduceRight(op), если этот набор не пуст,Noneв противном случае.
- Definition Classes
- IterableOnceOps
def result(): PriorityQueue[A]
Результирующий набор, состоящий из всех элементов, добавленных до сих пор.
- Definition Classes
- PriorityQueue → Builder
def reverse: PriorityQueue[A]
Возвращает обратный порядок элементов этого приоритетного очереди. Новый приоритетный очередь содержит те же элементы, что и исходный, но с обратным порядком.
Например, элемент с наивысшим приоритетом в pq имеет наименьший приоритет в pq.reverse, и наоборот.
Связи обрабатываются произвольно. Элементы с равным приоритетом могут быть или не быть перевернуты друг относительно друга.
- returns
перевернутый приоритетный очередь.
def reverseIterator: Iterator[A]
Возвращает итератор, который выдает все элементы в обратном порядке, чем тот, который возвращается методом iterator.
Примечание: порядок элементов, возвращаемых, не определен.
- returns
итератор по всем элементам, отсортированным в порядке убывания.
def reversed: collection.Iterable[A]
- Attributes
- protected
- Definition Classes
- IterableOnceOps
def scan[B >: A](z: B)(op: (B, B) => B): Iterable[B]
Вычисляет префиксное сканирование элементов набора.
Примечание: нейтральный элемент z может применяться более одного раза.
- B
тип элементов результирующего набора
- z
нейтральный элемент для оператора
op- op
ассоциативный оператор для сканирования
- returns
новый итерабельный набор, содержащий префиксное сканирование элементов в этом итерабельном наборе
- Definition Classes
- IterableOps
def scanLeft[B](z: B)(op: (B, A) => B): Iterable[B]
Создает итерабельный набор, содержащий кумулятивные результаты применения оператора слева направо, включая начальное значение.
Примечание: не завершится для наборов бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.
- B
тип элементов в результирующем наборе
- z
начальное значение
- op
бинарный оператор, применяемый к промежуточному результату и элементу
- returns
набор с промежуточными результатами
- Definition Classes
- StrictOptimizedIterableOps → IterableOps → IterableOnceOps
- Note
Переиспользование: После вызова этого метода нужно отказаться от итератора, на котором он был вызван, и использовать только возвращенный итератор. Использование старого итератора не определено, может измениться, и может привести к изменениям в новом итераторе тоже.
def scanRight[B](z: B)(op: (A, B) => B): Iterable[B]
Создает набор, содержащий кумулятивные результаты применения оператора справа налево. Голова набора — последний кумулятивный результат.
Примечание: не завершится для наборов бесконечного размера.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.
Примечание: даже при применении к представлению или ленивому набору он всегда будет принуждать элементы.
Пример:
List(1, 2, 3, 4).scanRight(0)(_ + _) == List(10, 9, 7, 4, 0)
- B
тип элементов в результирующем наборе
- z
начальное значение
- op
бинарный оператор, применяемый к промежуточному результату и элементу
- returns
набор с промежуточными результатами
- Definition Classes
- IterableOps
def size: Int
Размер этого приоритетного очереди.
- returns
количество элементов в этом приоритетном очереди.
- Definition Classes
- PriorityQueue → IterableOnceOps
def sizeCompare(that: collection.Iterable[_]): Int
Сравнивает размер этого итерируемого набора с размером другого Iterable.
- that
Iterable, размер которого сравнивается с размером этого итерируемого набора.- returns
-
Значение
x, гдеx < 0 if this.size < that.size x == 0 if this.size == that.size x > 0 if this.size > that.size
Реализация метода здесь не вызывает
sizeнапрямую; её время выполнения составляетO(this.size min that.size)вместоO(this.size + that.size). Метод следует переопределять, если вычислениеsizeявляется быстрым, аknownSizeвозвращает-1.
- Definition Classes
- IterableOps
def sizeCompare(otherSize: Int): Int
Сравнивает размер этого итерируемого набора со значением теста.
- otherSize
значение теста, которое сравнивается с размером.
- returns
-
Значение
x, гдеx < 0 if this.size < otherSize x == 0 if this.size == otherSize x > 0 if this.size > otherSize
Реализация метода здесь не вызывает
sizeнапрямую; её время выполнения составляетO(size min otherSize)вместоO(size). Метод следует переопределять, если вычислениеsizeявляется быстрым, аknownSizeвозвращает-1.
- Definition Classes
- IterableOps
- See also
final def sizeHint(coll: IterableOnce[_], delta: Int = 0): Unit
Даёт подсказку, что ожидается, что result этого билдера будет иметь такой же размер, как и у данного набора, плюс некоторое смещение. Это даст подсказку только если у набора известен размер. Некоторые классы билдеров оптимизируют свою структуру данных на основе подсказки. Однако реализации билдеров по-прежнему должны работать корректно даже если подсказка неверна, т.е. добавлено другое количество элементов.
- coll
набор, который служит подсказкой для размера результата.
- delta
корректировка, которую нужно добавить к
coll.sizeдля создания подсказки размера.
- Definition Classes
- Builder
def sizeHint(size: Int): Unit
Даёт подсказку, сколько элементов ожидается добавить при вызове следующего result. Некоторые классы билдеров оптимизируют свою структуру данных на основе подсказки. Однако реализации билдеров по-прежнему должны работать корректно даже если подсказка неверна, т.е. добавлено другое количество элементов.
- size
подсказка о том, сколько элементов будет добавлено.
- Definition Classes
- Builder
final def sizeHintBounded(size: Int, boundingColl: collection.Iterable[_]): Unit
Даёт подсказку, сколько элементов ожидается добавить при вызове следующего result, вместе с верхней границей, заданной размером другого набора. Некоторые классы билдеров оптимизируют свою структуру данных на основе подсказки. Однако реализации билдеров по-прежнему должны работать корректно даже если подсказка неверна, т.е. добавлено другое количество элементов.
- size
подсказка о том, сколько элементов будет добавлено.
- boundingColl
ограничивающий набор. Если это IndexedSeqLike, то размеры, большие, чем размер набора, уменьшаются.
- Definition Classes
- Builder
final def sizeIs: SizeCompareOps
Возвращает значение класса, содержащего операции для сравнения размера этого итерируемого набора со значением теста.
Эти операции реализуются на основе sizeCompare(Int), и позволяют следующие более читаемые выражения:
this.sizeIs < size // this.sizeCompare(size) < 0 this.sizeIs <= size // this.sizeCompare(size) <= 0 this.sizeIs == size // this.sizeCompare(size) == 0 this.sizeIs != size // this.sizeCompare(size) != 0 this.sizeIs >= size // this.sizeCompare(size) >= 0 this.sizeIs > size // this.sizeCompare(size) > 0
- Definition Classes
- IterableOps
- Annotations
- @inline()
def slice(from: Int, until: Int): PriorityQueue[A]
Выбирает интервал элементов. Возвращаемый итерируемый набор состоит из всех элементов x, которые удовлетворяют инварианту:
from <= indexOf(x) < until
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.
- from
наименьший индекс для включения из этого итерируемого набора.
- until
наименьший индекс для исключения из этого итерируемого набора.
- returns
итерируемый набор, содержащий элементы, большие или равные индексу
from, продолжающийся до (но не включая) индексаuntilэтого итерируемого набора.
- Definition Classes
- IterableOps → IterableOnceOps
- Note
Повторное использование: после вызова этого метода следует удалить итератор, на котором он был вызван, и использовать только итератор, который был возвращён. Использование старого итератора не определено, может быть изменено и может привести к изменениям в новом итераторе также.
def sliding(size: Int, step: Int): Iterator[PriorityQueue[A]]
Группирует элементы в блоки фиксированного размера, пропуская "скользящее окно" по ним (в отличие от разбиения, как в grouped).
- size
количество элементов в группе
- step
расстояние между первыми элементами последовательных групп
- returns
Итератор, генерирующий итерируемые коллекции размера
size, за исключением последнего элемента (который может быть единственным), который будет усечён, если оставшихся элементов для группировки меньше, чемsize.
- Definition Classes
- IterableOps
- See also
scala.collection.Iterator, метод
sliding
def sliding(size: Int): Iterator[PriorityQueue[A]]
Группирует элементы в блоки фиксированного размера, пропуская "скользящее окно" по ним (в отличие от разбиения, как в grouped). Шаг "скользящего окна" установлен в единицу.
- size
количество элементов в группе
- returns
Итератор, генерирующий итерируемые коллекции размера
size, за исключением последнего элемента (который может быть единственным), который будет усечён, если оставшихся элементов для группировки меньше, чемsize.
- Definition Classes
- IterableOps
- 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 не приводит к побочным эффектам.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- p
предикат проверки
- returns
пара, состоящая из самого длинного префикса этой итерируемой коллекции, чьи элементы удовлетворяют
p, и оставшейся части этой итерируемой коллекции.
- Definition Classes
- StrictOptimizedIterableOps → IterableOps → IterableOnceOps
- Note
Повторное использование: После вызова этого метода следует отбросить итератор, на котором он был вызван, и использовать только возвращённые итераторы. Использование старого итератора не определено, может быть изменено и может привести к изменениям в новых итераторах также.
def splitAt(n: Int): (PriorityQueue[A], PriorityQueue[A])
Разделяет эту итерируемую коллекцию на пару префикс/суффикс в заданной позиции.
Примечание: c splitAt n эквивалентно (но, возможно, более эффективно, чем) (c take n, c drop n).
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- n
позиция, в которой нужно разделить.
- returns
пара итерируемых коллекций, состоящая из первых
nэлементов этой итерируемой коллекции и других элементов.
- Definition Classes
- IterableOps → IterableOnceOps
- Note
Повторное использование: После вызова этого метода следует отбросить итератор, на котором он был вызван, и использовать только возвращённые итераторы. Использование старого итератора не определено, может быть изменено и может привести к изменениям в новых итераторах также.
def stepper[S <: Stepper[_]](implicit shape: StepperShape[A, S]): S
Возвращает Stepper для элементов этой коллекции.
Stepper позволяет создавать Java-поток для работы с коллекцией, см. scala.jdk.StreamConverters. Для коллекций, содержащих примитивные значения, Stepper может использоваться как итератор, который не упаковывает элементы.
Неявный параметр StepperShape определяет тип возвращаемого Stepper в соответствии с типом элемента этой коллекции.
-
Для коллекций
Int, Short, Byte или Char возвращается IntStepperДля коллекций Double или Float возвращается DoubleStepperДля коллекций Long возвращается LongStepperДля любого другого типа элементов возвращается AnyStepper
Обратите внимание, что этот метод переопределяется в дочерних классах, и тип возвращаемого значения уточняется до S with EfficientSplit, например IndexedSeqOps.stepper. Для Stepper, помеченных scala.collection.Stepper.EfficientSplit, преобразователи в scala.jdk.StreamConverters позволяют создавать параллельные потоки, в то время как обычные Stepper могут быть преобразованы только в последовательные потоки.
- Definition Classes
- IterableOnce
final def strictOptimizedCollect[B, C2](b: Builder[B, C2], pf: PartialFunction[A, B]): C2
- B
Тип элементов результирующего набора (например,
String)- C2
Тип результирующего набора (например,
List[String])- b
Библиотека для построения результирующего набора
- pf
Частичная функция преобразования элементов
- returns
Результирующий набор
- Attributes
- protected[this]
- Definition Classes
- StrictOptimizedIterableOps
- Annotations
- @inline()
final def strictOptimizedConcat[B >: A, C2](that: IterableOnce[B], b: Builder[B, C2]): C2
- B
Тип элементов результирующих наборов (например,
Int)- C2
Тип результирующего набора (например,
List[Int])- that
Элементы, которые нужно добавить к этому набору
- b
Библиотека для построения результирующего набора
- returns
Результирующий набор
- Attributes
- protected[this]
- Definition Classes
- StrictOptimizedIterableOps
- Annotations
- @inline()
final def strictOptimizedFlatMap[B, C2](b: Builder[B, C2], f: (A) => IterableOnce[B]): C2
- B
Тип элементов результирующего набора (например,
String)- C2
Тип результирующего набора (например,
List[String])- b
Библиотека для построения результирующего набора
- f
Функция преобразования элементов
- returns
Результирующий набор
- Attributes
- protected[this]
- Definition Classes
- StrictOptimizedIterableOps
- Annotations
- @inline()
final def strictOptimizedFlatten[B, C2](b: Builder[B, C2])(implicit toIterableOnce: (A) => IterableOnce[B]): C2
- B
Тип элементов результирующего набора (например,
Int)- C2
Тип результирующего набора (например,
List[Int])- b
Библиотека для построения результирующего набора
- toIterableOnce
Доказательство того, что
Aможет быть представлен какIterableOnce[B]- returns
Результирующий набор
- Attributes
- protected[this]
- Definition Classes
- StrictOptimizedIterableOps
- Annotations
- @inline()
final def strictOptimizedMap[B, C2](b: Builder[B, C2], f: (A) => B): C2
- B
Тип элементов результирующего набора (например,
String)- C2
Тип результирующего набора (например,
List[String])- b
Библиотека для построения результирующего набора
- f
Функция преобразования элементов
- returns
Результирующий набор
- Attributes
- protected[this]
- Definition Classes
- StrictOptimizedIterableOps
- Annotations
- @inline()
final def strictOptimizedZip[B, C2](that: IterableOnce[B], b: Builder[(A, B), C2]): C2
- B
Тип элементов второго набора (например,
String)- C2
Тип результирующего набора (например,
List[(Int, String)])- that
Набор для объединения с этим набором
- b
Библиотека для построения результирующего набора
- returns
Результирующий набор
- Attributes
- protected[this]
- Definition Classes
- StrictOptimizedIterableOps
- Annotations
- @inline()
def stringPrefix: String
- Attributes
- protected[this]
- Definition Classes
- Iterable
- Annotations
- @deprecatedOverriding("Override className instead", "2.13.0")
def sum[B >: A](implicit num: math.Numeric[B]): B
Суммирует элементы этого набора.
- B
тип результата оператора
+.- num
явный параметр, определяющий набор числовых операций, который включает оператор
+, используемый для вычисления суммы.- returns
сумма всех элементов этого набора относительно оператора
+вnum.
- Definition Classes
- IterableOnceOps
final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
def tail: PriorityQueue[A]
Остальная часть набора без первого элемента.
- Definition Classes
- IterableOps
def tails: Iterator[PriorityQueue[A]]
Итерируется по хвостам этого набора. Первое значение будет этим набором, а последнее — пустым набором. Промежуточные значения будут результатом последовательного применения tail.
- returns
итератор по всем хвостам этого набора
- Definition Classes
- IterableOps
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
- IterableOps → IterableOnceOps
- Note
Повторное использование: после вызова этого метода следует отказаться от итератора, на котором он был вызван, и использовать только возвращённый итератор. Использование старого итератора неопределено, может измениться и может привести к изменениям в новом итераторе.
def takeRight(n: Int): PriorityQueue[A]
Набор, содержащий последние n элементов этого набора.
Примечание: даже при применении к представлению или ленивому набору элементы всегда будут форсированы.
- n
количество элементов для извлечения из этого набора.
- returns
набор, содержащий только последние
nэлементов этого набора, или весь набор, если в нём меньшеnэлементов. Еслиnотрицательно, возвращает пустой набор.
- Definition Classes
- StrictOptimizedIterableOps → IterableOps
def takeWhile(p: (A) => Boolean): PriorityQueue[A]
Берёт самый длинный префикс элементов, удовлетворяющих предикату.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
- p
Предикат для проверки элементов.
- returns
самый длинный префикс этой итерируемой коллекции, элементы которого удовлетворяют предикату
p.
- Definition Classes
- IterableOps → IterableOnceOps
def tapEach[U](f: (A) => U): PriorityQueue[A]
Применяет функцию со побочным эффектом к каждому элементу в этой коллекции. Строгие коллекции применят f к своим элементам немедленно, в то время как ленивые коллекции, такие как представления и LazyLists, применят f к каждому элементу только при его вычислении и каждый раз, когда этот элемент вычисляется.
- U
тип возвращаемого значения f
- f
функция для применения к каждому элементу в этой итерируемой коллекции
- returns
Такая же логическая коллекция, как эта
- Definition Classes
- StrictOptimizedIterableOps → IterableOps → IterableOnceOps
def to[C1](factory: Factory[A, C1]): C1
Взяв фабрику коллекций factory, преобразовать эту коллекцию в соответствующее представление для текущего типа элемента A. Примеры использования:
xs.to(List) xs.to(ArrayBuffer) xs.to(BitSet) // для xs: Iterable[Int]
- Definition Classes
- IterableOnceOps
def toArray[B >: A](implicit arg0: ClassTag[B]): Array[B]
Преобразовать коллекцию в массив.
- Definition Classes
- IterableOnceOps
final def toBuffer[B >: A]: Buffer[B]
- Definition Classes
- IterableOnceOps
- Annotations
- @inline()
def toIndexedSeq: immutable.IndexedSeq[A]
- Definition Classes
- IterableOnceOps
final def toIterable: PriorityQueue.this.type
- returns
Эта коллекция как
Iterable[A]. Новый объект коллекции не будет создан, еслиthisуже являетсяIterable[A].
- Definition Classes
- Iterable → IterableOps
def toList: immutable.List[A]
Преобразует эту очередь с приоритетами в список.
Примечание: порядок элементов не определен.
- returns
список, содержащий все элементы этой очереди с приоритетами.
- Definition Classes
- PriorityQueue → IterableOnceOps
def toMap[K, V](implicit ev: <:<[A, (K, V)]): immutable.Map[K, V]
- Definition Classes
- IterableOnceOps
def toQueue: Queue[A]
Возвращает обычную очередь, содержащую те же элементы.
Примечание: порядок элементов не определен.
def toSeq: immutable.Seq[A]
- returns
Эта коллекция как
Seq[A]. Это эквивалентноto(Seq), но может быть быстрее.
- Definition Classes
- IterableOnceOps
def toSet[B >: A]: immutable.Set[B]
- Definition Classes
- IterableOnceOps
def toString(): String
Возвращает текстовое представление очереди в виде строки.
- returns
строковое представление этой очереди.
- Definition Classes
- PriorityQueue → Iterable → AnyRef → Any
def toVector: immutable.Vector[A]
- Definition Classes
- IterableOnceOps
def transpose[B](implicit asIterable: (A) => collection.Iterable[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
тип элементов каждой итерируемой коллекции.
- asIterable
неявное преобразование, которое утверждает, что тип элемента этой итерируемой коллекции является
Iterable.- returns
двумерная итерируемая коллекция итерируемых коллекций, которая имеет в качестве n-ой строки n-ый столбец этой итерируемой коллекции.
- Definition Classes
- IterableOps
- Exceptions thrown
IllegalArgumentExceptionесли все коллекции в этой итерируемой коллекции не имеют одинакового размера.
def unzip[A1, A2](implicit asPair: (A) => (A1, A2)): (Iterable[A1], Iterable[A2])
Преобразует эту итерируемую коллекцию пар в две коллекции первой и второй половины каждой пары.
val xs = Iterable(
(1, "one"),
(2, "two"),
(3, "three")).unzip
// xs == (Iterable(1, 2, 3),
// Iterable(one, two, three))
- A1
тип первой половины пар элементов
- A2
тип второй половины пар элементов
- asPair
неявное преобразование, которое утверждает, что тип элемента этой итерируемой коллекции является парой.
- returns
пара итерируемых коллекций, содержащая первую и вторую половину каждой пары элементов этой итерируемой коллекции.
- Definition Classes
- StrictOptimizedIterableOps → IterableOps
def unzip3[A1, A2, A3](implicit asTriple: (A) => (A1, A2, A3)): (Iterable[A1], Iterable[A2], Iterable[A3])
Преобразует эту итерируемую коллекцию троек в три коллекции первого, второго и третьего элемента каждой тройки.
val xs = Iterable(
(1, "one", '1'),
(2, "two", '2'),
(3, "three", '3')).unzip3
// xs == (Iterable(1, 2, 3),
// Iterable(one, two, three),
// Iterable(1, 2, 3))
- A1
тип первого члена тройки элементов
- A2
тип второго члена тройки элементов
- A3
тип третьего члена тройки элементов
- asTriple
неявное преобразование, которое утверждает, что тип элемента этой итерируемой коллекции является тройкой.
- returns
тройка итерируемых коллекций, содержащая первый, второй и третий член каждой тройки элементов этой итерируемой коллекции.
- Definition Classes
- StrictOptimizedIterableOps → IterableOps
def view: View[A]
Представление элементов этой коллекции.
- Definition Classes
- IterableOps
final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
final def wait(arg0: Long): Unit
def withFilter(p: (A) => Boolean): WithFilter[A, [_]Iterable[_]]
Создаёт нестрогий фильтр этого итерируемого набора.
Примечание: разница между c filter p и c withFilter p заключается в том, что первый создаёт новый набор, а второй только ограничивает область последующих map, flatMap, foreach и withFilter операций.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен.
- p
предикат, используемый для проверки элементов.
- returns
объект класса
WithFilter, который поддерживаетmap,flatMap,foreachиwithFilterоперации. Все эти операции применяются к тем элементам этого итерируемого набора, которые удовлетворяют предикатуp.
- Definition Classes
- IterableOps
def writeReplace(): AnyRef
- Attributes
- protected[this]
def zip[B](that: IterableOnce[B]): Iterable[(A, B)]
Возвращает итерируемый набор, сформированный из этого итерируемого набора и другого итерируемого набора путём комбинирования соответствующих элементов в пары. Если один из двух наборов длиннее другого, его оставшиеся элементы игнорируются.
- B
тип второй половины возвращаемых пар
- that
Итерируемый набор, предоставляющий вторую половину каждой пары результата
- returns
новый итерируемый набор, содержащий пары, состоящие из соответствующих элементов этого итерируемого набора и
that. Длина возвращаемого набора является минимальной из длин этого итерируемого набора иthat.
- Definition Classes
- StrictOptimizedIterableOps → IterableOps
def zipAll[A1 >: A, B](that: collection.Iterable[B], thisElem: A1, thatElem: B): Iterable[(A1, B)]
Возвращает итерируемый набор, сформированный из этого итерируемого набора и другого итерируемого набора путём комбинирования соответствующих элементов в пары. Если один из двух наборов короче другого, используются заполнители для расширения более короткого набора до длины более длинного.
- that
итерируемый набор, предоставляющий вторую половину каждой пары результата
- thisElem
элемент, используемый для заполнения результата, если этот итерируемый набор короче, чем
that.- thatElem
элемент, используемый для заполнения результата, если
thatкороче, чем этот итерируемый набор.- returns
новый набор типа
That, содержащий пары, состоящие из соответствующих элементов этого итерируемого набора иthat. Длина возвращаемого набора является максимальной из длин этого итерируемого набора иthat. Если этот итерируемый набор короче, чемthat, для заполнения результата используются значенияthisElem. Еслиthatкороче, чем этот итерируемый набор, для заполнения результата используются значенияthatElem.
- Definition Classes
- IterableOps
def zipWithIndex: Iterable[(A, Int)]
Сцепляет этот итерируемый набор с его индексами.
- returns
Новый итерируемый набор, содержащий пары, состоящие из всех элементов этого итерируемого набора, соединённых с их индексом. Индексы начинаются с
0.
- Definition Classes
- StrictOptimizedIterableOps → IterableOps → IterableOnceOps
- Note
Повторное использование: после вызова этого метода следует удалить итератор, на котором он был вызван, и использовать только возвращённый итератор. Использование старого итератора не определено, может быть изменено и может привести к изменениям в новом итераторе тоже.
List("a", "b", "c").zipWithIndex == List(("a", 0), ("b", 1), ("c", 2))
© 2002-2019 EPFL, with contributions from Lightbend.
Licensed under the Apache License, Version 2.0.
https://www.scala-lang.org/api/2.13.0/scala/collection/mutable/PriorityQueue.html
Этот класс реализует приоритетные очереди с использованием кучи. Для приоритизации элементов типа A должен быть доступен неявный Ordering[A] при создании.
Если несколько элементов имеют одинаковый приоритет в порядке сортировки этого PriorityQueue, никакие гарантии не даются относительно порядка, в котором элементы возвращаются методами
dequeueилиdequeueAll. В частности, это означает, что этот класс не гарантирует поведение FIFO (первым вошел — первым вышел), которое может быть ошибочно выведено из части «очередь» в названии этого класса.Только методы
dequeueиdequeueAllбудут возвращать элементы в порядке приоритета (при удалении элементов из кучи). Стандартные методы коллекций, включаяdrop,iteratorиtoString, будут удалять или проходить по куче в том порядке, который кажется наиболее удобным.Поэтому вызов метода
PriorityQueueне отобразит порядок приоритетов элементов, хотя элемент с наивысшим приоритетом будет напечатан первым. Чтобы напечатать элементы в порядке, необходимо скопироватьPriorityQueue(например, с помощьюclone) и затем декьюить их:Тип элементов в этой приоритетной очереди.
1