PriorityQueue (Платформа Java SE 7)

java.lang. Объект
- java.util. AbstractCollection<E>
- - java.util. AbstractQueue <E>
  - - java.util. PriorityQueue <E>

Введите Параметры:
E - тип элементов сохранен в этом наборе

Все Реализованные Интерфейсы:

Сериализуемый, Повторяемый <E>, Набор <E>, Очередь <E>
```
public class PriorityQueue<E>
extends AbstractQueue<E>
implements Serializable
```
Неограниченная приоритетная очередь, основанная на приоритетной "куче". Элементы приоритетной очереди упорядочиваются согласно их естественному упорядочиванию, или a Comparator если во время создания очереди, в зависимости от которого используется конструктор. Приоритетная очередь не разрешает null элементы. Приоритетная очередь, полагающаяся на естественное упорядочивание также, не разрешает вставку несопоставимых объектов (выполнение так может привести к ClassCastException).
Глава этой очереди является наименьшим количеством элемента относительно указанного упорядочивания. Если многократные элементы связываются для наименьшего количества значения, голова является одним из тех элементов - связи повреждаются произвольно. Операции извлечения очереди poll, remove, peek, и element получите доступ к элементу во главе очереди.
Приоритетная очередь неограниченна, но имеет внутреннюю емкость, управляющую размером массива, используемого, чтобы сохранить элементы на очереди. Это является всегда, по крайней мере, столь же большим как размер очереди. Поскольку элементы добавляются к приоритетной очереди, ее емкость растет автоматически. Детали политики роста не определяются.
Этот класс и его iterator реализуют все дополнительные методы Collection и Iterator интерфейсы. Iterator обеспечил в методе iterator() как гарантируют, не пересечет элементы приоритетной очереди в любом определенном порядке. Если Вы нуждаетесь в упорядоченном обходе, рассматриваете использование Arrays.sort(pq.toArray()).
Отметьте, что эта реализация не синхронизируется. Многократные потоки не должны получить доступ к a PriorityQueue экземпляр одновременно, если какой-либо из потоков изменяет очередь. Вместо этого используйте ориентированное на многопотоковое исполнение PriorityBlockingQueue класс.
Примечание реализации: эта реализация обеспечивает O (журнал (n)) время для enqueing и dequeing методов (offer, poll, remove() и add); линейное время для remove(Object) и contains(Object) методы; и постоянное время для методов извлечения (peek, element, и size).
Этот класс является элементом Платформы Наборов Java.

С тех пор:

1.5

См. Также:
Сериализированная Форма

Сводка конструктора

Конструкторы
Конструктор и Описание
`PriorityQueue()` Создает a `PriorityQueue` с начальной емкостью по умолчанию (11), который упорядочивает ее элементы согласно их естественному упорядочиванию.
`PriorityQueue(Collection<? extends E> c)` Создает a `PriorityQueue` содержа элементы в указанном наборе.
`PriorityQueue(int initialCapacity)` Создает a `PriorityQueue` с указанной начальной емкостью, которая упорядочивает ее элементы согласно их естественному упорядочиванию.
`PriorityQueue(int initialCapacity, Comparator<? super E> comparator)` Создает a `PriorityQueue` с указанной начальной емкостью, которая упорядочивает ее элементы согласно указанному компаратору.
`PriorityQueue(PriorityQueue<? extends E> c)` Создает a `PriorityQueue` содержа элементы в указанной приоритетной очереди.
`PriorityQueue(SortedSet<? extends E> c)` Создает a `PriorityQueue` содержа элементы в указанном сортированном наборе.

Сводка метода

