Что такое Queue

Очередь (Queue) — это интерфейс в Java, представляющий структуру данных FIFO (First-In-First-Out). Элементы добавляются в конец (tail) и извлекаются из начала (head). **Основные методы:** - `add(E e)` / `offer(E e)` — добавляют элемент (offer возвращает false при переполнении, add — исключение). - `remove()` / `poll()` — удаляют и возвращают головной элемент (poll возвращает null, remove — исключение). - `element()` / `peek()` — возвращают головной элемент без удаления (peek возвращает null, element — исключение). **Пример:** ```java Queue queue = new LinkedList<>(); queue.offer("A"); queue.offer("B"); System.out.println(queue.poll()); // "A" System.out.println(queue.peek()); // "B" ``` **Реализации:** - `LinkedList` — базовая реализация. - `PriorityQueue` — очередь с приоритетом. - `ArrayDeque` — двусторонняя очередь. Используется в многопоточности (`BlockingQueue`), планировании задач и др.