Course contentsShow
← Java
Lesson 1173 of 2,87027. Queue and Deque ImplementationsFree lesson

Queue Iteration Order and Iterator Behavior

Learn how iterating over a Queue works and what order guarantees the interface provides.

Queue Iteration Order and Iterator Behavior

You'll learn how iterating over a Queue works and what order guarantees the interface provides.

When you iterate over a Queue, you might expect elements to come out in the same order they would if you repeatedly called poll(). The good news: the Queue interface mandates exactly that behavior.

How Queue Iteration Works

The Queue interface specifies that an iterator must traverse elements in the same order as successive poll() calls would retrieve them. For a FIFO queue, this means you'll see elements from oldest (first-in) to newest (last-in).

Think of it like watching people stand in a line: the iterator "looks at" each person from front to back, the same order in which they'd exit the line.

Practical Implications

When you use an enhanced for-loop or explicitly call iterator() on a Queue:

Queue<String> queue = new LinkedList<>();
queue.offer("Alice");
queue.offer("Bob");
queue.offer("Carol");

for (String name : queue) {
    System.out.println(name);  // Alice, Bob, Carol
}

The output matches the order you'd get from three consecutive poll() operations—but the iterator doesn't remove elements. It simply visits them in removal order.

Important Notes

  • Non-destructive: Unlike poll(), iteration doesn't modify the queue
  • Order guarantee: The iterator order must match the queue's retrieval order
  • Implementation-specific: Different Queue implementations (like PriorityQueue) may have different orderings, but each respects its own poll() order

Key Takeaway: A Queue's iterator always traverses elements in the same order as successive poll() calls would retrieve them, providing predictable, non-destructive access to queue contents.