Ako zabezpečuje dátová štruktúra Set uloženie iba jedinečných prvkov?

Štruktúra dát Set v jazyku Swift zabezpečuje uloženie iba jedinečných prvkov pomocou hash tabuľky. Každý prvok musí zodpovedať protokolu Hashable, čo umožňuje vypočítať jeho hash hodnotu. Pri pridávaní prvku, Set kontroluje, či už neexistuje prvok s rovnakým hashom a rovnosťou (cez operátor Equatable). Ak prvok už existuje, nie je znovu pridaný.

Príklad:

var numbers: Set = [1, 2, 3]
numbers.insert(2) // nebude pridané, pretože 2 už existuje
print(numbers) // {1, 2, 3}