¿Cómo se realiza la búsqueda de un elemento por clave dentro de la estructura de datos HashMap?

La búsqueda de un elemento por clave en un HashMap se realiza de la siguiente manera:

1. Se calcula el código hash de la clave usando el método hashCode().
2. Basándose en el código hash, se determina el índice de la cubeta (bucket) en el array, donde puede almacenarse el elemento.
3. En esta cubeta, se realiza una búsqueda de los elementos (en caso de colisiones), comparando las claves con el método equals().
4. Si la clave coincide, se devuelve el valor correspondiente.

De esta manera, la búsqueda en un HashMap generalmente se realiza en tiempo constante O(1), pero en caso de muchas colisiones, el tiempo puede aumentar.