Java iekšienē HashMap elementu glabāšanai tiek izmantots masīvs, kur katrs masīva elements ir saistīts saraksts (vai koks, ja kolīziju skaits vienā šūnā pārsniedz slieksni). Atslēgas tiek hashētas, un hash kods tiek izmantots, lai noteiktu indeksu masīvā. Ja vairāki atslēgas nonāk tajā pašā indeksā (kolīzija), tās tiek glabātas saistītā sarakstā vai līdzsvarotā kokā (no Java 8), lai uzlabotu veiktspēju.

Iepriekšējais Tālāk