Passer au contenu principal

Java Initiation

Collections, génériques et tris

Manipuler une file avec Queue

Vidéo suivante

Cette vidéo est réservée aux abonnés. Voir les abonnements

Manipuler une file avec Queue
Collections, génériques et tris
00:04:30

Objectif

Distinguer ajout, consultation et retrait dans une file.

Démonstration pas à pas

  1. Créer la file illustrée et ajouter des valeurs.
  2. Comparer peek, qui consulte, et poll, qui retire.
  3. 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.