Какой паттерн реализует коллекция очередь

«Какой паттерн реализует коллекция очередь» — вопрос из категории Паттерны, который задают на 23% собеседований Android Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Коллекция Queue (очередь) реализует паттерн FIFO (First-In-First-Out) – первый пришел, первый вышел. Элементы добавляются в конец очереди (offer()/add()), а извлекаются из начала (poll()/remove()).

Пример с LinkedList (реализация Queue в Java):

Queue<String> queue = new LinkedList<>();
queue.offer("First");
queue.offer("Second");
queue.offer("Third");

System.out.println(queue.poll()); // "First"
System.out.println(queue.poll()); // "Second"

Также существуют специализированные очереди, например, PriorityQueue (с приоритетами) или BlockingQueue (для многопоточности).