HashSet ma'lumotlar tuzilmasiga elementlarni qo'shish mexanizmini tushuntirib bera olasizmi?

Java (va Android) da HashSet HashMap asosida amalga oshirilgan. HashSet ga element qo'shganda, quyidagilar yuzaga keladi:

1. Elementning hash-kodi hashCode() usuli yordamida hisoblanadi.
2. Hash-kod asosida ichki massivdagi (bucket) indeks aniqlanadi.
3. Agar bucketda allaqachon elementlar bo'lsa, equals() yordamida solishtirish amalga oshiriladi va bu elementning mavjudligini tekshirish uchun (takroriyliklarni oldini olish uchun).
4. Agar element mavjud bo'lmasa, u bucketga qo'shiladi.

Shu tarzda, HashSet elementlarning yagona bo'lishini ta'minlaydi va hash qilish orqali tezkor kirishni ta'minlaydi.

Qo'shish misoli:

HashSet<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("apple"); // qo'shilmaydi, chunki "apple" allaqachon mavjud