Освоение интерфейса Deque в Java: возможности, методы и практические примеры

Интерфейс Deque в Java

Узнайте, как интерфейс Deque в Java предоставляет универсальную двустороннюю очередь, и как использовать его мощные методы в реальном коде.

Как работает Deque

В отличие от обычной очереди, которая только ставит в конец и удаляет из начала, Deque (двусторонняя очередь) позволяет добавлять и удалять элементы с обоих концов. Эта гибкость делает его идеальным для паттернов LIFO, FIFO и более сложной обработки данных.

Классы, реализующие Deque

Для работы с Deque выберите одну из конкретных реализаций:

• ArrayDeque — изменяемый массив, предлагающий быстрый несинхронизированный доступ.
• LinkedList — двусвязный список, поддерживающий null-элементы и обеспечивающий надёжную производительность вставки.

Использование Deque в коде

Сначала импортируйте интерфейс:

import java.util.Deque;

Затем создайте экземпляр конкретного класса:

// Реализация на массиве
Deque<String> animal1 = new ArrayDeque<>();
// Реализация на LinkedList
Deque<String> animal2 = new LinkedList<>();

Эти объекты теперь предоставляют все операции Deque.

Ключевые методы Deque

Поскольку Deque расширяет Queue, он наследует все методы очереди. Кроме того, он предоставляет специализированные операции для обоих концов:

• addFirst(e) — вставляет e в начало, выбрасывая исключение, если дек полон.
• addLast(e) — добавляет e в конец, выбрасывая исключение, если полон.
• offerFirst(e) — пытается вставить в начало, возвращая false, если полон.
• offerLast(e) — пытается добавить в конец, возвращая false, если полон.
• getFirst() / getLast() — получает первый/последний элемент, выбрасывая исключение, если дек пуст.
• peekFirst() / peekLast() — получает первый/последний элемент, возвращая null при пустоте.
• removeFirst() / removeLast() — удаляет и возвращает первый/последний элемент, выбрасывая исключение при пустоте.
• pollFirst() / pollLast() — удаляет и возвращает первый/последний элемент, возвращая null, если пуст.

Deque как стек

Устаревший класс Stack синхронизирован и менее эффективен. Deque предлагает современную несинхронизированную альтернативу:

• push(e) — добавляет e в начало.
• pop() — удаляет и возвращает первый элемент.
• peek() — получает первый элемент без удаления.

Практический пример с ArrayDeque

import java.util.Deque;
import java.util.ArrayDeque;
class Main {
    public static void main(String[] args) {
        Deque<Integer> numbers = new ArrayDeque<>();
        // Заполнение дека
        numbers.offer(1); // хвост
        numbers.offerLast(2); // хвост
        numbers.offerFirst(3); // голова
        System.out.println("Deque: " + numbers);
        // Просмотр обоих концов
        System.out.println("First Element: " + numbers.peekFirst());
        System.out.println("Last Element: " + numbers.peekLast());
        // Удаление элементов
        System.out.println("Removed First Element: " + numbers.pollFirst());
        System.out.println("Removed Last Element: " + numbers.pollLast());
        System.out.println("Updated Deque: " + numbers);
    }
}

Вывод

Deque: [3, 1, 2] First Element: 3 Last Element: 2 Removed First Element: 3 Removed Last Element: 2 Updated Deque: [1]

Для более глубокого понимания изучите официальную документацию Java ArrayDeque.