TreeSet

Класс TreeSet представляет структуру данных в виде красно-чёрного дерева, в котором все объекты хранятся в отсортированном виде по возрастанию. TreeSet является наследником класса AbstractSet и реализует интерфейс NavigableSet, а следовательно, и интерфейс SortedSet.

Итеративные операции занимают время O(n).

TreeSet не синхронизирован. Если несколько потоков обращаются к TreeSet одновременно, и хотя бы один из потоков изменяет TreeSet, он должен быть синхронизирован извне. Collections.synchronizedSortedSet(new TreeSet()).