Set маалыматтардын түзүмү киргизилген элементтердин уникалдуулугун кантип камсыздайт?

Маалыматтар структурасы Set элементтердин уникалдуулугун хештөө (хеш топтордо) же тартиптелген дарактарды (дарактар формасында ишке ашыруларда) колдонуу менен камсыздайт. Элемент кошулганда текшерүү жүргүзүлөт:

• Хеш эсептелет же бар элементтер менен салыштырылат.
• Эгер элемент мурда бар болсо, кошуу болбойт.
• Эгер элемент жок болсо, структурага кошулат.

Ошентип, Set дублдуулукка жол бербейт жана ар бир элемент бир гана жолу кездешет деп кепилдик берет.

Swiftте мисал:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // кошпойт, анткени 2 алда канча бар
numbers.insert(4) // кошот
print(numbers) // [1, 2, 3, 4] көрсөтөт