Реализации очереди

Queue реализации группируются в и параллельные реализации общего назначения.

Реализации Очереди общего назначения

Как упомянуто в предыдущем разделе, LinkedList реализации Queue интерфейс, обеспечивая сначала в, сначала (FIFO) работы с очередями для add, poll, и так далее.

PriorityQueue class является приоритетной очередью, основанной на структуре данных "кучи". Эта очередь упорядочивает элементы согласно порядку, определенному во время создания, которое может быть естественным упорядочиванием элементов или упорядочиванием, наложенным явным Comparator.

Операции извлечения очереди — poll, remove, peek, и element — получите доступ к элементу во главе очереди. Глава очереди является наименьшим количеством элемента относительно указанного упорядочивания. Если многократные элементы связываются для наименьшего количества значения, голова является одним из тех элементов; связи повреждаются произвольно.

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

Параллельные Реализации Очереди

java.util.concurrent пакет содержит ряд синхронизируемого Queue интерфейсы и классы. BlockingQueue расширяется Queue с операциями, которые ожидают очереди, чтобы стать непустыми, получая элемент и для пространства, чтобы стать доступными в очереди, храня элемент. Этот интерфейс реализуется следующими классами:

• LinkedBlockingQueue — дополнительно ограниченная очередь блокирования FIFO отступала соединенными узлами
• ArrayBlockingQueue — ограниченная очередь блокирования FIFO отступала массивом
• PriorityBlockingQueue — неограниченная приоритетная очередь блокирования отступала "кучей"
• DelayQueue — основанная на времени очередь планирования отступала "кучей"
• SynchronousQueue — простой механизм рандеву, который использует BlockingQueue интерфейс

В JDK 7, TransferQueue специализированное BlockingQueue в который код, который добавляет, что у элемента очереди есть опция ожидания (блокирование) для кода в другом потоке, чтобы получить элемент. TransferQueue имеет единственную реализацию:

• LinkedTransferQueue — неограниченное TransferQueue основанный на соединенных узлах