Sorted collection in Java

by

This comes very late, but there is a class in the JDK just for the purpose of having a sorted list. It is named (somewhat out of order with the other Sorted* interfaces) “java.util.PriorityQueue“. It can sort either Comparable<?>s or using a Comparator.

The difference with a List sorted using Collections.sort(...) is that this will maintain a partial order at all times, with O(log(n)) insertion performance, by using a heap data structure, whereas inserting in a sorted ArrayList will be O(n) (i.e., using binary search and move).

However, unlike a List, PriorityQueue does not support indexed access (get(5)), the only way to access items in a heap is to take them out, one at a time (thus the name PriorityQueue).

More Related Contents:

  1. Sorting an ArrayList of objects using a custom sorting order
  2. How to sort a List/ArrayList?
  3. Why is there no SortedList in Java?
  4. Sorting a collection of objects [duplicate]
  5. How to sort an ArrayList in Java [duplicate]
  6. Sort Java Collection
  7. Sort a Map by values
  8. Collections.sort with multiple fields
  9. How can I sort a List alphabetically?
  10. How to sort an arraylist of objects by a property?
  11. How to sort an ArrayList using multiple sorting criteria?
  12. Android-java- How to sort a list of objects by a certain value within the object
  13. Why does Collections.sort use Mergesort but Arrays.sort does not?
  14. Java List Sorting: Is there a way to keep a list permantly sorted automatically like TreeMap?
  15. Is it faster to add to a collection then sort it, or add to a sorted collection?
  16. Sort a List of objects by multiple fields [duplicate]
  17. How to sort a Collection?
  18. How do I make 2 comparable methods in only one class?
  19. How to use Collections.sort() in Java?
  20. Using a prepared statement and variable bind Order By in Java with JDBC driver
  21. Sort List of Strings with Localization
  22. Automatically sorted by values map in Java
  23. Why Collections.sort uses merge sort instead of quicksort?
  24. How do I remove repeated elements from ArrayList?
  25. Java, find intersection of two arrays
  26. Converting List to List
  27. ArrayList filter [duplicate]
  28. Printing HashMap In Java
  29. Is there a no-duplicate List implementation out there?
  30. Java collections convert a string to a list of characters

Leave a Comment