为什么需要在set集合中重写对象的equals和hashcode方法？

楼主看到过许多的说法，但是看了半天我仍然不太明白。

今天终于懂了，给大家分享一下：

​ hashset存储数据的结构以1.7举例 ，它是数组+链表的实现形式。

流程是这样的：

​ 1、元素存入set集合，首先会去通过该元素的hashcode方法算出插入位置，即数组中的索引

​ 2、索引处如果不是空的，那么该索引上的链表上有另外一个元素与此元素有相同的hashcode值

​ 3、使用该元素equals方法再对这个索引上的链表中所有hashcode值一样的元素进行比较

​ 4、如果不同就插入，如果相同就不插。

这样才能保存set中元素的唯一，也就是上文：保证set中元素唯一的就必须重写equals和hashcode。