Как се извършва търсенето на елемент по ключ в структурата данни HashMap?

Търсенето на елемент по ключ в HashMap става по следния начин:

1. Изчислява се хеш кодът на ключа с помощта на метода hashCode().
2. Въз основа на хеш кода се определя индексът на кофата (bucket) в масива, където може да се съхранява елемент.
3. В тази кофа се извършва обхождане на елементите (при колизии), сравнявайки ключовете с помощта на метода equals().
4. Ако ключът съвпада, се връща съответната стойност.

По този начин, търсенето в HashMap обикновено се извършва за константно време O(1), но при голям брой колизии времето може да се увеличи.