compact1, compact2, compact3

java.util

Класс PriorityQueue <E>

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 получите доступ к элементу во главе очереди.

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

Этот class и его iterator реализуют все дополнительные методы Collection и Iterator интерфейсы. Iterator обеспечил в методе iterator() как гарантируют, не пересечет элементы приоритетной очереди в любом определенном порядке. Если Вы нуждаетесь в упорядоченном обходе, рассматриваете использование Arrays.sort(pq.toArray()).

Отметьте, что эта реализация не синхронизируется. Многократные потоки не должны получить доступ к a PriorityQueue экземпляр одновременно, если какой-либо из потоков изменяет очередь. Вместо этого используйте ориентированное на многопотоковое исполнение PriorityBlockingQueue class.

Примечание реализации: эта реализация обеспечивает O (журнал (n)) время для enqueing и dequeing методов (offer, poll, remove() и add); линейное время для remove(Object) и contains(Object) методы; и постоянное время для методов извлечения (peek, element, и size).

Этот class является элементом Платформы Наборов 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() Возвращает число элементов в этом наборе.
Spliterator<E>	spliterator() Создает a Spliterator по элементам в этом наборе.
Объект[]	toArray() Возвращает массив, содержащий все элементы в этой очереди.
<T> T[]	toArray(T[] a) Возвращает массив, содержащий все элементы в этой очереди; тип времени выполнения возвращенного массива является типом указанного массива.

Методы, наследованные от class java.util. AbstractQueue

addAll, element, remove

Методы, наследованные от class java.util. AbstractCollection

containsAll, isEmpty, removeAll, retainAll, toString

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

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

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

containsAll, equals, hashCode, isEmpty, parallelStream, removeAll, removeIf, retainAll, stream

Методы, наследованные от интерфейса java.lang. Повторяемый

forEach

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

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 в class 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 в class AbstractCollection<E>

Параметры:

o - элемент, который будет удален из этой очереди, если существующий

Возвраты:

true если эта очередь изменилась в результате вызова

содержит

public boolean contains(Object o)

Возвраты true если эта очередь содержит указанный элемент. Более формально, возвраты true если и только если эта очередь содержит по крайней мере один элемент e так, что o.equals(e).

Определенный:

contains в интерфейсе Collection<E>

Переопределения:

contains в class AbstractCollection<E>

Параметры:

o - объект, который будет проверен на включение в этой очереди

Возвраты:

true если эта очередь содержит указанный элемент

toArray

public Object[] toArray()

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

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

Этот метод действует как мост между основанными на массиве и основанными на наборе API.

Определенный:

toArray в интерфейсе Collection<E>

Переопределения:

toArray в class 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 в class AbstractCollection<E>

Параметры:

a - массив, в который должны быть сохранены элементы очереди, если это является достаточно большим; иначе, новый массив того же самого типа времени выполнения выделяется с этой целью.

Возвраты:

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

Броски:

ArrayStoreException - если тип времени выполнения указанного массива не является супертипом типа времени выполнения каждого элемента в этой очереди

NullPointerException - если указанный массив является нулем

iterator

public Iterator<E> iterator()

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

Определенный:

iterator в интерфейсе Iterable<E>

Определенный:

iterator в интерфейсе Collection<E>

Определенный:

iterator в class AbstractCollection<E>

Возвраты:

iterator по элементам в этой очереди

размер

public int size()

Описание скопировало с интерфейса: Collection

Возвращает число элементов в этом наборе. Если этот набор содержит больше чем элементы Integer.MAX_VALUE, Integer.MAX_VALUE возвратов.

Определенный:

size в интерфейсе Collection<E>

Определенный:

size в class AbstractCollection<E>

Возвраты:

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

очистить

public void clear()

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

Определенный:

clear в интерфейсе Collection<E>

Переопределения:

clear в class AbstractQueue<E>

опрос

public E poll()

Описание скопировало с интерфейса: Queue

Получает и удаляет главу этой очереди, или возвращает null, если эта очередь пуста.

Определенный:

poll в интерфейсе Queue<E>

Возвраты:

глава этой очереди, или null, если эта очередь пуста

компаратор

public Comparator<? super E> comparator()

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

Возвраты:

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

spliterator

public final Spliterator<E> spliterator()

Описание скопировало с интерфейса: Collection

Создает a Spliterator по элементам в этом наборе.

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

Реализация по умолчанию должна быть переопределена подклассами, которые могут возвратить более эффективный spliterator. Чтобы сохранить ожидаемое поведение лени для Collection.stream() и Collection.parallelStream()} у методов, spliterators должна или быть характеристика IMMUTABLE или CONCURRENT, или быть поздним связыванием. Если ни один из них не практичен, переопределение class должен описать задокументированную политику spliterator привязки и структурной интерференции, и должен переопределить Collection.stream() и Collection.parallelStream() методы, чтобы создать потоки, используя a Supplier из spliterator, как в:

     Stream<E> s = StreamSupport.stream(() -> spliterator(), spliteratorCharacteristics)
 

Эти требования гарантируют что потоки, произведенные Collection.stream() и Collection.parallelStream() методы отразят содержание набора с инициирования терминальной операции с потоками.

Определенный:

spliterator в интерфейсе Collection<E>

Возвраты:

a Spliterator по элементам в этом наборе