Обеспечивает ли структура данных HashSet сохранение уникальных элементов?

Да, структура данных HashSet в Java (и Android) обеспечивает хранение уникальных элементов. Она основана на хеш-таблице и не допускает дубликатов.

Когда вы добавляете элемент в HashSet, он проверяет, есть ли уже такой элемент (с помощью методов hashCode() и equals()). Если элемент уже присутствует, добавление не происходит.

Пример:

HashSet<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("apple"); // не добавится, т.к. "apple" уже есть

System.out.println(set); // Выведет [apple, banana]

Таким образом, HashSet гарантирует, что в коллекции будут только уникальные элементы.