Milyen összetettségű egy elem beszúrása a HashSet-be?

A HashSet-be történő elem beszúrásának összetettsége általában O(1) — állandó idő, feltéve, hogy jó a hash-függvény és alacsony a kollíziók száma.

Azonban a legrosszabb esetben, amikor sok kollízió van és az elemek ugyanabba a kosárba kerülnek, az összetettség O(n)-re csökkenhet, ahol n az elemszám a halmazban.

Java példában:

HashSet<Integer> set = new HashSet<>();
set.add(42); // Átlagosan az művelet állandó időt vesz igénybe

Így a hatékonyság a hash minőségétől és az elemek eloszlásától függ.