Что такое Deque в Java?

Интерфейс Deque в Java представляет собой двустороннюю очередь, которая позволяет добавлять и удалять элементы как с начала, так и с конца. Это делает Deque гибким инструментом для реализации различных структур данных, таких как стек или очередь.

Deque входит в состав пакета java.util и может быть реализован через такие классы, как ArrayDeque или LinkedList. Это дает возможность выбора между производительностью и гибкостью в зависимости от ваших потребностей.

1. Позволяет добавлять и удалять элементы с обоих концов, что делает его универсальным для различных задач.
2. Реализует множество методов для работы с элементами, включая offerFirst, offerLast, pollFirst, pollLast, peekFirst, peekLast.
3. Может использоваться как стек (LIFO) или очередь (FIFO).

import java.util.ArrayDeque;
import java.util.Deque;

public class DequeExample {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>();

        // Добавление элементов в начало и конец
        deque.offerFirst("Первый");
        deque.offerLast("Последний");

        // Чтение элементов без удаления
        System.out.println("Первый элемент: " + deque.peekFirst());
        System.out.println("Последний элемент: " + deque.peekLast());

        // Удаление элементов с начала и конца
        System.out.println("Удалено с начала: " + deque.pollFirst());
        System.out.println("Удалено с конца: " + deque.pollLast());

        // Проверка пустоты
        if (deque.isEmpty()) {
            System.out.println("Очередь пуста.");
        }
    }
}

Deque обеспечивает гибкость за счет универсальности своих методов. Например, использование методов offer и poll позволяет избежать исключений, если очередь пуста или переполнена, а методы add и remove могут бросить исключение в подобных ситуациях.

Для случаев, когда важна производительность, рекомендуется использовать ArrayDeque, поскольку он реализован на основе массива и обеспечивает более быстрые операции по сравнению с LinkedList, особенно при работе с большим количеством элементов.