Hogyan történik egy elem keresése a HashSet szerkezetben, és mi a időbeli összetettsége?

A HashSet egy hash-táblán alapul. Egy elem keresésekor először kiszámítjuk a hash-kódját, majd meghatározzuk a kosár (bucket) indexét a tömbben. Ezután az adott kosárban keresünk, általában az equals metódus segítségével. A HashSet-ben való keresés átlagos időkomplexitása O(1), azaz konstans idő, feltéve, hogy a hash-ek egyenletesen oszlanak el és kevés ütközés van.