Set məlumat strukturu daxil edilən elementlərin unikalığını necə təmin edir?

Veri strukturu Set, elementlərin unikalığını hashləşdirmə (hash toplusunda) və ya sıralı ağaclar (ağac şəklində tətbiqlərdə) istifadə etməklə təmin edir. Element əlavə edilərkən yoxlama aparılır:

• Hash hesablanır və ya mövcud elementlərlə müqayisə edilir.
• Əgər element artıq mövcuddursa, əlavə edilmir.
• Əgər element yoxdursa, struktura əlavə olunur.

Beləliklə, Set təkrarlanan elementlərə icazə vermir və hər elementin yalnız bir dəfə olmasını təmin edir.

Swift nümunəsi:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // əlavə etməz, çünki 2 artıq mövcuddur
numbers.insert(4) // əlavə edər
print(numbers) // [1, 2, 3, 4] göstərəcək