De que forma a estrutura de dados Set garante o armazenamento de apenas elementos únicos?

A estrutura de dados Set em Swift garante o armazenamento de elementos únicos através do uso de uma tabela de hash. Cada elemento deve cumprir o protocolo Hashable, o que permite calcular o seu valor de hash. Ao adicionar um elemento, o Set verifica se já existe um elemento com o mesmo hash e igualdade (através do operador Equatable). Se o elemento já estiver presente, não é adicionado novamente.

Exemplo:

var numbers: Set = [1, 2, 3]
numbers.insert(2) // não será adicionado, pois 2 já existe
print(numbers) // {1, 2, 3}