Classe FIFO in Java

Question

Voglio implementare FIFO attraverso una classe in Java.

Esiste già una classe del genere? In caso contrario, come posso implementare il mio?

NOTA

ho trovato una classe qui http://www.dcache.org/manuals/cells/docs/api/dmg/util/Fifo.html, ma non contiene dmg.util. *. Non so se un tale pacchetto esiste anche.

Answer 1

Stai cercando qualsiasi classe che implementa il Queue interface, escluso PriorityQueue e PriorityBlockingQueue, che non utilizzano un algoritmo FIFO.

Probabilmente uno LinkedList utilizzando add (aggiunge uno alla fine) e removeFirst (rimuove uno dal fronte e lo restituisce) è il più semplice da utilizzare.

Per esempio, ecco un programma che utilizza un LinkedList fare la fila e recuperare le cifre del PI:

import java.util.LinkedList; 

class Test { 
    public static void main(String args[]) { 
     char arr[] = {3,1,4,1,5,9,2,6,5,3,5,8,9}; 
     LinkedList<Integer> fifo = new LinkedList<Integer>(); 

     for (int i = 0; i < arr.length; i++) 
      fifo.add (new Integer (arr[i])); 

     System.out.print (fifo.removeFirst() + "."); 
     while (! fifo.isEmpty()) 
      System.out.print (fifo.removeFirst()); 
     System.out.println(); 
    } 
} 

---

In alternativa, se si sa desideri solo trattarlo come una coda (senza le funzionalità aggiuntive di una lista collegata), si può semplicemente utilizzare l'interfaccia Queue stesso:

import java.util.LinkedList; 
import java.util.Queue; 

class Test { 
    public static void main(String args[]) { 
     char arr[] = {3,1,4,1,5,9,2,6,5,3,5,8,9}; 
     Queue<Integer> fifo = new LinkedList<Integer>(); 

     for (int i = 0; i < arr.length; i++) 
      fifo.add (new Integer (arr[i])); 

     System.out.print (fifo.remove() + "."); 
     while (! fifo.isEmpty()) 
      System.out.print (fifo.remove()); 
     System.out.println(); 
    } 
} 

Questo ha il vantaggio di un che ti consente di sostituire la classe concreta sottostante con qualsiasi classe che fornisce l'interfaccia Queue, senza dover modificare troppo il codice.

Le modifiche di base sono per cambiare il tipo di fifo ad un Queue e di utilizzare remove() anziché removeFirst(), quest'ultimo essendo disponibile per l'interfaccia Queue.

La chiamata isEmpty() è ancora accettabile poiché appartiene all'interfaccia Collection di cui Queue è un derivato.

Answer 2

Provare ArrayDeque o LinkedList, che entrambi implementano l'interfaccia Queue.

http://docs.oracle.com/javase/6/docs/api/java/util/ArrayDeque.html

Answer 3

Queue s sono First In First Out strutture. La tua richiesta è piuttosto vaga, ma suppongo che tu abbia bisogno solo della funzionalità di base che di solito viene fuori con le strutture di Queue. Puoi dare un'occhiata a come puoi implementarlo here.

Per quanto riguarda il pacchetto mancante, è molto probabile perché è necessario scaricare o creare il pacchetto da soli seguendo questo tutorial.

Answer 4

Non è necessario per implementare il proprio FIFO coda, basta guardare l'interfaccia java.util.Queue e le sue implementazioni

Answer 5

se si vuole avere un tubo di scrivere leggere i dati /, è possibile utilizzare il http://docs.oracle.com/javase/6/docs/api/java/io/PipedWriter.html

Answer 6

È possibile utilizzare LinkedBlockingQueue Lo uso nei miei progetti. Fa parte di standard java e piuttosto easy to use