En HashMap, la búsqueda de un elemento por clave generalmente se realiza en tiempo O(1), es decir, tiempo constante. Esto se logra gracias a la hashificación de la clave y el acceso rápido a la cubeta correspondiente. Sin embargo, en el peor de los casos, cuando hay muchas colisiones, la complejidad puede degradarse a O(n), donde n es la cantidad de elementos en la cubeta.

Anterior Siguiente