New instantiates a new empty queue.

Iterator returns a stateful iterator whose values can be fetched by an index.

Queue holds elements in an array-list.