Come viene implementato l'ordinamento degli elementi in TreeSet e come funziona?

TreeSet in Java è implementato su un albero rosso-nero, un albero binario di ricerca bilanciato. Gli elementi in TreeSet sono memorizzati in ordine ordinato, determinato dal ordine naturale degli elementi (tramite l'interfaccia Comparable) o da un comparatore passato al costruttore di TreeSet.

Quando si aggiunge un elemento, TreeSet lo inserisce nell'albero per mantenere l'ordine e l'equilibrio. Grazie a questo, le operazioni di ricerca, inserimento e rimozione vengono eseguite in O(log n).

Esempio:

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

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

In questo modo, TreeSet garantisce un ordinamento automatico e un accesso rapido agli elementi.