TreeSetтеги элементтердин сорттолушу кандай ишке ашырылат жана ал кандай иштейт?

Javaда TreeSet, кызыл-кара даракка негизделген, бул балансталган экилик издөө дарагы. TreeSetтеги элементтер сорттолгон тартипте сакталат, ал же элементтердин табигый тартиби (Comparable интерфейси аркылуу), же TreeSetтин куруучусуна берилген салыштыргыч аркылуу аныкталат.

Элемент кошулганда, TreeSet аны даракка киргизет, тартипти жана балансын сактоо үчүн. Мындан улам, издөө, кошуу жана өчүрүү операциялары O(log n) убакытта аткарылат.

Мисал:

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

for (String жемиш : set) {
    System.out.println(жемиш);
}
// Натыйжа:
// apple
// banana
// cherry

Ушул жол менен, TreeSet автоматтык түрдө сорттоп жана тез кирүү мүмкүнчүлүгүн камсыздайт.