Come avviene la ricerca di un elemento all'interno di una struttura HashSet e qual è la sua complessità temporale?

HashSet si basa su una tabella hash. Durante la ricerca di un elemento, prima si calcola il suo codice hash, poi si determina l'indice del contenitore (bucket) nell'array. Successivamente, si cerca l'elemento all'interno di questo contenitore, di solito confrontando con equals. La complessità temporale della ricerca in HashSet in media è O(1), cioè tempo costante, assumendo una distribuzione uniforme degli hash e poche collisioni.