【HashMap】为什么用自定义的类做HashMap的Key时需要重写hashcode方法和equals方法

【一】为什么有这个问题

因为HashMap的key有个特征，就是key值不能重复，否则add的时候会覆盖。那么如果使用自定义的类做HashMap的key，就需要用到equals方法判断两个对象是否相等，判断的条件就是hashCode生成的哈希值。

Java中所有的类都是Object类的子类，所以自定义的类也是Object类的子类，Object中自带的hashcode方法和equals方法，如果不重写hashcode方法和equals方法，即使两个自定义类的对象内容完全相同，也不会判定为重复，这也就违背了HashMap的key不可重复的特点。

【二】Object类的中的hashcode方法和equals方法

Java中所有的类都是Object类的子类，Object中自带的hashcode方法，就是通过计算内存地址转换一个整数实现的，是一个native方法，返回值是int类型：

public native int hashCode();

Object中自带的equals方法，从源码中可以看出，就是将比较与被比较对象用==进行比较，用的还是比较hash值的方式

public boolean equals(Object obj) {return (this == obj);
}

【三】重写hashcode

如果不重写hashcode方法，那么即便是两个内容完全相同key对象，每次通过hashcode方法计算出的hash值也都是不一样的，因为是根据其对象所在内存地址计算的，因而做存储时也会被当作时不同的key；

重写hashcode方法该怎么写呢，这没有固定的格式，项目中看到很多中写法，列举两个

（1）如果是一个实体类，有唯一的字段id，那么可以利用该字段直接作为其hash值，如下

public class user{private int id;private String name;@overridepublic int hashcode(){return this.id;}
}

（2）也可以是如下写法，因为String类中已经重写了hashcode方法，所以当name值相同时，其对应hash值一定相同

public class User{private int id;private String name;@overridepublic int hashcode(){return id*name.hashcode;}
}

【四】重写equals方法

equals方法在上面已经介绍过了，其实就是用==进行比较，如果不重写那么即便是两个内容完全相同的对象，equals方法返回值依然是false，和hashcode类似也需要进行类似的方法重写：

（1）思路是先使用instanceof关键字判断这个被比较对象与对象是否属于一个类，返回值是true的话，再将二者转换成json字符串，最后通过String已经重写好了的equals方法进行比较，如下：

public class User{private int id;private String name;@overridepublic boolean equals(Object object){if(object instanceof User){User compareObj = (User)object;String soureStr = JsonUtils.objectToJson(this);String targetStr = JsonUtils.objectToJson(compareObj);return soureStr.equals(targetStr);}return false;}
}

【五】hashmap中使用hashcode和equals方法

举例，将一个对象user对象作为key存入hashmap当中，会经历以下流程，能够看出在判断两个对象是否相等时，要经过以下步骤：

（1）是先去判断二者的hash值是否相同，因为计算和比较hash值所耗费代价要远低于通过equals进行比较，所以先比较hash值也可以提高效率；
（2）如果比较结果不相等，则直接返回false；
（3）如果比较结果相等，则使用equals方法进行比较；
（4）如果相等，则返回true，如果不相等，则返回fasle。

总结：在hashmap中，对于两个对象的比较，都充分用到了key对象的hashcode方法和equals方法；

如果不重写hashcode方法，那么即便是两个内容完全一致的key对象，它仍会视为是不同的key，导致数据存取无法进行；

如果不重写equals方法，那么equals方法只是简单的将两个对象进行==比较，实际上也是通过对象间的内存地址进行比较，也导致上述情况的发生。