Como código FIFO em Java

First In First Out estruturas (FIFO) de dados, ou filas, permitir que o programador para recuperar dados de uma estrutura na ordem em que entrou. Isto pode ser útil em muitas situações onde o programador precisa de um conjunto em constante rotação dos dados. Em muitas línguas, o programador é deixado para resolver isso por si mesmo usando tanto ponteiros endereço de memória ou matrizes, mas em Java que é desnecessário. A interface "fila" oferece essa funcionalidade em uma variedade de classes existentes, e a melhor escolha é o "LinkedList."

Abertas "Netbeans." Clique em "Arquivo" e "New classe."
Digite "PSVM" para criar um método main.
Adicione o seguinte código para o método principal:
LinkedList FIFO = new LinkedList();
fifo.offer ( "Este é o primeiro.");
fifo.offer ( "Este é o segundo.");
fifo.offer ( "Este é o terceiro.");
System.out.println (fifo.poll ());
System.out.println (fifo.poll ());
System.out.println (fifo.poll ());
O método "oferta" adiciona os novos dados para o fim da fila. O método "add" também pode ser usado, e pode, opcionalmente, especificar uma posição na lista para o novo elemento. O método "poll" irão devolver o item na cabeça da fila e removê-lo da lista inteiramente. Se você quer olhar para o item na frente da lista, mas não que ele seja removido, você usaria o método de "pico" em vez disso.

dicas avisos

Há dezenas de outros métodos que fazem parte do método ListaLigada. Ler sobre eles na primeira referência.

Devido à forma como são implementadas Linked, é muito ineficiente para acesso a dados no meio da lista. Use um LinkedList somente se você pretende acessar dados na ordem em que está na lista, ou se a lista deve permanecer muito pequena em todos os momentos. Leia mais sobre por que isso é o primeiro recurso.

De esta maneira? Compartilhar em redes sociais: