Как Deque связан с LinkedList

`Deque` (Double Ended Queue) — это интерфейс в Java, представляющий двустороннюю очередь. `LinkedList` — одна из его реализаций, наряду с `ArrayDeque`. **Связь:** - `LinkedList` реализует `Deque`, добавляя методы для работы с обоими концами очереди (`addFirst()`, `pollLast()` и др.). - Это делает `LinkedList` гибкой структурой: можно использовать как обычный список, стек, очередь или двустороннюю очередь. **Пример:** ```java Deque deque = new LinkedList<>(); deque.addFirst("First"); deque.addLast("Last"); System.out.println(deque.pollFirst()); // "First" ``` **Нюансы:** - `LinkedList` поддерживает `null`, а `ArrayDeque` — нет. - `ArrayDeque` обычно быстрее для операций с началом/концом, но `LinkedList` позволяет эффективно вставлять/удалять в середине.