Ответ
Коллекция 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 (для многопоточности).