Why is there no SortedList in Java?

Question

In Java there are the SortedSet and SortedMap interfaces. Both belong to the Java Collections framework and provide a sorted way to access the elements.

However, in

Answer 1

Set and Map are non-linear data structure. List is linear data structure.

---

The tree data structure SortedSet and SortedMap interfaces implements TreeSet and TreeMap respectively using used Red-Black tree implementation algorithm. So it ensure that there are no duplicated items (or keys in case of Map).

• List is already maintains an ordered collection and index-based data structure, trees are no index-based data structures.
• Tree by definition cannot contain duplicates.
• In List we can have duplicates, so there is no TreeList(i.e. no SortedList).
• List maintains elements in insertion order. So if we want to sort the list we have to use java.util.Collections.sort(). It sorts the specified list into ascending order, according to the natural ordering of its elements.