¿De qué manera la estructura de datos Set garantiza la unicidad de los elementos insertados?

La estructura de datos Set garantiza la unicidad de los elementos mediante el uso de hashing (en conjuntos hash) o árboles ordenados (en implementaciones en forma de árbol). Al agregar un elemento, se realiza una comprobación:

• Se calcula un hash o se compara con los elementos existentes.
• Si el elemento ya está presente, no se realiza la inserción.
• Si el elemento no está, se añade a la estructura.

De esta manera, Set no permite duplicados, garantizando que cada elemento aparezca solo una vez.

Ejemplo en Swift:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // no añadirá, ya que 2 ya existe
numbers.insert(4) // añadirá 4
print(numbers) // Mostrará [1, 2, 3, 4]