This week's giveaway is in the EJB and other Java EE Technologies forum. We're giving away four copies of EJB 3 in Action and have Debu Panda, Reza Rahman, Ryan Cuprak, and Michael Remijan on-line! See this thread for details.
The iterator does not return the elements in any particular order.
So it may iterate according to natural order or it may not. If you look at the source code for PriorityQueue it might give you a clue as to what order objects are returned in, but this could be different in different versions of the JRE. All you need to know is that the order shouldn't be relied on.