用hashset为什么一定要重写hashcode和equals方法

程序向HashSet中添加一个对象时，先用hashCode方法计算出该对象的哈希码。
比较：
（1），如果该对象哈希码与集合已存在对象的哈希码不一致，则该对象没有与其他对象重复，添加到集合中！
（2），如果存在于该对象相同的哈希码，那么通过equals方法判断两个哈希码相同的对象是否为同一对象（判断的标准是：属性是否相同）
1>，相同对象，不添加。
2>，不同对象，添加！
这时有两个疑问：
1，为什么哈希码相同了还有可能是不同对象？
2,为什么经过比较哈希码还需要借助equals方法判断？

答：
首先：
按照Object类的hashCode方法，是不可能返回两个相同的哈希码的。（哈希码唯一标志了对象）
然后：
Object类的hashCode方法返回的哈希码具有唯一性（地址唯一性），但是这样不能让程序的运行逻辑符合现实生活。（这个逻辑就是：属性相同的对象被看作同一个对象。）

为了让程序的运行逻辑符合现实生活，Object的子类重写了hashCode的方法（基本数据类型的实现类都已经重写了两个方法，自定义的类要软件工程 师自己重写。）

那么：
重写的宗旨是什么？
重写就是为了实现这样的目的：属性相同的不同对象在调用其hashCode方法后，返回的是同样的哈希码。
但是
我们在重写的时候，发现几乎所有的写法都无法避免一个bug：有一些属性不同的对象（当然是不同的对象），会返回相同的哈希码。（即 重码）

最后：
为了解决这个问题：在哈希码相同的时候，再用equals方法比较两个对象的对应属性是否相同，这样，确保了万无一失。
这样：上面两个问题得到解决

注：Object里的equals比较的是对象的地址，hashcode也是根据地址计算的。重写之后hashcode比较的是属性，equals比较的也是属性。避免出现重码不同属性，必须用equals比较一下。也就是说hashcode方法是自动调用的，必须重写。equals也是。