为什么覆写equals的时候一定要覆写hashCode?

假设：
对同一个类，重写equals，但不重写hashCode。
此时new 出两个对象a,b,并且成员属性值完全一样~

问题：
当用HashSet( 实际为HashMap的key)存入a,b时， 会发现两个都存进去了。
但是如果此时遍历hashSet,并且两两互相equals()判定，会发现有true,违背了 HashSet去重的功能

原因：
HashMap的数组存放位置，由key的hashCode()决定，没有重写时，用Object的native hashCode()计算出的hash值极大概率不同，导致两个元素不容易冲突，b就可以直接插进去并没有覆盖a，而hashSet就是用hashMap的key来存放对象并去重的。