HashSet ir balstīts uz hash tabulu. Meklējot elementu, vispirms tiek aprēķināts tā hash kods, tad tiek noteikts indeksa vieta (kaste) masīvā. Pēc tam šis elements parasti tiek meklēts šajā kastē, parasti, salīdzinot ar equals. Meklēšanas laika sarežģītība HashSet ir vidēji O(1), tas ir, konstants laiks, pie pieņēmuma, ka hash funkcijas ir vienmērīgi sadalītas un ir maz kolīziju.

Iepriekšējais Tālāk