De que dados a coleção TreeSet em Java é implementada?

Коллекция TreeSet в Java реализована на основе структуры данных TreeMap, которая в свою очередь построена на красно-черном дереве (self-balancing binary search tree). TreeSet хранит элементы в отсортированном порядке, используя либо естественный порядок элементов (через Comparable), либо Comparator, переданный при создании.

Таким образом, TreeSet не просто хранит данные в хэш-таблице, а поддерживает упорядоченность и обеспечивает операции добавления, удаления и поиска за логарифмическое время.