Cum se realizează căutarea unui element după cheie în cadrul structurii de date HashMap?

Căutarea unui element după cheie într-un HashMap se face după cum urmează:

1. Se calculează codul hash al cheii folosind metoda hashCode().
2. Pe baza codului hash, se determină indicele coșului (bucket) în array, unde poate fi stocat elementul.
3. În acest coș, se face o parcurgere a elementelor (în caz de coliziuni), comparând cheile cu metoda equals().
4. Dacă cheia corespunde, se returnează valoarea corespunzătoare.

Astfel, căutarea în HashMap se face de obicei în timp constant O(1), dar în caz de multe coliziuni, timpul poate crește.