Zajišťuje datová struktura HashSet uchování unikátních prvků?

Ano, datová struktura HashSet v jazyce Java (a Androidu) zajišťuje ukládání unikátních prvků. Je založena na hash tabulce a nepovoluje duplicity.

Když přidáte prvek do HashSetu, kontroluje, zda již takový prvek existuje (pomocí metod hashCode() a equals()). Pokud již existuje, přidání se neprovede.

Příklad:

HashSet<String> set = new HashSet<>();
set.add("jablko");
set.add("banán");
set.add("jablko"); // nebude přidáno, protože "jablko" již existuje

System.out.println(set); // Vypíše [jablko, banán]

HashSet tak garantuje, že kolekce bude obsahovat pouze unikátní prvky.