TreeSet-də elementlərin sıralanması necə həyata keçirilir və necə işləyir?

Java-da TreeSet, qırmızı-siyah ağac əsasında həyata keçirilmişdir, bu, balanslı ikili axtarış ağacıdır. TreeSet-dəki elementlər, ya elementlərin təbii sırasına (Comparable interfeysi vasitəsilə), ya da TreeSet-in konstruktoruna ötürülən müqayisəçi vasitəsilə müəyyən olunan sıralamada saxlanılır.

Element əlavə edilərkən, TreeSet onu ağaca yerləşdirir ki, sıralama və balans qorunsun. Bu sayədə, axtarış, əlavə və silmə əməliyyatları O(log n) vaxtında həyata keçirilir.

Nümunə:

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

for (String meyvə : set) {
    System.out.println(meyvə);
}
// Nəticə:
// apple
// banana
// cherry

Beləliklə, TreeSet avtomatik sıralama və sürətli element əldə etmə təmin edir.