java.util.ArrayDeque

This is a double-ended queue which is backed by an array, this grows accordingly as elements are added and otherwise. This collection does not allow {@code null} elements.