Is it faster to add to a collection then sort it, or add to a sorted collection?

by

TreeSet has a log(n) time complexity guarantuee for add()/remove()/contains() methods.
Sorting an ArrayList takes n*log(n) operations, but add()/get() takes only 1 operation.

So if you’re mainly retrieving, and don’t sort often, ArrayList is the better choice. If you sort often but dont retrieve that much TreeSet would be a better choice.

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. Sorted collection in Java
  10. How can I sort a List alphabetically?
  11. How to sort an arraylist of objects by a property?
  12. How to sort an ArrayList using multiple sorting criteria?
  13. Android-java- How to sort a list of objects by a certain value within the object
  14. Why does Collections.sort use Mergesort but Arrays.sort does not?
  15. Java List Sorting: Is there a way to keep a list permantly sorted automatically like TreeMap?
  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. When to use LinkedList over ArrayList in Java?
  25. Which is more efficient, a for-each loop, or an iterator?
  26. Is there a common Java utility to break a list into batches?
  27. Removing items from a list [duplicate]
  28. How to get start and end range from list of timestamps?
  29. Sort a single String in Java
  30. Shortcut for adding to List in a HashMap

Leave a Comment