Πώς διασφαλίζει η δομή δεδομένων Set την αποθήκευση μόνο μοναδικών στοιχείων;

Η δομή δεδομένων Set στο Swift διασφαλίζει την αποθήκευση μόνο μοναδικών στοιχείων μέσω της χρήσης ενός πίνακα κατακερματισμού. Κάθε στοιχείο πρέπει να συμμορφώνεται με το πρωτόκολλο Hashable, που επιτρέπει τον υπολογισμό της τιμής κατακερματισμού του. Κατά την προσθήκη ενός στοιχείου, το Set ελέγχει αν υπάρχει ήδη ένα στοιχείο με τον ίδιο κατακερματισμό και ισότητα (μέσω του τελεστή Equatable). Αν το στοιχείο ήδη υπάρχει, δεν προστίθεται ξανά.

Παράδειγμα:

var numbers: Set = [1, 2, 3]
numbers.insert(2) // δεν θα προστεθεί, καθώς το 2 ήδη υπάρχει
print(numbers) // {1, 2, 3}