Интерфейсы Queue и Deque являются частями Java Collections Framework и используются для представления коллекций элементов, где каждый элемент добавляется в конец коллекции и удаляется из начала. Queue (очередь) представляет собой структуру данных, работающую по принципу FIFO (First-In-First-Out), т.е. первый элемент, добавленный в очередь, будет удален первым. Очередь поддерживает операции добавления элемента в конец add() или offer(), удаления элемента из начала remove() или poll(), а также получение, но не удаление, элемента из начала element() или peek()...

Очередь (Queue) - это очень интересный тип хранения данных. Мы можем проводить с ней ограниченное количество операций - обычно только с верхним элементом, и не имеем доступа к "середине" очереди. Выглядит странно? На самом деле, есть много примеров из повседневной жизни, которые помогут нам представить механизм работы очереди. FIFO и LIFO в Java Кстати, "принцип очереди" - то, что первый, кто пришел, первым получает мороженое - обозначается английской аббревиатурой FIFO ("First in first out")...