ArrayDeque

Also written: Deque, Stack class

Java's general-purpose double-ended collection, used through the `Deque` interface as either a stack (`push`, `pop`, `peek`) or a queue (`add`, `poll`). It is preferred over the old, slower `Stack` class.