algorithms.tutorialhorizon.com
Deque Interface – Java Implementation | Algorithms
Java Deque Interface – It's a linear collection. The Deque interface is a subtype of the util.Queue interface. Deque is acronym of "Double Ended Queue" means it supports insertion and removal of data from both the ends. So it can be used as Stack OR Queue.