The Java Deque interface represents a double ended queue (DEQue), meaning a queue which you can enque and deque elements at both ends of the queue. In a normal queue you enque elements at the end, and deque elements from the beginning of the queue. The name Deque is pronounced "deck", like a "deck" of cards.
Chapters:
0:00 Java Deque introduction
1:39 Java Deque implementations
2:20 Java Deque generic types
4:12 Add elements to a Java Deque
6:34 Peek at elements in a Java Deque without removing them.
8:03 Take elements from a Java Deque
10:12 Check if Java Deque contains specific element
10:59 Java Deque size - get number of elements in Deque
11:21 Iterate elements of a Java Deque
Java Deque tutorial - textual version
http://tutorials.jenkov.com/java-collections/deque.html
