Z JavaDocs ofHashSet:

Ta klasa oferuje stałą wydajność czasową dla podstawowych operacji (dodawanie, usuwanie, zawieranie i rozmiar), zakładając, że funkcja skrótu rozprasza elementy poprawnie wśród segmentów. Iterowanie nad tym zestawem wymaga czasu proporcjonalnego do sumy wielkości instancji HashSet (liczby elementów) oraz „pojemności” instancji HashMap kopii zapasowej (liczby segmentów). Dlatego bardzo ważne jest, aby nie ustawiać zbyt dużej pojemności początkowej (lub zbyt niskiego współczynnika obciążenia), jeśli ważna jest wydajność iteracji

Dlaczego iteracja zajmuje czas proporcjonalny do sumy (liczba elementów w zbiorze + pojemność mapy podkładu), a nie tylko do liczby elementów w samym zestawie?

.