Каким образом реализована сортировка элементов в TreeSet и как она работает?

TreeSet в Java реализован на основе красно-чёрного дерева — сбалансированного двоичного дерева поиска. Элементы в TreeSet хранятся в отсортированном порядке, который определяется либо естественным порядком элементов (через интерфейс Comparable), либо компаратором, переданным в конструктор TreeSet.

При добавлении элемента TreeSet вставляет его в дерево так, чтобы сохранить порядок и балансировку. Благодаря этому операции поиска, вставки и удаления выполняются за O(log n).

Пример:

TreeSet<String> set = new TreeSet<>();
set.add("banana");
set.add("apple");
set.add("cherry");

for (String fruit : set) {
    System.out.println(fruit);
}
// Выведет:
// apple
// banana
// cherry

Таким образом, TreeSet обеспечивает автоматическую сортировку и быстрый доступ к элементам.