HashSet
Коротко: Найпоширеніша реалізація Set — всередині використовує геш-таблицю, тому вставка, видалення та перевірки входження в середньому дуже швидкі (сталий час).
Докладніше: Порядок елементів у HashSet не гарантується й може навіть різнитися між запусками програми — кому потрібен передбачуваний порядок, слід використовувати TreeSet (відсортований) або LinkedHashSet.
Подробиці
Set<String> names = new HashSet<>();
names.aДив. також: Set, TreeSet, LinkedHashMap