Java Language
Interface Dequeue
Recherche…
Introduction
Un Deque est une collection linéaire qui supporte l'insertion et le retrait d'éléments aux deux extrémités.
Le nom deque est l'abréviation de "file d'attente double" et se prononce généralement "deck".
La plupart des implémentations Deque n'imposent pas de limites au nombre d'éléments qu'elles peuvent contenir, mais cette interface prend en charge les déques à capacité limitée ainsi que celles sans limite de taille fixe.
L'interface Deque est un type de données abstrait plus riche que Stack et Queue car elle implémente à la fois des piles et des files d'attente
Remarques
Les génériques peuvent être utilisés avec Deque.
Deque<Object> deque = new LinkedList<Object>();
Lorsqu'un deque est utilisé comme file d'attente, le comportement FIFO (First-In-First-Out) est obtenu.
Deques peut également être utilisé comme piles LIFO (Last-In-First-Out).
Pour plus d'informations sur les méthodes, consultez cette documentation.
Ajout d'éléments à Deque
Deque deque = new LinkedList();
//Adding element at tail
deque.add("Item1");
//Adding element at head
deque.addFirst("Item2");
//Adding element at tail
deque.addLast("Item3");
Enlever des éléments de Deque
//Retrieves and removes the head of the queue represented by this deque
Object headItem = deque.remove();
//Retrieves and removes the first element of this deque.
Object firstItem = deque.removeFirst();
//Retrieves and removes the last element of this deque.
Object lastItem = deque.removeLast();
Récupérer un élément sans le supprimer
//Retrieves, but does not remove, the head of the queue represented by this deque
Object headItem = deque.element();
//Retrieves, but does not remove, the first element of this deque.
Object firstItem = deque.getFirst();
//Retrieves, but does not remove, the last element of this deque.
Object lastItem = deque.getLast();
Itérer à travers Deque
//Using Iterator
Iterator iterator = deque.iterator();
while(iterator.hasNext(){
String Item = (String) iterator.next();
}
//Using For Loop
for(Object object : deque) {
String Item = (String) object;
}