Pode explicar a estrutura interna e o funcionamento do conjunto de dados TreeSet em Java?

TreeSet em Java é uma implementação da interface SortedSet que armazena elementos em ordem ordenada sem duplicados. Internamente, o TreeSet é baseado numa estrutura de dados de árvore vermelho-preto (Red-Black Tree), o que garante uma árvore equilibrada com complexidade logarítmica nas operações de adição, remoção e pesquisa.

Pontos principais:

• Ao adicionar um elemento, o TreeSet usa o método compareTo (se os elementos forem Comparable) ou Comparator para determinar a posição.
• A árvore vermelho-preto garante que a altura da árvore permaneça aproximadamente logarítmica em relação ao número de elementos, garantindo uma pesquisa eficiente.
• O TreeSet não permite elementos null, pois a comparação com null provocará NullPointerException.

Exemplo de uso:

TreeSet<String> set = new TreeSet<>();
set.add("apple");
set.add("banana");
set.add("apple"); // não será adicionado, pois é um duplicado

for (String fruit : set) {
    System.out.println(fruit);
}
// Saída:
apple
banana

Assim, o TreeSet é uma estrutura conveniente para armazenar elementos únicos em ordem e com acesso e modificação eficientes.