hashset, 重写equal()和hashcode(）

HashSet是用hashmap作为数据类型的

HashSet无序，可以用null元素，不允许有重复元素，这是因为HashSet中的元素都存放在HashMap的key上面，而value中的值都是统一的一个固定对象private static final Object PRESENT = new Object()；

HashSet中add方法调用的是底层HashMap中的put()方法，而如果是在HashMap中调用put，首先会判断key是否存在，如果key存在则修改value值，如果key不存在这插入这个key-value。

而在set中，因为value值没有用，也就不存在修改value值的说法，因此往HashSet中添加元素，首先判断元素（也就是key）是否存在，如果不存在这插入，如果存在着不插入，这样HashSet中就不存在重复值。

 所以判断key是否存在就要重写元素的类的equals()和hashCode()方法，当向Set中添加对象时，首先调用此对象所在类的hashCode()方法，计算次对象的哈希值，此哈希值决定了此对象在Set中存放的位置；若此位置没有被存储对象则直接存储，若已有对象则通过对象所在类的equals()比较两个对象是否相同，相同则不能被添加。

如果重写了equal()就必须重写hashcode()，因为规则：equal为true的两个对象，hashcode一定相等。

如果重写equal，使其判断值是否相等，而不是内存地址，那么两个对象的hashcode不一定相等，不符合上述规则。