Какие знаешь имплементации Queue

В Java основные реализации интерфейса `Queue`: 1. **LinkedList** – базовая реализация, поддерживает FIFO, но не потокобезопасна. ```java Queue queue = new LinkedList<>(); ``` 2. **PriorityQueue** – очередь с приоритетами, элементы упорядочиваются согласно компаратору или natural ordering. ```java Queue pq = new PriorityQueue<>(); ``` 3. **ArrayDeque** – реализация на основе массива, быстрее LinkedList для большинства операций. ```java Queue deque = new ArrayDeque<>(); ``` 4. **Потокобезопасные реализации**: - **ConcurrentLinkedQueue** – неблокирующая, на основе CAS. ```java Queue clq = new ConcurrentLinkedQueue<>(); ``` - **ArrayBlockingQueue** – блокирующая, с фиксированной ёмкостью. ```java Queue abq = new ArrayBlockingQueue<>(10); ``` - **LinkedBlockingQueue** – блокирующая, с опциональной ёмкостью. Все реализации находятся в пакете `java.util` или `java.util.concurrent`.