Чӣ гуна сохтори додаҳои Set беназоратии унсурҳои воридшударо таъмин мекунад?

Тартиби маълумотлар тузилмаси Set элементларнинг уникаллигини хешлаш (хеш тўпламларда) ёки тартибланган дарахтлар (дарахт шаклида амалга оширишларда) ёрдамида таъминлайди. Элемент қўшилишида текширув амалга оширилади:

• Хеш ҳисобланади ёки мавжуд элементлар билан солиштирилади.
• Агар элемент олдиндан мавжуд бўлса, қўшиш амалга ошмайди.
• Агар элемент мавжуд бўлмаса, у структурага қўшилади.

Шу тариқа, Set такрорланишларга йўл қўймайди ва ҳар бир элемент фақат бир марта учрайдиганлигини кафолатлайди.

Swiftда мисол:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // қўшмайди, чунки 2 аллақачон мавжуд
numbers.insert(4) // қўшади
print(numbers) // [1, 2, 3, 4] чиқаради