Iterate through Queue of Objects in Order

Question

I have created a queue containing objects which I would like to iterate through in the order that they were placed within the queue (First object placed in queue, 2nd object

Answer 1

It depends on which Queue implementation you use.

For example LinkedList guarantees that iterations will return elements in FIFO (insertion) order. This is because it implements the Deque interface.

But generally speaking it is not necessarily the case for other types of Queues.

The javadoc for Queue states:

Queues typically, but do not necessarily, order elements in a FIFO (first-in-first-out) manner. Among the exceptions are priority queues, which order elements according to a supplied comparator, or the elements' natural ordering, and LIFO queues (or stacks) which order the elements LIFO (last-in-first-out).

It also adds:

Every Queue implementation must specify its ordering properties.

So you simply need to check the javadoc of the specific queue you are using and you should find your answer.