Μπορείτε να τοποθετήσετε πολλά στοιχεία σε ένα μόνο κελί αποθήκευσης HashMap;

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

Για την επίλυση συγκρούσεων, συνήθως χρησιμοποιείται μια συνδεδεμένη λίστα ή ένα δέντρο (στις νεότερες εκδόσεις της Java). Έτσι, σε ένα ίδιο κελί μπορεί να αποθηκευτεί μια αλυσίδα στοιχείων, καθένα με ένα μοναδικό κλειδί.

Παράδειγμα: αν δύο κλειδιά έχουν τον ίδιο hash, θα αποθηκευτούν στο ίδιο bucket, αλλά σε μια συνδεδεμένη λίστα μέσα σε αυτό το bucket.