Why does PriorityQueue.toString return the wrong element order? [duplicate]

by

You need to poll the items from the PriorityQueue one by one. toString doesn’t do that.

So instead of your System.out.println(queue); do this:

while(!queue.isEmpty()) {
   System.out.println(queue.poll());
}

The reason is that the PriorityQueue is never completely sorted internally, lookup how a heap works for more detail. Polling items from it fixes the heap during the calls, thus it should output the elements in sorted order.

More Related Contents:

  1. What is the internal sorting technique used in comparator and comparable interfaces and why? [duplicate]
  2. Sort ArrayList of custom Objects by property
  3. How to use Comparator in Java to sort
  4. Very confused by Java 8 Comparator type inference
  5. Sorting Java objects using multiple keys
  6. Android-java- How to sort a list of objects by a certain value within the object
  7. Reverse a comparator in Java 8
  8. PriorityQueue not sorting on add
  9. Java – Sort Strings like Windows Explorer
  10. Create a SortedMap in Java with a custom Comparator
  11. Sorting HashMap by values [duplicate]
  12. Sort a two dimensional array based on one column
  13. Printing a Java InputStream from a Process
  14. Printing a JFrame and its components
  15. Java, find intersection of two arrays
  16. How to sort an ArrayList using multiple sorting criteria?
  17. How to iterate over a PriorityQueue?
  18. null-safe mapping Comparator using default implementations
  19. Sort ArrayList of Array in Java
  20. Find top N elements in an Array
  21. How to sort a Collection?
  22. A good Sorted List for Java
  23. Case insensitive sorting in MongoDB
  24. How do I sort two arrays in relation to each other?
  25. Simple way to sort strings in the (case sensitive) alphabetical order
  26. Apache-POI sorting rows in excel
  27. How to restore the PriorityQueue to its initial state before the method call?
  28. Mergesort in java
  29. Connecting and printing to a printer in Java
  30. Simple Java PriorityQueue error

Leave a Comment