Основы Java. Урок 099. Deque.
Коллекции Java. ArrayDeque. ArrayDeque – реализация интерфейса Deque, позволяющая добавлять и извлекать элементы коллекции в порядке LIFO (last-in-first-out). Ниже показан простейший пример работы с ArrayDeque Элементы добавляются с помощью addFirst и addLast. Затем с помощью removeFirst и removeLast извлекаются первый и последний элементы коллекции. Результат работы кода: First: SBER, Last: VTBR [GAZP]
Java 861. Кто кого расширяет: Queue расширяет Deque, или Deque расширяет Queue?
В Java интерфейс Deque расширяет интерфейс Queue, а не наоборот. Таким образом, все методы, определенные в интерфейсе Queue, также доступны и в Deque. Это связано с тем, что Deque является более широкой структурой данных, которая может использоваться как стек или очередь, в то время как Queue ориентирована только на работу со структурой данных, работающей по принципу FIFO (First-In-First-Out). Интерфейс Queue содержит базовый функционал для работы с очередью: добавление элемента, удаление элемента, получение, но не удаление, элемента из начала очереди...