A good Sorted List for Java

by

It seems that you want a list structure with very fast removal and random access by index (not by key) times. An ArrayList gives you the latter and a HashMap or TreeMap give you the former.

There is one structure in Apache Commons Collections that may be what you are looking for, the TreeList. The JavaDoc specifies that it is optimized for quick insertion and removal at any index in the list. If you also need generics though, this will not help you.

More Related Contents:

  1. Sort Arraylist With Times [duplicate]
  2. Array Index out of Bound Merge Sort
  3. Sorting an ArrayList of objects using a custom sorting order
  4. How to use Comparator in Java to sort
  5. Sorting a collection of objects [duplicate]
  6. Sorting HashMap by values [duplicate]
  7. How to sort an ArrayList in Java [duplicate]
  8. Sort Java Collection
  9. java Arrays.sort 2d array
  10. Sort a two dimensional array based on one column
  11. Sort arrays of primitive types in descending order
  12. Java, find intersection of two arrays
  13. How to sort an ArrayList using multiple sorting criteria?
  14. Reverse a comparator in Java 8
  15. Sorting a list with stream.sorted() in Java
  16. Why doesn’t java.lang.Number implement Comparable? [duplicate]
  17. Sort ArrayList of Array in Java
  18. Find top N elements in an Array
  19. sorting Lists after groupingBy
  20. How to sort a Collection?
  21. How do I make 2 comparable methods in only one class?
  22. Case insensitive sorting in MongoDB
  23. Removing Duplicate Values from ArrayList
  24. How can I sort an ArrayList of Strings in Java?
  25. Java – Sort one array based on values of another array?
  26. How do I sort two arrays in relation to each other?
  27. Apache-POI sorting rows in excel
  28. Difference between Arrays.sort() and Arrays.parallelSort()
  29. Sorting a List in parallel without creating a temporary array in Java 8
  30. Java sort ArrayList with custom fields by number and alphabetically

Leave a Comment