Sobes.tech
Junior — Middle

Kuidas andmestruktuur Set tagab ainult unikaalsete elementide salvestamise?

sobes.tech AI

Vastus AI-lt

Swift'i andmestruktuur Set tagab ainult unikaalsete elementide salvestamise, kasutades hash-tabelit. Iga element peab vastama Hashable protokollile, mis võimaldab arvutada selle hash-väärtust. Elementi lisades kontrollib Set, kas juba on olemas sama hash-iga ja võrdsed element (Equatable operaatori kaudu). Kui element juba eksisteerib, ei lisata seda uuesti.

Näide:

var numbers: Set = [1, 2, 3]
numbers.insert(2) // ei lisata, kuna 2 juba on
print(numbers) // {1, 2, 3}