HashSet внутренне использует HashMap. В HashMap, если мы пытаемся поставить тот же ключ, предыдущее значение переопределяется

Question

Но как HashSet не допускает дублирования?

Set hs = new HashSet(); 

// adding elements to hashset 
// using add() method 
boolean b1 = hs.add("Geeks"); 
boolean b2 = hs.add("GeeksforGeeks"); 

// adding duplicate element 
boolean b3 = hs.add("Geeks");