¿Cómo se busca un elemento dentro de una estructura HashSet y cuál es su complejidad temporal?

HashSet se basa en una tabla hash. Al buscar un elemento, primero se calcula su código hash, luego se determina el índice del cubo (bucket) en el array. Después, se busca el elemento dentro de ese cubo, generalmente mediante comparación con equals. La complejidad temporal de búsqueda en HashSet en promedio es O(1), es decir, tiempo constante, asumiendo una distribución uniforme de los hashes y pocas colisiones.