HashSet yapısı içinde bir öğenin araması nasıl yapılır ve zaman karmaşıklığı nedir?

HashSet, bir hash tablosuna dayanır. Bir öğe aranırken, önce onun hash kodu hesaplanır, ardından dizideki kovanın (bucket) indeksi belirlenir. Daha sonra, bu kovanda öğe genellikle equals karşılaştırmasıyla aranır. HashSet'teki arama işleminin ortalama zaman karmaşıklığı O(1) olup, bu, sabit zaman anlamına gelir, varsayılan olarak hash'lerin eşit dağıldığı ve az çakışma olduğu varsayılır.