Чӣ гуна сохтори додаҳои HashSet амалӣ шудааст ва кадом принсипҳоро барои нигоҳ доштани унсурҳо истифода мебарад?

HashSet дар Java дар асоси HashMap амалӣ карда шудааст. Дар дохили HashSet ҳар элемент ҳамчун калид дар HashMap нигоҳ дошта мешавад ва арзиш як объекти фикрӣ-нишондод мебошад.

Принсипҳои асосии кории HashSet:

• Функсияи хеш барои ҳисоб кардани коди хеши элемент истифода мешавад.
• Элементҳо мувофиқи коди хеши онҳо ба куттиҳо (buckets) дар массив тақсим мешаванд.
• Дар ҳолатҳои коллизияҳо (як хеш код) истифодаи занҷира ё дарахт барои нигоҳдории чанд элемент истифода мешавад.
• Барои санҷиши мавҷудияти элемент, методи equals истифода мешавад.

Ин тариқ, HashSet дастрасии зуд, илова кардан ва хориҷ кардани элементҳоро бо мураккабии тақрибан O(1) таъмин мекунад.

Маслиҳат барои истифода:

HashSet<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
boolean hasApple = set.contains("apple"); // true