Wewnątrz HashMap w Java używa się tablicy do przechowywania elementów, gdzie każdy element tablicy to lista powiązana (lub drzewo, jeśli liczba kolizji w jednej komórce przekracza próg). Klucze są haszowane, a kod hash jest używany do określenia indeksu w tablicy. Jeśli kilka kluczy trafia do tego samego indeksu (kolizja), są one przechowywane w liście powiązanej lub zrównoważonym drzewie (od Java 8) w celu zwiększenia wydajności.

Poprzednia Dalej