hashset

HashSet vs HashMap: One Is Built Out of the Other

The difference is not two designs but one — javap shows a HashSet holding a HashMap. Every behaviour, and every failure mode, follows from that.