Дали структурата данни HashSet гарантира запазването на уникални елементи?

Да, структурата данни HashSet в Java (и Android) осигурява съхранение на уникални елементи. Тя е базирана на хеш таблица и не допуска дублиране.

Когато добавяте елемент към HashSet, той проверява дали вече съществува (чрез методите hashCode() и equals()). Ако елементът вече е наличен, добавянето не се извършва.

Пример:

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

System.out.println(set); // Ще изведе [ябълка, банан]

По този начин HashSet гарантира, че в колекцията ще има само уникални елементи.