Como codificar FIFO em Java

Escrito por kevin walker | Traduzido por eduardo paiva
  • Compartilhar
  • Tweetar
  • Compartilhar
  • Pin
  • E-mail
Como codificar FIFO em Java
Em Ciência da Computação, FIFO refere-se a estruturas de dados do tipo fila (Programming Code Source Background Texture Illustration Design image by Bob Davies from Fotolia.com)

A estrutura de dados do tipo fila "First In First Out(FIFO)", permite ao programador recuperar dados de uma estrutura na ordem que esta se foi. Isto pode ser útil em muitas situações onde o programador necessita de uma constante rotação de um conjunto de dados. Em muitas linguagens o programador tem que resolver por si mesmo usando tanto ponteiros de endereço de memória como matrizes, mas em Java isto é desnecessário. A interface "Queue" fornece a funcionalidade em uma variedade de classes existentes e a melhor escolha é a "LinkedList".

Nível de dificuldade:
Moderadamente fácil

Outras pessoas estão lendo

Instruções

  1. 1

    Abra o Netbeans. Clique em "File" e "New class".

  2. 2

    Digite "psvm" para criar um método principal.

  3. 3

    Adicione o seguinte código ao seu método principal:

    LinkedList<String> fifo = new LinkedList<String>(); fifo.offer("This is first."); fifo.offer("This is second."); fifo.offer("This is third.");

    System.out.println(fifo.poll()); System.out.println(fifo.poll()); System.out.println(fifo.poll());

    O método "offer" adiciona os novos dados para o final da fila. O método "add" pode ser usado também, e pode, opcionalmente, especificar uma posição na lista para um novo elemento. O método "poll" irá retornar o item no topo da fila e irá removê-lo da lista inteiramente. Se você quiser olhar o item na frente da lista mas não quiser removê-lo, neste caso você usará o método "peak".

Dicas & Advertências

  • Existe uma dúzia de outros métodos que são parte do método LinkedList. Leia sobre eles na 1ª referência.
  • Devido à forma que as LinkedLists são implementadas é bastante ineficiente para acessar dados no meio da lista. Utilize uma LinkedList apenas se você pretende acessar dados na ordem que estão listados ou se a lista for permanecer bem pequena em todos os momentos. Leia mais sobre o porquê disto no 1º recurso.

Não perca

Filtro:
  • Geral
  • Artigos
  • Slides
  • Vídeos
Mostrar:
  • Mais relevantes
  • Mais lidos
  • Mais recentes

Nenhum artigo disponível

Nenhum slide disponível

Nenhum vídeo disponível