一、为什么要重写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;