Java Language Interface de file d'attente


Exemple

Les bases

Une Queue est une collection pour contenir des éléments avant le traitement. Les files d'attente ordonnent généralement, mais pas nécessairement, les éléments d'une manière FIFO (premier entré, premier sorti).

Head of the queue est l'élément qui serait supprimé par un appel à supprimer ou à interroger. Dans une file d'attente FIFO, tous les nouveaux éléments sont insérés en queue de file.

L'interface de file d'attente

public interface Queue<E> extends Collection<E> {
    boolean add(E e);

    boolean offer(E e);

    E remove();

    E poll();

    E element();

    E peek();
}

Chaque méthode de Queue existe sous deux formes:

  • on lève une exception si l'opération échoue;
  • other renvoie une valeur spéciale si l'opération échoue ( null ou false selon l'opération).
Type d'opération Lance une exception Renvoie une valeur spéciale
Insérer add(e) offer(e)
Retirer remove() poll()
Examiner element() peek()