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

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

• Υπολογίζεται ένα hash ή συγκρίνεται με τα υπάρχοντα στοιχεία.
• Αν το στοιχείο ήδη υπάρχει, η εισαγωγή δεν πραγματοποιείται.
• Αν το στοιχείο δεν υπάρχει, προστίθεται στη δομή.

Έτσι, το Set δεν επιτρέπει διπλότυπα, διασφαλίζοντας ότι κάθε στοιχείο εμφανίζεται μόνο μία φορά.

Παράδειγμα σε Swift:

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