set的去重原理和hashMap如何实现存储相同的key

set的add方法是由map.put方法实现的，而map的put方法实现时先比较key的hashcode，再比较equals。
因此，如果相同则不存，这是set的去重机制。
再说如何实现hashmap存储相同的key的操作，重写hashcode和equals方法即可，修改比较规则。