How to iterate over a PriorityQueue?

Question

for (Event e : pq)

doesn\'t iterate in the priority order.

while(!pq.isEmpty()){
  Event e = pq.poll();
}

This wo

Answer 1

The peek() method does not remove anything from the queue, but because of this, it will continually get the top value until it IS empty. I'm guessing you checked if it was empty after your while loop, which would give you this conclusion.

The only way to do this is to sort it yourself. You can get the original comparator for it like this:

Event[] events = Arrays.sort(pq.toArray(), pq.comparator());
for (Event e : events) {
    // do stuff
}