Hogyan valósul meg a TreeSet elemeinek rendezése, és hogyan működik?

A TreeSet Java-ban egy vörös-fekete fára épül, amely egy kiegyensúlyozott bináris keresőfa. A TreeSet-ben tárolt elemek rendezett sorrendben vannak, amelyet vagy az elemek természetes sorrendje (a Comparable interfész segítségével), vagy egy a TreeSet konstruktorába adott összehasonlító határoz meg.

Az elem hozzáadásakor a TreeSet beilleszti azt a fába, hogy megőrizze a sorrendet és az egyensúlyt. Ennek köszönhetően a keresés, beszúrás és törlés műveletek O(log n) időben végrehajthatók.

Példa:

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

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

Így a TreeSet automatikus rendezést és gyors hozzáférést biztosít az elemekhez.