Glossary: Data Structures and Algorithms in Java

Deque

Also written: deque, double-ended queue

The Java interface for a double-ended queue, which adds and removes at both ends. `ArrayDeque` implements it.