Filas.

  Fila

Serie - Fundamentos de Estrutura de Dados Elementar com Java.


Sobre Filas

  Comumente, recorremos à Queue quando buscamos uma coleção que mantem uma lista de prioridades. Ele é projetada para guardar elementos antes do processamento.

Estruturas

Opcional: curiosidade intrigante da interface Deque no Java. (clique)

  Em nossa jornada pela hierarquia elementar do Collections Framework, deparamo-nos com uma fascinante curiosidade sobre a interface Deque, nosso conhecido ArrayDeque não é o único a adotar essa interface. O LinkedList, por sua vez, também a implementa.

  O LinkedList não se limita a ser apenas uma lista; ele é uma estrutura multifuncional que abraça as interfaces List e Deque. Essa dualidade se deve à natureza abstrata da estrutura deque, que funciona como uma estrutura de dados que aponta para objetos anteriores e posteriores. No caso do LinkedList no Java, baseado em uma Doubly-linked List, a implementação das interfaces List e Deque se torna essencial para alinhar-se com esse conceito.