L'interface Java Deque est une collection linéaire qui prend en charge l'insertion et la suppression d'éléments dans les deux sens. Deque signifie  "double queue". 

• Nous pouvons ajouter ou supprimer des éléments des deux côtés.
• Les éléments nuls ne sont pas autorisés dans ArrayDeque.
• ArrayDeque n'est pas thread-safe, en l'absence de synchronisation externe.
• ArrayDeque n'a aucune restriction de capacité.
• ArrayDeque est plus rapide que LinkedList et Stack.

Déclaration et Instantiation:

Deque<String> deque = new ArrayDeque<String>();     

Ajouter:

deque.add("B");     
deque.add("C");
deque.addLast("D");
deque.addFirst("A");
deque.offer("E");     //le meme effet que offerLast
deque.offerLast("F");
deque.offerFirst("A+");

output

[A+, A, B, C, D, E, F]

Supprimer:

deque.pollFirst();  
deque.poll();  //le meme effet que pollFirst
deque.pollLast();  

output

[B, C, D, E]