Una delle domande che comuni ascolto dei nuovi venuti del Java � - dove � una lista di FIFO in Java?

Java ha un built-in di possibilit� della lista di FIFO con LinkedList e ArrayList, ma non sono buono fatti pubblicit� a.

Un'interfaccia di FIFO dovrebbe almeno avere:


interfaccia pubblica FIFO {
    /** Aggiunga un oggetto all'estremit� della coda di FIFO */
    booleano aggiunga (oggetto o);

    /** Rimuova un oggetto dalla parte anteriore della coda di FIFO */
    L'oggetto rimuove ();

    /** Restituisca il numero degli elementi nella coda di FIFO */
    formato di int ();
}

Un codice categoria di FIFOList che realizza il di cui sopra sarebbe semplicemente:


il codice categoria pubblico FIFOList estende gli strumenti FIFO di LinkedList {
    l'oggetto pubblico rimuove () {
        rinvii rimuovono (0);
    }
}

Preferisco questa messa a punto invece di usando un LinkedList.remove (0) direttamente. Sembra pi� pulito.

BTW: Potete anche estendere un ArrayList anzich� LinkedList per realizzare la stessa funzionalit�. LinkedList dovrebbe nella teoria fornire la migliore prestazione.