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}