TreeSet

Коротко: Реализация Set, автоматически хранящая элементы отсортированными — внутри на основе сбалансированного двоичного дерева (красно-чёрное дерево).

Подробнее: Сортировка осуществляется либо по естественному порядку (элемент должен реализовать Comparable), либо через Comparator, переданный при создании.

Подробности

// Естественный порядок (String уже

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