Kun je meerdere elementen in één cel van een HashMap-opslag plaatsen?

In de implementatie van HashMap in Java (en vergelijkbare structuren) kan een cel (bucket) van de opslag meerdere elementen bevatten. Dit gebeurt door collisions, wanneer verschillende sleutels dezelfde hash-code hebben en in dezelfde bucket terechtkomen.

Om collisions op te lossen, wordt meestal een gekoppelde lijst of een boom gebruikt (in nieuwere versies van Java). Op deze manier kan in één cel een keten van elementen worden opgeslagen, elk met een unieke sleutel.

Voorbeeld: als twee sleutels dezelfde hash hebben, worden ze opgeslagen in dezelfde bucket, maar in een gekoppelde lijst binnen die bucket.