Sobes.tech
Junior — Middle

Da li struktura podataka HashSet obezbeđuje očuvanje jedinstvenih elemenata?

sobes.tech АИ

Одговор од АИ

Да, структура података HashSet у Јави (и Аndroid) обезбеђује чување јединствених елемената. Основана је на хеш табели и не дозвољава дупликате.

Када додајете елемент у HashSet, он проверава да ли већ постоји (користећи методе hashCode() и equals()). Ако је већ присутан, додавање се не извршава.

Пример:

HashSet<String> set = new HashSet<>();
set.add("јабука");
set.add("банана");
set.add("јабука"); // неће се додати, јер већ постоји

System.out.println(set); // Исписа [јабука, банана]

Стога, HashSet гарантује да ће у колекцији бити само јединствени елементи.