Como é implementada a ordenação de elementos no TreeSet e como ela funciona?

TreeSet em Java é implementado com base numa árvore vermelho-preto, que é uma árvore binária de pesquisa balanceada. Os elementos no TreeSet são armazenados em ordem classificada, que é determinada pelo ordenamento natural dos elementos (através da interface Comparable) ou por um comparador passado ao construtor do TreeSet.

Ao adicionar um elemento, o TreeSet insere-o na árvore de modo a manter a ordem e o equilíbrio. Graças a isso, as operações de busca, inserção e remoção são realizadas em O(log n).

Exemplo:

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

for (String fruit : set) {
    System.out.println(fruit);
}
// Vai mostrar:
// apple
// banana
// cherry

Assim, o TreeSet garante ordenação automática e acesso rápido aos elementos.