Методы
Модификатор и Тип	Метод и Описание
`boolean`	`add(E e)` Вставляет указанный элемент в эту приоритетную очередь.
`void`	`clear()` Удаляет все элементы от этой приоритетной очереди.
`Comparator<? super E>`	`comparator()` Возвращает компаратор, используемый, чтобы упорядочить элементы в этой очереди, или `null` если эта очередь сортируется согласно естественному упорядочиванию ее элементов.
`boolean`	`contains(Object o)` Возвраты `true` если эта очередь содержит указанный элемент.
`Iterator<E>`	`iterator()` Возвращает iterator по элементам в этой очереди.
`boolean`	`offer(E e)` Вставляет указанный элемент в эту приоритетную очередь.
`E`	`peek()` Получает, но не удаляет, глава этой очереди, или возвращает `null`, если эта очередь пуста.
`E`	`poll()` Получает и удаляет главу этой очереди, или возвращает `null`, если эта очередь пуста.
`boolean`	`remove(Object o)` Удаляет единственный экземпляр указанного элемента от этой очереди, если это присутствует.
`int`	`size()` Возвращает число элементов в этом наборе.
`Объект[]`	`toArray()` Возвращает массив, содержащий все элементы в этой очереди.
`<T> T[]`	`toArray(T[] a)` Возвращает массив, содержащий все элементы в этой очереди; тип времени выполнения возвращенного массива является типом указанного массива.

Методы java.util унаследованный от класса. AbstractQueue
addAll, element, remove

Методы java.util унаследованный от класса. AbstractCollection
containsAll, isEmpty, removeAll, retainAll, toString

Методы java.lang унаследованный от класса. Объект
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Методы, наследованные от интерфейса java.util. Набор
containsAll, equals, hashCode, isEmpty, removeAll, retainAll

- Деталь конструктора
  - PriorityQueue
```
public PriorityQueue()
```
    Создает a PriorityQueue с начальной емкостью по умолчанию (11), который упорядочивает ее элементы согласно их естественному упорядочиванию.
  - PriorityQueue
```
public PriorityQueue(int initialCapacity)
```
    Создает a PriorityQueue с указанной начальной емкостью, которая упорядочивает ее элементы согласно их естественному упорядочиванию.
    
    Параметры:
    initialCapacity - начальная емкость для этой приоритетной очереди
    
    Броски:
    
    IllegalArgumentException - если initialCapacity меньше чем 1
  - PriorityQueue
```
public PriorityQueue(int initialCapacity,
             Comparator<? super E> comparator)
```
    Создает a PriorityQueue с указанной начальной емкостью, которая упорядочивает ее элементы согласно указанному компаратору.
    
    Параметры:
    initialCapacity - начальная емкость для этой приоритетной очереди
    comparator - компаратор, который будет использоваться, чтобы упорядочить эту приоритетную очередь. Если null, естественное упорядочивание элементов будет использоваться.
    
    Броски:
    
    IllegalArgumentException - если initialCapacity меньше чем 1
  - PriorityQueue
```
public PriorityQueue(Collection<? extends E> c)
```
    Создает a PriorityQueue содержа элементы в указанном наборе. Если указанный набор является экземпляром a SortedSet или другой PriorityQueue, этой приоритетной очереди упорядочат согласно тому же самому упорядочиванию. Иначе, этой приоритетной очереди упорядочат согласно естественному упорядочиванию ее элементов.
    
    Параметры:
    c - набор, элементы которого должны быть помещены в эту приоритетную очередь
    
    Броски:
    
    ClassCastException - если элементы указанного набора не могут быть по сравнению с друг другом согласно приоритетному упорядочиванию очереди
    
    NullPointerException - если указанный набор или какой-либо из его элементов являются нулем
  - PriorityQueue
```
public PriorityQueue(PriorityQueue<? extends E> c)
```
    Создает a PriorityQueue содержа элементы в указанной приоритетной очереди. Этой приоритетной очереди упорядочат согласно тому же самому упорядочиванию как очередь, которой уделяют первостепенное значение.
    
    Параметры:
    c - приоритетная очередь, элементы которой должны быть помещены в эту приоритетную очередь
    
    Броски:
    
    ClassCastException - если элементы c не может быть по сравнению с друг другом согласно c's упорядочивание
    
    NullPointerException - если указанная приоритетная очередь или какой-либо из ее элементов являются нулем
  - PriorityQueue
```
public PriorityQueue(SortedSet<? extends E> c)
```
    Создает a PriorityQueue содержа элементы в указанном сортированном наборе. Этой приоритетной очереди упорядочат согласно тому же самому упорядочиванию как данный сортированный набор.
    
    Параметры:
    c - сортированный набор, элементы которого должны быть помещены в эту приоритетную очередь
    
    Броски:
    
    ClassCastException - если элементы указанного сортированного набора не могут быть по сравнению с друг другом согласно упорядочиванию сортированного набора
    
    NullPointerException - если указанный сортированный набор или какой-либо из его элементов являются нулем
