Πώς συμπεριφέρεται το HashSet όταν υπάρχουν στοιχεία με τον ίδιο κωδικό κατακερματισμού των κλειδιών;

Το HashSet σε Java και Kotlin βασίζεται σε έναν πίνακα κατακερματισμού και χρησιμοποιεί τον κωδικό κατακερματισμού των στοιχείων για γρήγορη πρόσβαση. Αν πολλά στοιχεία έχουν τον ίδιο κωδικό κατακερματισμού (σύγκρουση), το HashSet τα αποθηκεύει σε ένα 'κάδο' (bucket), συνήθως με τη μορφή συνδεδεμένης λίστας ή δέντρου.

Κατά την προσθήκη ενός νέου στοιχείου με κωδικό κατακερματισμού που ήδη υπάρχει, το HashSet συγκρίνει τα στοιχεία με τη μέθοδο equals(). Αν το στοιχείο ήδη υπάρχει, δεν προστίθεται; διαφορετικά, προστίθεται στον κάδο.

Έτσι, η ύπαρξη ίδιων κωδικών κατακερματισμού δεν οδηγεί σε απώλεια δεδομένων, αλλά μπορεί να επιδεινώσει την απόδοση των λειτουργιών λόγω της ανάγκης για διαδοχική σύγκριση των στοιχείων στον κάδο.