TreeSet (отсортированное множество)

Коротко: Множество, автоматически хранящее элементы отсортированными — каждая вставка сразу ставит новый элемент на нужное место.

Подробнее: Внутри обычно реализовано как сбалансированное дерево поиска, что делает вставку, поиск и удаление заметно быстрее, чем в отсортированном списке, но несколько медленнее, чем в неупорядоченном HashSet. Правильный выбор, когда элементы всегда нужны по возрастанию (или заданному…) порядку.

Подробности

set = new SortedSet()
set.add(5)

См. также: множество, HashSet, сортировка