Ako prebieha vyhľadávanie prvku v štruktúre HashSet a aká je jeho časová zložitosť?

HashSet je založený na hashovej tabuľke. Pri vyhľadávaní prvku sa najskôr vypočíta jeho hash kód, potom sa určí index vedra (bucket) v poli. Následne sa prvok vo vnútri tohto vedra hľadá zvyčajne pomocou porovnania equals. Priemerná časová zložitosť vyhľadávania v HashSet je O(1), teda konštantný čas, za predpokladu rovnomerného rozloženia hashov a malého počtu kolízií.