Zabezpečuje dátová štruktúra HashSet zachovanie jedinečných prvkov?

Áno, dátová štruktúra HashSet v Jave (a Android) zabezpečuje ukladanie unikátnych prvkov. Je založená na hash tabuľke a neumožňuje duplikáty.

Keď pridáte prvok do HashSetu, kontroluje, či už taký prvok existuje (pomocou metód hashCode() a equals()). Ak prvok už existuje, pridanie sa nevykoná.

Príklad:

HashSet<String> set = new HashSet<>();
set.add("jablko");
set.add("banán");
set.add("jablko"); // nebude pridané, pretože "jablko" už existuje

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

HashSet tak garantuje, že v kolekcii budú len unikátne prvky.