Java Language LinkedList en tant que file FIFO


Exemple

La classe java.util.LinkedList , lors de l'implémentation de java.util.List est une implémentation polyvalente de l'interface java.util.Queue fonctionnant également selon le principe FIFO (First In, First Out) .

Dans l'exemple ci-dessous, avec la méthode offer() , les éléments sont insérés dans la LinkedList . Cette opération d'insertion s'appelle la mise en enqueue . Dans le while en boucle ci - dessous, les éléments sont retirés de la Queue d' Queue sur la base FIFO. Cette opération s'appelle dequeue .

Queue<String> queue = new LinkedList<String>();

queue.offer( "first element" );
queue.offer( "second element" );
queue.offer( "third element" );
queue.offer( "fourth. element" );
queue.offer( "fifth. element" );

while ( !queue.isEmpty() ) {
  System.out.println( queue.poll() );
}

La sortie de ce code est

first element
second element
third element
fourth element
fifth element

Comme on le voit dans la sortie, le premier élément inséré "premier élément" est supprimé en premier lieu, "deuxième élément" est supprimé à la deuxième place, etc.