- Деталь метода
  - добавить
```
public boolean add(E e)
```
    Вставляет указанный элемент в эту приоритетную очередь.
    
    Определенный:
    
    add в интерфейсе Collection<E>
    
    Определенный:
    
    add в интерфейсе Queue<E>
    
    Переопределения:
    
    add в классе AbstractQueue<E>
    
    Параметры:
    e - элемент, чтобы добавить
    
    Возвраты:
    true (как определено Collection.add(E))
    
    Броски:
    
    ClassCastException - если указанный элемент не может быть по сравнению с элементами в настоящий момент в этой приоритетной очереди согласно приоритетному упорядочиванию очереди
    
    NullPointerException - если указанный элемент является нулем
  - предложение
```
public boolean offer(E e)
```
    Вставляет указанный элемент в эту приоритетную очередь.
    
    Определенный:
    
    offer в интерфейсе Queue<E>
    
    Параметры:
    e - элемент, чтобы добавить
    
    Возвраты:
    true (как определено Queue.offer(E))
    
    Броски:
    
    ClassCastException - если указанный элемент не может быть по сравнению с элементами в настоящий момент в этой приоритетной очереди согласно приоритетному упорядочиванию очереди
    
    NullPointerException - если указанный элемент является нулем
  - быстрый взгляд
```
public E peek()
```
    Описание скопировало с интерфейса: Queue
    
    Получает, но не удаляет, глава этой очереди, или возвращает null, если эта очередь пуста.
    
    Определенный:
    
    peek в интерфейсе Queue<E>
    
    Возвраты:
    глава этой очереди, или null, если эта очередь пуста
  - удалить
```
public boolean remove(Object o)
```
    Удаляет единственный экземпляр указанного элемента от этой очереди, если это присутствует. Более формально, удаляет элемент e так, что o.equals(e), если эта очередь содержит один или более таких элементов. Возвраты true если и только если эта очередь, содержавшая указанный элемент (или эквивалентно, если эта очередь изменилась в результате вызова).
    
    Определенный:
    
    remove в интерфейсе Collection<E>
    
    Переопределения:
    
    remove в классе AbstractCollection<E>
    
    Параметры:
    o - элемент, который будет удален из этой очереди, если существующий
    
    Возвраты:
    true если эта очередь изменилась в результате вызова
  - содержит
```
public boolean contains(Object o)
```
    Возвраты true если эта очередь содержит указанный элемент. Более формально, возвраты true если и только если эта очередь содержит по крайней мере один элемент e так, что o.equals(e).
    
    Определенный:
    
    contains в интерфейсе Collection<E>
    
    Переопределения:
    
    contains в классе AbstractCollection<E>
    
    Параметры:
    o - объект, который будет проверен на включение в этой очереди
    
    Возвраты:
    true если эта очередь содержит указанный элемент
  - toArray
```
public Object[] toArray()
```
    Возвращает массив, содержащий все элементы в этой очереди. Элементы без определенного порядка.
    Возвращенный массив будет "безопасен" в этом, никакие ссылки на него не сохраняются этой очередью. (Другими словами этот метод должен выделить новый массив). Вызывающая сторона таким образом свободна изменить возвращенный массив.
    Этот метод действует как мост между основанными на массиве и основанными на наборе API.
    
    Определенный:
    
    toArray в интерфейсе Collection<E>
    
    Переопределения:
    
    toArray в классе AbstractCollection<E>
    
    Возвраты:
    массив, содержащий все элементы в этой очереди
  - toArray
