Une des questions communes que j'ai des nouvelles des venus de Java est - o� est une liste de fifo dans Java ?

Java a une fonction int�gr�e de possibilit�s de liste de fifo avec LinkedList et ArrayList, mais ils ne sont pas bons annonc�s.

Une interface de fifo devrait au moins avoir :


interface publique fifo {
    /** Ajoutez un objet � l'extr�mit� de la file d'attente de fifo *
    bool�en ajoutez (objet o) ;

    /** Enlevez un objet de l'avant de la file d'attente de fifo *
    L'objet enl�vent () ;

    /** Renvoyez le nombre d'�l�ments dans la file d'attente de fifo *
    taille d'international () ;
}

Une classe de FIFOList mettant en application ce qui pr�c�de serait simplement :


la classe publique FIFOList prolonge les instruments fifo de LinkedList {
    l'objet public enl�vent () {
        retournez enl�vent (0) ;
    }
}

Je pr�f�re cette installation au lieu d'employer un LinkedList.remove (0) directement. Il semble plus propre.

BTW : Vous pouvez �galement prolonger un ArrayList au lieu de LinkedList pour r�aliser la m�me fonctionnalit�. LinkedList devrait dans la th�orie fournir une meilleure ex�cution.