De que forma a estrutura de dados Set garante a unicidade dos elementos inseridos?

A estrutura de dados Set garante a unicidade dos elementos através do uso de hashing (em conjuntos de hash) ou árvores ordenadas (em implementações em forma de árvore). Ao adicionar um elemento, ocorre uma verificação:

• É calculado um hash ou comparado com os elementos existentes.
• Se o elemento já estiver presente, a inserção não ocorre.
• Se o elemento não estiver presente, ele é adicionado à estrutura.

Assim, o Set não permite duplicados, garantindo que cada elemento apareça apenas uma vez.

Exemplo em Swift:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // não adicionará, pois 2 já existe
numbers.insert(4) // adicionará 4
print(numbers) // Mostrará [1, 2, 3, 4]