```
public <T> T[] toArray(T[] a)
```
    Возвращает массив, содержащий все элементы в этой очереди; тип времени выполнения возвращенного массива является типом указанного массива. Возвращенные элементы массива без определенного порядка. Если очередь помещается в указанный массив, она возвращается туда. Иначе, новый массив выделяется с типом времени выполнения указанного массива и размером этой очереди.
    Если очередь помещается в указанный массив с комнатой, чтобы сэкономить (то есть, у массива есть больше элементов чем очередь), элемент в массиве сразу после конца набора устанавливается в null.
    Как toArray() метод, этот метод действует как мост между основанными на массиве и основанными на наборе API. Далее, этот метод позволяет точное управление типом времени выполнения выходного массива, и, при определенных обстоятельствах, может использоваться, чтобы сохранить затраты выделения.
    Предположите, что x является очередью, которая, как известно, содержала только строки. Следующий код может использоваться, чтобы вывести очередь в недавно выделенный массив String:
```
     String[] y = x.toArray(new String[0]);
```
    Отметьте, что toArray(new Object[0]) идентичен в функции toArray().
    Определенный:
    
    toArray в интерфейсе Collection<E>
    
    Переопределения:
    
    toArray в классе AbstractCollection<E>
    
    Параметры:
    a - массив, в который должны быть сохранены элементы очереди, если это является достаточно большим; иначе, новый массив того же самого типа времени выполнения выделяется с этой целью.
    
    Возвраты:
    массив, содержащий все элементы в этой очереди
    
    Броски:
    
    ArrayStoreException - если тип времени выполнения указанного массива не является супертипом типа времени выполнения каждого элемента в этой очереди
    
    NullPointerException - если указанный массив является нулем
  - iterator
```
public Iterator<E> iterator()
```
    Возвращает iterator по элементам в этой очереди. iterator не возвращает элементы в любом определенном порядке.
    
    Определенный:
    
    iterator в интерфейсе Iterable<E>
    
    Определенный:
    
    iterator в интерфейсе Collection<E>
    
    Определенный:
    
    iterator в классе AbstractCollection<E>
    
    Возвраты:
    iterator по элементам в этой очереди
  - размер
```
public int size()
```
    Описание скопировало с интерфейса: Collection
    
    Возвращает число элементов в этом наборе. Если этот набор содержит больше чем элементы Integer.MAX_VALUE, Integer.MAX_VALUE возвратов.
    
    Определенный:
    
    size в интерфейсе Collection<E>
    
    Определенный:
    
    size в классе AbstractCollection<E>
    
    Возвраты:
    число элементов в этом наборе
  - очистить
```
public void clear()
```
    Удаляет все элементы от этой приоритетной очереди. Очередь будет пуста после этого вызова возвраты.
    
    Определенный:
    
    clear в интерфейсе Collection<E>
    
    Переопределения:
    
    clear в классе AbstractQueue<E>
  - опрос
```
public E poll()
```
    Описание скопировало с интерфейса: Queue
    
    Получает и удаляет главу этой очереди, или возвращает null, если эта очередь пуста.
    
    Определенный:
    
    poll в интерфейсе Queue<E>
    
    Возвраты:
    глава этой очереди, или null, если эта очередь пуста
  - компаратор
```
public Comparator<? super E> comparator()
```
    Возвращает компаратор, используемый, чтобы упорядочить элементы в этой очереди, или null если эта очередь сортируется согласно естественному упорядочиванию ее элементов.
    
    Возвраты:
    компаратор, используемый, чтобы упорядочить эту очередь, или null если эта очередь сортируется согласно естественному упорядочиванию ее элементов

Представьте ошибку или функцию
Для дальнейшей ссылки API и документации разработчика, см. Java Документация SE. Та документация содержит более подробные, предназначенные разработчиком описания, с концептуальными краткими обзорами, определениями сроков, обходных решений, и рабочих примеров кода.
Авторское право © 1993, 2011, Oracle и/или его филиалы. Все права защищены.

Класс PriorityQueue <E>

Сводка конструктора

Сводка метода

Методы java.util унаследованный от класса. AbstractQueue

Методы java.util унаследованный от класса. AbstractCollection

Методы java.lang унаследованный от класса. Объект

Методы, наследованные от интерфейса java.util. Набор

Деталь конструктора

PriorityQueue

PriorityQueue

PriorityQueue

PriorityQueue

PriorityQueue

PriorityQueue

Деталь метода

добавить

предложение

быстрый взгляд

удалить

содержит

toArray

toArray

iterator

размер

очистить

опрос

компаратор