Τo interface SortedSet είναι ένα Set που διατηρεί τα στοιχεία του σε αύξουσα σειρά με βάση την υλοποίηση του interface Comparable ή της κλάσης Comparator για τον συγκεκριμένο τύπο δεδομένων. Οι επιπλέον μέθοδοι του συγκεκριμένου interface είναι οι εξής

• first() - Επιστρέφει το 1ο στοιχείο από το Set.
• last() - Επιστρέφει το τελευταίο στοιχείο από το Set
• headSet(E toElement) - Επιστρέφει το υποσύνολο του Set που είναι μικρότερο από την τιμή toElement.
• tailSet(E fromElement) - Επιστρέφει το υποσύνολο του Set που είναι μεγαλύτερο ή ίσο από την τιμή fromElement.
• subSet(E fromElement, E toElement) - Επιστρέφει το υποσύνολο του Set από fromElement (μαζί με το fromElement) έως toElement (χωρίς το toElement).