Ako sa vykonáva vyhľadávanie prvku podľa kľúča v dátovej štruktúre HashMap?

Vyhľadávanie prvku podľa kľúča v HashMap sa vykonáva nasledovne:

1. Vypočíta sa hash kód kľúča pomocou metódy hashCode().
2. Na základe hash kódu sa určí index koša (bucket) v poli, kde môže byť uložený prvok.
3. V tomto koši sa vykoná prehľadávanie prvkov (v prípade kolízií), porovnávaním kľúčov pomocou metódy equals().
4. Ak kľúče zodpovedajú, vráti sa príslušná hodnota.

Týmto spôsobom je vyhľadávanie v HashMap zvyčajne vykonávané v konštantnom čase O(1), ale v prípade veľkého počtu kolízií sa čas môže zvýšiť.