Чӣ гуна ҷустуҷӯи унсури дар дохили сохтори HashSet сурат мегирад ва чӣ гуна аст вақти мураккабии он?

HashSet бар асоси ҷадвали хеш мебошад. Дар ҷустуҷӯи унсур, аввал кодекси хеши он ҳисоб карда мешавад, баъд индекс ё ҷойгиршавии контейнер (bucket) дар массив муайян карда мешавад. Пас, унсур дар дохили он контейнер, одатан тавассути муқоиса бо equals, ҷустуҷӯ мешавад. Мушкилоти вақт дар ҷустуҷӯи HashSet дар миёнаравӣ O(1) аст, яъне вақти доимӣ, бо шарти тақсимоти баробарии хешҳо ва камбуди коллизияҳо.