Класс java.util.PriorityQueue является неограниченной приоритетной очередью, основанной на куче приоритетов. Ниже приведены важные моменты, касающиеся PriorityQueue.
-
Элементы очереди с приоритетами упорядочиваются в соответствии с их естественным порядком или компаратором, предоставляемым во время построения очереди, в зависимости от того, какой конструктор используется.
-
Очередь приоритетов не разрешает нулевые элементы.
-
Очередь приоритетов, основанная на естественном упорядочении, также не позволяет вставлять несопоставимые объекты.
Элементы очереди с приоритетами упорядочиваются в соответствии с их естественным порядком или компаратором, предоставляемым во время построения очереди, в зависимости от того, какой конструктор используется.
Очередь приоритетов не разрешает нулевые элементы.
Очередь приоритетов, основанная на естественном упорядочении, также не позволяет вставлять несопоставимые объекты.
Объявление класса
Ниже приводится объявление для класса java.util.PriorityQueue —
public class PriorityQueue<E> extends AbstractQueue<E> implements Serializable
параметры
Ниже приведен параметр для класса java.util.PriorityQueue —
E — Это тип элементов, хранящихся в этой коллекции.
Конструкторы классов
| Sr.No. | Конструктор и описание |
|---|---|
| 1 |
PriorityQueue () Это создает PriorityQueue с начальной емкостью по умолчанию (11), которая упорядочивает свои элементы в соответствии с их естественным упорядочением. |
| 2 |
PriorityQueue (Коллекция <? Extends E> c) Это создает PriorityQueue, содержащее элементы в указанной коллекции. |
| 3 |
PriorityQueue (int initialCapacity) Это создает PriorityQueue с указанной начальной емкостью, которая упорядочивает свои элементы в соответствии с их естественным упорядочением. |
| 4 |
PriorityQueue (int initialCapacity, компаратор <? Super E> компаратор) Это создает PriorityQueue с указанной начальной емкостью, который упорядочивает свои элементы в соответствии с указанным компаратором. |
| 5 |
PriorityQueue (PriorityQueue <? Extends E> c) Это создает PriorityQueue, содержащее элементы в указанной очереди приоритетов. |
| 6 |
PriorityQueue (SortedSet <? Extends E> c) Это создает PriorityQueue, содержащее элементы в указанном отсортированном наборе. |
PriorityQueue ()
Это создает PriorityQueue с начальной емкостью по умолчанию (11), которая упорядочивает свои элементы в соответствии с их естественным упорядочением.
PriorityQueue (Коллекция <? Extends E> c)
Это создает PriorityQueue, содержащее элементы в указанной коллекции.
PriorityQueue (int initialCapacity)
Это создает PriorityQueue с указанной начальной емкостью, которая упорядочивает свои элементы в соответствии с их естественным упорядочением.
PriorityQueue (int initialCapacity, компаратор <? Super E> компаратор)
Это создает PriorityQueue с указанной начальной емкостью, который упорядочивает свои элементы в соответствии с указанным компаратором.
PriorityQueue (PriorityQueue <? Extends E> c)
Это создает PriorityQueue, содержащее элементы в указанной очереди приоритетов.
PriorityQueue (SortedSet <? Extends E> c)
Это создает PriorityQueue, содержащее элементы в указанном отсортированном наборе.
Методы класса
| Sr.No. | Метод и описание |
|---|---|
| 1 | логическое сложение (E e)
Этот метод вставляет указанный элемент в эту очередь приоритетов. |
| 2 | void clear ()
Этот метод удаляет все элементы из этой очереди приоритетов. |
| 3 | Компаратор <? супер E> компаратор ()
Этот метод возвращает компаратор, используемый для упорядочения элементов в этой очереди, или ноль, если эта очередь отсортирована в соответствии с естественным упорядочением ее элементов. |
| 4 | логическое значение содержит (объект o)
Этот метод возвращает true, если эта очередь содержит указанный элемент. |
| 5 | Iterator <E> iterator ()
Этот метод возвращает итератор для элементов в этой очереди. |
| 6 | булево предложение (E e)
Этот метод вставляет указанный элемент в эту очередь приоритетов. |
| 7 | E peek ()
Этот метод извлекает, но не удаляет заголовок этой очереди, или возвращает ноль, если эта очередь пуста. |
| 8 | E опрос ()
Этот метод извлекает и удаляет заголовок этой очереди или возвращает ноль, если эта очередь пуста. |
| 9 | логическое удаление (объект o)
Этот метод удаляет один экземпляр указанного элемента из этой очереди, если он присутствует. |
| 10 | int size ()
Этот метод возвращает количество элементов в этой коллекции. |
| 11 | Object [] toArray ()
Этот метод возвращает массив, содержащий все элементы в этой очереди. |
| 12 | <T> T [] toArray (T [] a)
Этот метод возвращает массив, содержащий все элементы в этой очереди; тип времени выполнения возвращаемого массива является типом указанного массива. |
Этот метод вставляет указанный элемент в эту очередь приоритетов.
Этот метод удаляет все элементы из этой очереди приоритетов.
Этот метод возвращает компаратор, используемый для упорядочения элементов в этой очереди, или ноль, если эта очередь отсортирована в соответствии с естественным упорядочением ее элементов.
Этот метод возвращает true, если эта очередь содержит указанный элемент.
Этот метод возвращает итератор для элементов в этой очереди.
Этот метод вставляет указанный элемент в эту очередь приоритетов.
Этот метод извлекает, но не удаляет заголовок этой очереди, или возвращает ноль, если эта очередь пуста.
Этот метод извлекает и удаляет заголовок этой очереди или возвращает ноль, если эта очередь пуста.
Этот метод удаляет один экземпляр указанного элемента из этой очереди, если он присутствует.
Этот метод возвращает количество элементов в этой коллекции.
Этот метод возвращает массив, содержащий все элементы в этой очереди.
Этот метод возвращает массив, содержащий все элементы в этой очереди; тип времени выполнения возвращаемого массива является типом указанного массива.
Методы унаследованы
Этот класс наследует методы от следующих классов —