Manipuler une file avec Queue
Vidéo suivanteCette vidéo est réservée aux abonnés. Voir les abonnements
Objectif
Distinguer ajout, consultation et retrait dans une file.
Démonstration pas à pas
- Créer la file illustrée et ajouter des valeurs.
- Comparer peek, qui consulte, et poll, qui retire.
- Observer les variantes qui signalent un échec par une valeur ou une exception.
Repères et commandes
- offer(...)
- peek()
- poll()
À retenir
peek consulte la tête ; poll la consulte et la retire.
Précisions
L’ordre dépend de l’implémentation. Une PriorityQueue n’est pas une file FIFO ordinaire.
Dans la démonstration avec une LinkedList utilisée comme Queue, peek consulte la tête de la file sans la retirer ; poll retire cette même tête. La mention orale du dernier élément est à comprendre comme le prochain élément à traiter.