Skip to content

Glossary: Data Structures and Algorithms in Java

ArrayDeque

Also written: array deque

A Java collection (say "deck") that adds and removes at both ends in O(1). It works as a queue with `offer` and `poll`, or as a stack with `push` and `pop`.

Where the book teaches it

Related terms

Dequequeuestack