Vai vienā HashMap glabāšanas šūnī var ievietot vairākus elementus?

Java HashMap īstenošanas laikā (un līdzīgās struktūrās) viena šūniņa (bucket) var saturēt vairākus elementus. Tas notiek kolīziju dēļ, kad dažādi atslēgas ir ar vienādu hash kodu un nonāk tajā pašā šūniņā.

Lai atrisinātu kolīzijas, parasti tiek izmantots saistīts saraksts vai koks (jaunākajās Java versijās). Tādējādi vienā šūniņā var saglabāt elementu ķēdi, katru ar unikālu atslēgu.

Piemērs: ja divas atslēgas ir ar vienādu hash, tās tiks saglabātas tajā pašā šūniņā, bet saistītajā sarakstā iekšā šīs šūniņas.