Több elemetet lehet elhelyezni egy HashMap tároló cellában?

A Java HashMap (és hasonló struktúrák) implementációjában egy tároló cella (bucket) több elemet is tartalmazhat. Ez akkor fordul elő, amikor ütközések lépnek fel, azaz különböző kulcsok ugyanazt a hash-kódot kapják, és ugyanabba a bucketbe kerülnek.

Az ütközések megoldására általában láncolt listát vagy fát (az újabb Java verziókban) használnak. Így egy cellában egy láncolt elemlánc tárolható, mindegyik egyedi kulccsal.

Példa: ha két kulcs ugyanazt a hash-t kapja, ugyanabba a bucketbe kerülnek, de azon belül egy láncolt listában.