Ar galite paaiškinti, kaip pasiekti elementą HashMap struktūroje?

Java HashMap yra įgyvendinamas remiantis baito masyvu, kurio kiekvienas baitas gali turėti susietą sąrašą arba medį (nuo Java 8) elementų su tuo pačiu hash kodu.

Prieiga prie elemento vyksta taip:

1. Hash kodo reikšmė apskaičiuojama naudojant hashCode() metodą.
2. Hash kodas paverčiamas į baito masyvo indeksą (dažniausiai naudojant operaciją hash & (capacity - 1)).
3. Pasirinktame baitelyje ieškoma elemento su tokiu pačiu raktu (lyginant equals() metodu).
4. Jei elementas rastas, grąžinama su juo susieta reikšmė.

Pavyzdys:

HashMap<String, Integer> map = new HashMap<>();
map.put("key", 42);
Integer value = map.get("key"); // skaičiuojamas hash, pasirenkamas baitelis, ieškoma elemento

Taip prieiga prie elemento susideda iš hash skaičiavimo, baitelio pasirinkimo ir paieškos pagal raktą baitelyje.