Очередью в Java считается все, что наследует интерфейс Queue, который в свою очередь расширяет Collection. Это значит, что с очередями можно работать, как с коллекциями. Очереди в Java работают по двум принципам: FIFO и LIFO. FIFO — First In First Out, принцип обычной очереди (конечно, если нет тех кому нужно “только спросить”), в котором первый элемент попадает в очередь и первым выходит из нее. LIFO — Last In First Out, принцип стека, в котором последний элемент, добавленный в очередь, первым выйдет из нее...

В Java коллекции типа Queue представляют собой структуры данных, которые управляют элементами в порядке "первым пришёл - первым вышел" (First-In-First-Out или FIFO). Это означает, что элемент, добавленный первым, будет удален первым. Некоторые из основных интерфейсов и классов, связанных с коллекциями типа Queue...