Interface FiFo

Olá pessoal,
Gostaria de saber se existe em java algo já pronto que implemente uma fila FiFo, que realmente funcione.
Exemplos são sempre bem vindos.

Eu ja tentei usar usar queue e aparentemente o metodo peek e pool removem o elemento do final da fila.

Tem certeza?
Não é isso que a documentação desses métodos diz. Qual implementação vc está usando?

O peek não remove nada, apenas retorna o elemento que está à frente na Fila.