Какая коллекция в Java реализует дисциплину обслуживания FIFO (первый пришёл - первый вышел)?

Интерфейс Queue.

Его реализации:

• LinkedList
• PriorityQueue
• ArrayDeque
• ConcurrentLinkedQueue

Наиболее часто используемая — LinkedList, поскольку она также реализует интерфейс List. ArrayDeque предпочтительнее для использования в качестве стека или очереди, где требуется фиксированный размер. PriorityQueue реализует очередь с приоритетом, а ConcurrentLinkedQueue — потокобезопасную очередь.

Пример использования LinkedList как очереди:

// import java.util.LinkedList;
// import java.util.Queue;

Queue<String> queue = new LinkedList<>();

queue.offer("элемент 1"); // Добавляем элемент в конец очереди
queue.offer("элемент 2");
queue.offer("элемент 3");

System.out.println(queue.poll()); // Удаляем и возвращаем первый элемент ("элемент 1")
System.out.println(queue.peek()); // Возвращаем первый элемент без удаления ("элемент 2")