HashSet põhineb hajutustabelil. Otsingul arvutatakse esmalt elemendi hash-kood, seejärel määratakse selle indeks (ämber) massiivis. Seejärel otsitakse element selles ämbris, tavaliselt võrdlusega equals. HashSet-i otsingu keskmine ajakompleksus on O(1), mis tähendab konstantselt aega, eeldusel, et hashid on ühtlaselt jaotunud ning kolisioonid on väikesed.

Eelmine Edasi