Como é que a pesquisa de um elemento por chave é realizada dentro da estrutura de dados HashMap?

A busca de um elemento por chave em um HashMap ocorre da seguinte forma:

1. O código hash da chave é calculado usando o método hashCode().
2. Com base no código hash, o índice do balde (bucket) no array é determinado, onde o elemento pode estar armazenado.
3. Nesse balde, ocorre uma busca pelos elementos (em caso de colisões), comparando as chaves usando o método equals().
4. Se a chave coincidir, o valor correspondente é retornado.

Assim, a busca em um HashMap geralmente é realizada em tempo constante O(1), mas em caso de muitas colisões, o tempo pode aumentar.