Какая коллекция реализует дисциплину обслуживания FIFO? FIFO, First-In-First-Out («первым пришел-первым ушел») - по этому принципу построена коллекция Queue.