Kaip vykdoma elemento paieška pagal raktą HashMap duomenų struktūroje?

Paieškos elementą pagal raktą HashMap vyksta taip:

1. Raktelio hash kodas apskaičiuojamas naudojant metodą hashCode().
2. Remiantis hash kodu, nustatomas kibiro (bucket) indeksas masyve, kur gali būti saugomas elementas.
3. Šiame kibire vyksta elementų paieška (kollizijų atveju), lyginant raktus naudojant metodą equals().
4. Jei raktas atitinka, grąžinama atitinkama reikšmė.

Taip, paieška HashMap dažniausiai vyksta pastovaus laiko O(1), tačiau esant daug kollizijų, laikas gali padidėti.