HashSet

Коротко: Самая распространённая реализация Set — внутри использует хеш-таблицу, поэтому вставка, удаление и проверки вхождения в среднем очень быстры (постоянное время).

Подробнее: Порядок элементов в HashSet не гарантируется и может даже различаться между запусками программы — кому нужен предсказуемый порядок, следует использовать TreeSet (отсортированный) или LinkedHashSet.

Подробности

Set<String> names = new HashSet<>();
names.a

См. также: Set, TreeSet, LinkedHashMap