First In First Out structures (FIFO) de données, ou les files d`attente, permettent au programmeur de récupérer des données à partir d`une structure dans l`ordre qu`il entra. Cela peut être utile dans de nombreuses situations où le programmeur a besoin d`un ensemble en rotation constante des données. Dans de nombreuses langues, le programmeur est laissé à nous en sortir pour lui-même en utilisant soit des pointeurs d`adresses de mémoire ou des tableaux, mais en Java qui est inutile. L`interface "file d`attente" fournit cette fonctionnalité dans une variété de classes existantes, et le meilleur choix est le "LinkedList."
"Netbeans." Open Cliquez sur "Fichier" et "Nouvelle classe."
Tapez "PSVM" pour créer une méthode principale.
Ajoutez le code suivant à la méthode principale:
LinkedList
fifo = new LinkedList (); fifo.offer ( "Ceci est le premier.");
fifo.offer ( "Ceci est deuxième.");
fifo.offer ( "Ceci est la troisième.");
System.out.println (fifo.poll ());
System.out.println (fifo.poll ());
System.out.println (fifo.poll ());
La méthode «offre», ajoute les nouvelles données à la fin de la file d`attente. La méthode "ajouter" peut également être utilisé, et peut éventuellement spécifier une position dans la liste pour le nouvel élément. La méthode du «sondage» sera à la fois renvoyer l`article à la tête de la file d`attente et le retirer de la liste entièrement. Si vous voulez regarder la question à l`avant de la liste, mais pas faire enlever, vous pouvez utiliser la méthode du «pic» à la place.
Conseils Avertissements
- Il y a des dizaines d`autres méthodes qui font partie de la méthode de LinkedList. Lire sur eux à la première référence.
- En raison de la façon dont LinkedLists sont mises en œuvre, il est très inefficace pour accéder aux données dans le milieu de la liste. Utilisez un LinkedList seulement si vous avez l`intention d`accéder aux données dans l`ordre qu`il est dans la liste, ou si la liste devrait rester très faible en tout temps. En savoir plus sur pourquoi il en est à la première ressource.
