Set veri yapısı, eklenen öğelerin benzersizliğini nasıl sağlar?

Veri yapısı Set, öğelerin benzersizliğini, karma (hashing) kullanımıyla (karmasetlerde) veya sıralı ağaçlar (ağaç yapısındaki uygulamalarda) sağlayan bir yapıdır. Bir öğe eklenirken şu kontroller yapılır:

• Bir karma değeri hesaplanır veya mevcut öğelerle karşılaştırılır.
• Eğer öğe zaten varsa, ekleme yapılmaz.
• Eğer öğe yoksa, yapıya eklenir.

Bu şekilde, Set tekrar eden öğelere izin vermez ve her öğenin yalnızca bir kez bulunmasını sağlar.

Swift'te örnek:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // eklenmez, çünkü 2 zaten var
numbers.insert(4) // ekler
print(numbers) // [1, 2, 3, 4] gösterir