HashSet məlumat strukturuna elementlərin əlavə olunma mexanizmini izah edə bilərsinizmi?

Java (və Android) üçün HashSet, HashMap əsasında həyata keçirilmişdir. HashSet-ə element əlavə etdiyiniz zaman, aşağıdakı baş verir:

1. Elementin hash kodu hashCode() metodu ilə hesablanır.
2. Hash koduna əsasən, daxili massivdə (bucket) indeks müəyyən edilir.
3. Əgər bucket-də artıq elementlər varsa, equals() istifadə edilərək müqayisə edilir və bu elementin artıq olub-olmaması yoxlanılır (təkrarlamaları qarşısını almaq üçün).
4. Əgər element yoxdursa, o, bucket-ə əlavə olunur.

Bu şəkildə, HashSet elementlərin unikalığını təmin edir və hash vasitəsilə sürətli giriş imkanı verir.

Əlavə nümunəsi:

HashSet<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("apple"); // əlavə olunmayacaq, çünki "apple" artıq mövcuddur