为什么要重写hashCode和equals方法

一、为什么要重写hashCode和equals方法？
因为如果不重写这些方法，会默认调用Object类的hashCode和equals方法。Object类中的hashCode方法返回的hash值其实是对象内存地址（分别new出的两个对象的内存地址不可能一样）；Object类中的equals方法所比较的是两个对象的内存地址。

二、如何通过set来去掉List<UserDO>中的（userID和userName相等的DO）

• stream去重
• 通过重写hashCode和equals方法存入set
• 通过list.containt方法

例如我们在hashMap中存放的key是一个自定义的类。那么我们必须重写key的hashCode和equals方法从而达到预期的结果。
hashMap的操作应用的操作put和get

首先看hashMap进行put操作的时候，首先需要调用hashCode方法计算hash值，因为Key类中未重写，所以调用Object的hashCode方法，所以hashCode返回的hash值是k1对象的内存地址。由k1和k2 是两个对象来看，二者内存地址是不同的，所以在hash表中，一定会存放在不同的位置行。所以hm.get(k2)无法获取到数据。
预期：因为 k1和k2对象的值是相等的，所以我们想让他们放在hash表的同一个位置。因此我们需要重写hashCode方法，来保证这两个对象的hash值相等。代码如下

我们通过重写hashCode方法，使得在计算hash值的时候，使用的是两个对象的值来计算即1，所以两个对象的hash值是一致的假设是100，这两个对象都会存放在hash表的索引为100的位置，当k1存入以后，该位置已经有数据，那么当k2进行存储的时候，首先用equals比较k1与k2是否相等，由于并没有重写equals方法， 所以按照object类的equals方法是会通过k1和k2内存地址进行比较是否相等，显然二者不等，所以按照哈希冲突处理。那么在100号位置上，存在着多个用链表形式存储的对象。

所以我们需要重写equals方法，使得二者相等，存放于同一个位置。代码如下

根据重写的equals方法，会根据对象的id属性的值进行判断是否相等，由于两个对象的id都是1，显然相等。因而k1和k2指向了hash表的同一个位置的同一个值。从而达到了我们的预期hm.get(k2)=1;

 

参考文章