HashSet is gebaseerd op een hash-tabel. Bij het zoeken naar een element wordt eerst de hash-code berekend, vervolgens wordt de index van de bak (bucket) in de array bepaald. Daarna wordt het element binnen deze bak gezocht, meestal door vergelijking met equals. De gemiddelde tijdcomplexiteit van zoeken in HashSet is O(1), dat wil zeggen constante tijd, uitgaande van een uniforme verdeling van hashes en weinig collisions.

Vorige Volgende