Jaká je složitost při vkládání prvku do HashSet?

Složitost vložení prvku do HashSet se obvykle odhaduje jako O(1) — konstantní čas, za předpokladu dobré hashovací funkce a nízkého počtu kolizí.

Nicméně v nejhorším případě, kdy je mnoho kolizí a prvky spadnou do stejné přihrádky, se složitost může zhoršit na O(n), kde n je počet prvků v množině.

Příklad v Javě:

HashSet<Integer> set = new HashSet<>();
set.add(42); // Průměrně operace trvá konstantní čas

Efektivita tak závisí na kvalitě hashování a rozložení prvků.