Unutrašnjost HashMap u Javi koristi niz za skladištenje elemenata, gde je svaki element niza povezana lista (ili drvo, ako broj kolizija u jednoj ćeliji premašuje prag). Ključevi se hešuju, a heš kod se koristi za određivanje indeksa u nizu. Ako više ključeva padne u isti indeks (kolizija), oni se čuvaju u povezanoj listi ili uravnoteženom drvetu (počevši od Java 8) radi poboljšanja performansi.

Претходно Следеће