Интерфейс 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.