HashMap保证key唯一性的原因

HashSet底层就是个HashMap，只不过value的部分被一个常量给占了，不用这个部分。
HashMap只有对于value的处理，并不会替换key，因此在HashSet中加入相同元素不会覆盖。
HashCode和equals的重写：
不重写的话，都用的是Object类的，在Object中，HashCode的值是对象在堆内存上的地址，equals比较的也是对象的地址。但是呢，我们在HashMap判断key是否重复，看的是key的值，不同地址的key对象也可以有相同的值，重写equals可以保证比较的是key对象的值而不是key对象的地址是否相等，并且在HashMap中，它判断两个key是否一样除了看equals是否返回true，还要看HashCode是否一样，两个不同地址的key对象的HashCode当然不一样，所以这里就又要去重写HashCode，最后保证了两个key对象的HashCode值一样，并且equals也返回true，这样才能认为是同一个key，才不会插入到map里去，注意：虽然key判断一样后不被被覆盖，但是value是要覆盖的。