Хэш таблица

HashSet - класс предствляющий собой хэш таблицу.

HashSet это класс представляющий собой структуру данных HashSet. Этот класс инкапсулирует логику на основе HashMap, то есть HashSet это класс обертка, вокруг HashMap Фактически тоже самое, что и ArrayList, который под капотом содержит обычный нерасширяемый массив. Поэтому, у HashSet нет никаких пар, это множество уникальных элементов. Но технически - внутри это имплементировано как HashMap, поскольку класс HashMap содержит всю необходимую логику по работе с хэшами. HashMap в свою очередь имеет пары Ключ Значение. HashSet игнорирует ЗНАЧЕНИЕ, туда записывается заглушка, дамми объект

private static final Object PRESENT = new Object();

public boolean add(E e) {
   return map.put(e, PRESENT)==null;
}

а в качестве Ключа, собственно хранится сам объект, который мы помещаем в Хэшсэт. Пример:

Set<String> set = new HashSet<>();
set.add("Vasya");
set.add("Masha");
set.add("Kolya");

этот код вызовет трижды раз метод add и под капотом, в хэшмапу пойдут три пары ключ-значение:

key = "Vasya", value = PRESENT;
key = "Masha", value = PRESENT;
key = "Kolya", value = PRESENT;

где PRESENT это синтетический объект заглушка = new Object() который будет вставляться как значение- для любого добавляемого элемента в HashSet (один и тот же объект, создается один раз, и если хоть 1000000 , то все-равно один и тот же будет вставляться) То есть фактически, ХэшМапа для Set<String> будет:

Map<String, Object>

также советую побродить в Интеллидж Идее по классу HashSet посмотреть как он реализован, там немного кода (если сравнивать с хэшмапой)

Хэши, как ни странно...