1 Fila [java] A fila é uma estrutura de dados do tipo FIFO: “o primeiro elemento que entra é o primeiro que sai” (first in, first out ). A idéia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento no inicio.
 2 O Lista é uma interface e o ArrayList é a classe que a implementa.