Πώς γίνεται η αναζήτηση ενός στοιχείου μέσα σε μια δομή HashSet και ποια είναι η χρονική της πολυπλοκότητα;

Το HashSet βασίζεται σε έναν πίνακα κατακερματισμού. Κατά την αναζήτηση ενός στοιχείου, πρώτα υπολογίζεται ο κωδικός κατακερματισμού του, στη συνέχεια καθορίζεται η θέση του κάδου (bucket) στον πίνακα. Μετά, το στοιχείο αναζητείται μέσα σε αυτόν τον κάδο, συνήθως μέσω σύγκρισης με equals. Η χρονική πολυπλοκότητα της αναζήτησης στο HashSet κατά μέσο όρο είναι O(1), δηλαδή σταθερός χρόνος, υπό την προϋπόθεση ομοιόμορφης κατανομή των hash και λίγες συγκρούσεις.