Интерфейс Queue<E>

public interface Queue<E> extends Collection<E>

Коллекция, предназначенная для хранения элементов перед обработкой. Помимо базовых операций Collection, очереди предоставляют дополнительные операции вставки, извлечения и проверки. Каждая из этих операций существует в двух формах: одна выбрасывает исключение, если операция завершается неудачно, другая возвращает специальное значение (либо null, либо false, в зависимости от операции). Последняя форма операции вставки разработана специально для использования с ограниченными по емкости Queue реализациями; в большинстве реализаций операции вставки не могут завершиться неудачно.

Сводка методов очереди

	Выбрасывает исключение	Возвращает специальное значение
Вставка	add(e)	offer(e)
Удаление	remove()	poll()
Просмотр	element()	peek()

Очереди обычно, но не обязательно, упорядочивают элементы в порядке FIFO (первым вошел — первым вышел). Среди исключений — очереди с приоритетом, которые упорядочивают элементы в соответствии с предоставленным компаратором или естественным порядком элементов, и очереди LIFO (или стеки), которые упорядочивают элементы в порядке LIFO (последним вошел — первым вышел). Какой бы порядок ни использовался, голова очереди — это тот элемент, который был бы удален вызовом remove() или poll(). В очереди FIFO все новые элементы вставляются в хвост очереди. Другие типы очередей могут использовать другие правила размещения. Каждая Queue реализация должна указывать свои свойства упорядочения.

Метод offer вставляет элемент, если это возможно, в противном случае возвращает false. Это отличается от метода Collection.add, который может не добавить элемент, только выбросив необработанное исключение. Метод offer предназначен для использования в тех случаях, когда ошибка является нормальным, а не исключительным событием, например, в очередях с фиксированной емкостью (или «ограниченной» емкостью).

Методы remove() и poll() удаляют и возвращают голову очереди. Точно какой элемент удаляется из очереди — это функция политики упорядочения очереди, которая различается в разных реализациях. Методы remove() и poll() отличаются только своим поведением при пустой очереди: метод remove() выбрасывает исключение, а метод poll() возвращает null.

Методы element() и peek() возвращают, но не удаляют, голову очереди.

Интерфейс Queue не определяет блокирующие методы очереди, которые распространены в многопоточной программировании. Эти методы, которые ожидают появления элементов или освобождения места, определены в интерфейсе BlockingQueue, который расширяет этот интерфейс.

Queue реализации обычно не допускают вставки null элементов, хотя некоторые реализации, такие как LinkedList, не запрещают вставки null. Даже в тех реализациях, которые это позволяют, null не следует вставлять в Queue, поскольку null также используется как специальное возвращаемое значение методом poll для обозначения того, что очередь не содержит элементов.

Queue реализации обычно не определяют элемент-ориентированные версии методов equals и hashCode, а вместо этого наследуют идентификационные версии от класса Object, потому что элемент-ориентированное равенство не всегда определено для очередей с одинаковыми элементами, но разными свойствами упорядочения.

Этот интерфейс является членом Java Collections Framework.