Интерфейс Queue

Интерфейс Queue из пакета java.util, расширяющий интерфейс Collection, описывает методы работы с очередями. Очередью называется коллекция, элементы в которую добавляются с одного конца, а удаляются с другого конца. Хороший пример такой коллекции — обычная житейская очередь в магазине или на автобусной остановке. Такой порядок обработки называется FIFO (First In — First Out, первым пришел — первым ушел).

Интерфейс Queue добавляет к методам интерфейса Collection методы, характерные для очередей:

 Object element() — возвращает первый элемент очереди, не удаляя его из очереди. Метод выбрасывает исключение, если очередь пуста;

 Object peek() — возвращает первый элемент очереди, не удаляя его. В отличие от метода element() не выбрасывает исключение;

 Object remove() — возвращает первый элемент очереди и удаляет его из очереди. Метод выбрасывает исключение, если очередь пуста;

 Object poll() — возвращает первый элемент очереди и удаляет его из очереди.

В отличие от метода remove() не выбрасывает исключение;

boolean offer(Object obj) — вставляет элемент в конец очереди и возвращает true,

если вставка удалась.