Se pot plasa mai multe elemente într-o singură celulă de stocare HashMap?

În implementarea HashMap în Java (și în structuri similare), o celulă (bucket) de stocare poate conține mai multe elemente. Acest lucru se întâmplă din cauza coliziunilor, atunci când diferite chei au același cod hash și ajung în același bucket.

Pentru rezolvarea coliziunilor, se folosește de obicei o listă înlănțuită sau un copac (în versiunile mai noi de Java). Astfel, în aceeași celulă poate fi stocată o lanț de elemente, fiecare cu o cheie unică.

Exemplu: dacă două chei au același hash, vor fi stocate în același bucket, dar într-o listă înlănțuită în interiorul acestuia.