Java Language Deque


Exemple

Un Deque est une "file d'attente double", ce qui signifie que des éléments peuvent être ajoutés au début ou à la fin de la file. La file d'attente seulement peut ajouter des éléments à la queue d'une file d'attente.

Le Deque hérite de l'interface Queue , ce qui signifie que les méthodes habituelles restent, mais l'interface Deque offre des méthodes supplémentaires pour être plus flexible avec une file d'attente. Les méthodes supplémentaires parlent d'elles-mêmes si vous savez comment fonctionne une file d'attente, puisque ces méthodes sont destinées à ajouter plus de flexibilité:

Méthode Brève description
getFirst() Obtient le premier élément de la tête de la file d'attente sans le supprimer.
getLast() Obtient le premier élément de la queue de la file sans le supprimer.
addFirst(E e) Ajoute un élément à la tête de la file d'attente
addLast(E e) Ajoute un élément à la queue de la file d'attente
removeFirst() Supprime le premier élément en tête de la file d'attente
removeLast() Supprime le premier élément à la queue de la file d' attente

Bien entendu, les mêmes options pour les offer , les poll et les peek sont disponibles, mais elles ne fonctionnent pas avec des exceptions, mais plutôt avec des valeurs spéciales. Il ne sert à rien de montrer ce qu’ils font ici.

Ajouter et accéder aux éléments

Pour ajouter des éléments à la queue d'un Deque, vous appelez sa méthode add() . Vous pouvez également utiliser les addFirst() et addLast() , qui ajoutent des éléments à la tête et à la queue de deque.

Deque<String> dequeA = new LinkedList<>();

dequeA.add("element 1");      //add element at tail
dequeA.addFirst("element 2"); //add element at head
dequeA.addLast("element 3");  //add element at tail

Vous pouvez jeter un coup d’œil à l’élément en tête de la file sans retirer l’élément de la file d’attente. Cela se fait via la méthode element() . Vous pouvez également utiliser les getFirst() et getLast() , qui renvoient le premier et le dernier élément de Deque . Voici à quoi cela ressemble:

String firstElement0 = dequeA.element();
String firstElement1 = dequeA.getFirst();
String lastElement = dequeA.getLast();

Suppression d'éléments

Pour supprimer des éléments d'un duque, appelez les méthodes remove() , removeFirst() et removeLast() . Voici quelques exemples:

String firstElement = dequeA.remove();
String firstElement = dequeA.removeFirst();
String lastElement  = dequeA.removeLast();