Оё сохтануи структураи додаи HashSet нигоҳ доштани унсурҳои беназирро таъмин мекунад?

Бале, сохтори маълумоти HashSet дар Java (ва Android) барои нигоҳдории унique элементҳо таъмин мекунад. Он асос ёфтааст ба таблиғи хеш ва дубораҳоро иҷозат намедиҳад.

Вақте ки шумо як элементро ба HashSet илова мекунед, он санҷида мешавад, ки аллакай чунин элемент вуҷуд дорад (бо истифода аз методҳои hashCode() ва equals()). Агар элемент аллакай мавҷуд бошад, илова кардан намебарояд.

Масалан:

HashSet<String> set = new HashSet<>();
set.add(" себ");
set.add("банан");
set.add("себ"); // илова намешавад, чунки "себ" аллакай ҳаст

System.out.println(set); // Натиҷа: [себ, банан]

Аз ин рӯ, HashSet кафолат медиҳад, ки дар коллексия танҳо унique элементҳо хоҳанд буд.