为什么hash结构 重写equals方法必须重写hashcode方法

hashset是由数组，链表和红黑树组成的。
为什么重写equals必须重写hashcode？

假如只重写equals而不重写hashcode，那么Student类的hashcode方法就是Object默认的hashcode方法，
由于默认的hashcode方法是根据对象的内存地址经哈希算法得来的，显然此时s1!=s2,故两者的hashcode
不一定相等。

然而重写了equals，且s1.equals(s2)返回true，根据hashcode的规则，两个对象相等其哈希值一定相等，所
以矛盾就产生了，因此重写equals一定要重写hashcode，而且从Student类重写后的hashcode方法中可以看
出，重写后返回的新的哈希值与Student的两个属性有关。

hashCode()和equals()保持一致，如果equals方法返回true，那么两个对象的
hasCode()返回值必须一样。如果equals方法返回false，hashcode可以不一样，但是这样不利于哈希表的性能，
一般我们也不要这样做。重写equals()方法就必须重写hashCode()方法的原因也就显而易见了。

假设两个对象，重写了其equals方法，其相等条件是属性相等，就返回true。如果不重写hashcode方法，其返
回的依然是两个对象的内存地址值，必然不相等。这就出现了equals方法相等，但是hashcode不相等的情况。这
不符合hashcode的规则。下边，会介绍在集合框架中，这种情况会导致的严重问题。

每条链表上的元素的hash值与上(数组长度减一，数组长度16，与15)得到的就是数组下标，所以一条链上的hash值虽然不同。但是
与运算后得到的值相同。 所以根据object中的hashcode方法判断的话，不一条链表上的元素进行hashcode()运算值一定不相同，
因此如果想要重写equals方法比较两个对象的元素相等，必须要重写hashcode()方法，不然equals比较相等，hachcode()不相等，与规定违背。