Как осуществляется хранение элементов, находящихся в HashSet, внутри структуры данных HashMap?

В Java класс HashSet реализован на основе HashMap. Внутри HashSet каждый элемент хранится как ключ в HashMap, а значением для всех ключей используется один и тот же статический объект-заглушка (обычно это PRESENT). Таким образом, HashSet не хранит значения, а только ключи в HashMap, что обеспечивает уникальность элементов и быструю проверку наличия.

Пример упрощённой структуры внутри HashSet:

private transient HashMap<E,Object> map;

private static final Object PRESENT = new Object();

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

Это позволяет эффективно реализовать операции добавления, удаления и поиска элементов с помощью возможностей HashMap.