Τ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).

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

• firstKey() - Επιστρέφει το 1ο κλειδί.
• lastKey() - Επιστρέφει το τελευταίο κλειδί.
• headMap(K toKey) - Επιστρέφει το υποσύνολο του Map που τα κλειδιά του είναι μικρότερα από την τιμή toKey.
• tailMap(K fromKey) - Επιστρέφει το υποσύνολο του Map που τα κλειδιά του του είναι μεγαλύτερα ή ίσα από την τιμή fromKey.
• subMap(K fromKey, K toKey) - Επιστρέφει το υποσύνολο του Set από fromKey (μαζί με το fromKey) έως toKey (χωρίς το toKey).