HashSet, hash cədvəlinə əsaslanır. Bir element axtararkən, əvvəlcə onun hash kodu hesablanır, sonra isə array-dəki kovanın (bucket) indeksi müəyyən edilir. Daha sonra, bu kovanda element adətən equals ilə müqayisə edilərək axtarılır. HashSet-də axtarışın orta vaxt mürəkkəbliyi O(1)-dir, yəni sabit vaxt, şərt olaraq hash-lərin bərabər paylanması və az kolliziya olması nəzərdə tutulur.

Əvvəlki Növbəti