В Java doc:
[...] Среди исключений есть очереди приоритетов, которые упорядочивают элементы в соответствии с предоставленным компаратором или естественным порядком элементов, и очереди LIFO (или стеки), которые упорядочивают элементы LIFO (последний-во-первый- out)
Как реализация java.util.queue
использует LIFO вместо FIFO ?