Set ma'lumotlar tuzilmasi qanday qilib kiritilgan elementlarning noyobligini ta'minlaydi?

Ma'lumotlar tuzilmasi Set elementlarning takrorlanmasligini ta'minlaydi, bu hash qilish (hash to'plamlarda) yoki tartiblangan daraxtlar (daraxt shaklidagi amalga oshirishlarda) yordamida amalga oshiriladi. Element qo'shilayotganda tekshirish amalga oshiriladi:

• Hash hisoblanadi yoki mavjud elementlar bilan solishtiriladi.
• Agar element allaqachon mavjud bo'lsa, qo'shish amalga oshmaydi.
• Agar element mavjud bo'lmasa, u tuzilishga qo'shiladi.

Shunday qilib, Set takrorlanishni oldini oladi va har bir element faqat bir marta uchraydi.

Swiftda misol:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // qo'shmaydi, chunki 2 allaqachon mavjud
numbers.insert(4) // qo'shadi
print(numbers) // [1, 2, 3, 4] ni chiqaradi