LinkedList, queue, deque in java.
Java 861. Кто кого расширяет: Queue расширяет Deque, или Deque расширяет Queue?
В Java интерфейс Deque расширяет интерфейс Queue, а не наоборот. Таким образом, все методы, определенные в интерфейсе Queue, также доступны и в Deque. Это связано с тем, что Deque является более широкой структурой данных, которая может использоваться как стек или очередь, в то время как Queue ориентирована только на работу со структурой данных, работающей по принципу FIFO (First-In-First-Out). Интерфейс Queue содержит базовый функционал для работы с очередью: добавление элемента, удаление элемента, получение, но не удаление, элемента из начала очереди...
Java 860. Сравните интерфейсы Queue и Deque.
Интерфейсы Queue и Deque являются частями Java Collections Framework и используются для представления коллекций элементов, где каждый элемент добавляется в конец коллекции и удаляется из начала. Queue (очередь) представляет собой структуру данных, работающую по принципу FIFO (First-In-First-Out), т.е. первый элемент, добавленный в очередь, будет удален первым. Очередь поддерживает операции добавления элемента в конец add() или offer(), удаления элемента из начала remove() или poll(), а также получение, но не удаление, элемента из начала element() или peek()...