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

Интерфейс Queue.

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

• LinkedList
• PriorityQueue
• ArrayDeque
• ConcurrentLinkedQueue

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

Пример испол