Simple Java PriorityQueue error

by

From the documentation of PriorityQueue.iterator():

Returns an iterator over the elements in this queue. The iterator does not return the elements in any particular order.

That’s what toString() is using to construct the string representation, as the implementation is inherited from AbstractCollection:

Returns a string representation of this collection. The string representation consists of a list of the collection’s elements in the order they are returned by its iterator, enclosed in square brackets (“[]”). […]

Try dequeuing the results instead, and you’ll get the expected order:

while (pq.size() > 0) {
    System.out.println(pq.poll());
}

Output:

abc
aberdeen
ability

More Related Contents:

  1. How do I use a PriorityQueue?
  2. The built-in iterator for java’s PriorityQueue does not traverse the data structure in any particular order. Why?
  3. Why does PriorityQueue.toString return the wrong element order? [duplicate]
  4. Updating Java PriorityQueue when its elements change priority
  5. PriorityQueue not sorting on add
  6. Is there a PriorityQueue implementation with fixed capacity and custom comparator?
  7. How to iterate over a PriorityQueue?
  8. Java Priority Queue reordering when editing elements
  9. How to restore the PriorityQueue to its initial state before the method call?
  10. Java PriorityQueue with fixed size
  11. How to trim String from the back in Java?
  12. How do I make the method return type generic?
  13. Playing MP3 using Java Sound API
  14. Confusion: @NotNull vs. @Column(nullable = false) with JPA and Hibernate
  15. What would be the fastest method to test for primality in Java?
  16. nextDouble() throws an InputMismatchException when I enter a double
  17. N-gram generation from a sentence
  18. What is the equivalent of Java static final fields in Kotlin?
  19. Speed up Spring Boot startup time
  20. How to create thumbnail of video url form server
  21. JasperReports: How to call the report in jsp page
  22. Map that could be iterated in the order of values
  23. AtomicInteger lazySet vs. set
  24. What’s the difference between Mockito Matchers isA, any, eq, and same?
  25. Android – Generate CSV file from table values
  26. Android – Writing a custom (compound) component
  27. What is a regex “independent non-capturing group”?
  28. When does Java’s garbage collection free a memory allocation?
  29. How to get multiple values from an object using a single stream operation?
  30. Java-How to calculate accurate time difference while using Joda Time Jar

Leave a Comment