Hoe worden de elementen in een HashSet opgeslagen binnen de gegevensstructuur HashMap?

In Java is de klasse HashSet gebaseerd op HashMap. Binnen HashSet wordt elk element opgeslagen als sleutel in HashMap, en de waarde voor alle sleutels is hetzelfde statische object (meestal PRESENT). Op deze manier slaat HashSet geen waarden op, alleen sleutels in HashMap, wat de uniciteit van de elementen en snelle controle op aanwezigheid garandeert.

Voorbeeld van een vereenvoudigde structuur binnen 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;
}

Dit maakt het mogelijk om efficiënt de operaties toevoegen, verwijderen en zoeken van elementen uit te voeren met behulp van de mogelijkheden van HashMap.