1、首先我们看看对象默认的(Object)的equals方法和hashcode方法
public boolean equals(Object obj) {
return(this== obj);
}
public native int hashCode();
对象在不重写的情况下使用的是Object的equals方法和hashcode方法,从Object类的源码我们知道,默认的equals 判断的是两个对象的引用指向的是不是同一个对象;而hashcode也是根据对象地址生成一个整数数值;
2、重写equals
案例场景:
定义一个User对象有多个属性值姓名、年龄、身份证;
我们写代码的时候会发现,两个new出来的User()对象 无论他们的的各项值是否一样两个对象equals永远都是false,两个对象值完全一样放到HashSet里面它会把这两个值完全一样的对象当成两个不同的对象了,这样的话好像HashSet的特性就丢失了;
其实原因就是我们没有重写User的equals方法,它会调用Object的equals方法,就如上图一样,Object的equals方法是比较对象的引用对象是否是同一个,两个new出来的对象当然不一样。
好了现在需求来了,我们需要两个对象的各项属性值一样的就认为这两个对象是相等的;那么此时我们就需要重写equals方法了;
代码如下
public classUser {
privateStringname;//姓名
privateStringIdCard;//身份证
private intage;//年龄
/**
* 重写equals
*@paramobj
*@return
*/
@Override
@Override
public boolean equals(Object obj) {
if(obj instanceof User) {
User user = (User) obj;
if(user.getIdCard().equals(this.IdCard) && user.getName().equals(this.name) && user.getAge() ==this.age) {
return true;
}else{
return false;
}
}else{
return false;
}
}
//......省略N行代码
}
那么现在关键的地方来了:现在我们重写了User对象的equals方法,但并没有重写hashcode方法。
(1)首先测试下equals的正确性
User user1=newUser();
user1.setName("路西");
user1.setAge(18);
user1.setIdCard("430");
User user2=newUser();
user2.setName("路西");
user2.setAge(18);
user2.setIdCard("430");
System.out.println("user1.equals(user2)="+user1.equals(user2));
user1.equals(user2)测试结果为true;
(2)在两个对象equals的情况下进行把他们分别放入Map和Set中
在上面的代码基础上追加如下代码:
Set set =newHashSet();
set.add(user1);
set.add(user2);
Map map=newHashMap();
map.put(user1,"user1");
map.put(user2,"user2");
System.out.println("set 长度"+set.size());
System.out.println("map 长度"+map.keySet().size());;
测试打印结果为:
好了现在问题来了,明明user1和user2两个对象是equals的那么为什么把他们放到set中会有两个对象(Set特性是不允许重复数据的),还有Map也把两个同样的对象当成了不同的Key(Map的Key是不允许重复的,相同Key会覆盖);
(3)这里我先抛出结果,至于原理后面再进行描述
原因是user1和user2的hashcode 不一样导致的;
因为我们没有重写父类(Object)的hashcode方法,Object的hashcode方法会根据两个对象的地址生成对相应的hashcode;
user1和user2是分别new出来的,那么他们的地址肯定是不一样的,自然hashcode值也会不一样。
Set区别对象是不是唯一的标准是,两个对象hashcode是不是一样,再判定两个对象是否equals;
Map 是先根据Key值的hashcode分配和获取对象保存数组下标的,然后再根据equals区分唯一值(详见下面的map分析)
3、重写hashcode方法;
public classUser {
privateStringname;//姓名
privateStringIdCard;//身份证
private intage;//年龄
* 重写equals
*@paramobj
*@return
*/
@Override
public boolean equals(Object obj) {
if(obj instanceof User) {
User user = (User) obj;
if(user.getIdCard().equals(this.IdCard) && user.getName().equals(this.name) && user.getAge() ==this.age) {
return true;
}else{
return false;
}
}else{
return false;
}
}
@Override
public int hashCode() {
intresult =name.hashCode();
result =31* result +IdCard.hashCode();
result =31* result +age;
returnresult;
}
//......省略N行代码
}
我们按之前的流程重新测试一遍结果:
User user1=newUser();
user1.setName("路西");
user1.setAge(18);
user1.setIdCard("430");
User user2=newUser();
user2.setName("路西");
user2.setAge(18);
user2.setIdCard("430");
System.out.println("user1.equals(user2)="+user1.equals(user2));
Set set =newHashSet();
set.add(user1);
set.add(user2);
Map map=newHashMap();
map.put(user1,"user1");
map.put(user2,"user2");
System.out.println("set 长度"+set.size());
System.out.println("map 长度"+map.keySet().size());;
System.out.println("user1的hashcode"+user1.hashCode());
System.out.println("user2的hashcode"+user2.hashCode());
打印结果:
4、补充HashMap知识
hashMap组成结构:hashMap是由数组和链表组成;
hashMap的存储:一个对象存储到hashMap中的位置是由其key 的hashcode值决定的;查hashMap查找key: 找key的时候hashMap会先根据key值的hashcode经过取余算法定位其所在数组的位置,再根据key的equals方法匹配相同key值获取对应相应的对象;
案例:
(1)hashmap存储
存值规则:把Key的hashCode 与HashMap的容量 取余得出该Key存储在数组所在位置的下标(源码定位Key存储在数组的哪个位置是以hashCode & (HashMap容量-1)算法得出)这里为方便理解使用此方式;
//为了演示方便定义一个容量大小为3的hashMap(其默认为16)
HashMap map=newHashMap(3);
map.put("a",1); 得到key 为“a” 的hashcode 值为97然后根据 该值和hashMap 容量取余97%3得到存储位到数组下标为1;
map.put("b",2); 得到key 为“b” 的hashcode 值为98,98%3到存储位到数组下标为2;
map.put("c",3); 得到key 为“c” 的hashcode 值为99,99%3到存储位到数组下标为0;
map.put("d",4); 得到key 为“d” 的hashcode 值为100,100%3到存储位到数组下标为1;
map.put("e",5); 得到key 为“e” 的hashcode 值为101,101%3到存储位到数组下标为2;
map.put("f",6); 得到key 为“f” 的hashcode 值为102,102%3到存储位到数组下标为0;
(2)hashmap的查找key
得到key在数组中的位置:根据上图,当我们获取key 为“a”的对象时,那么我们首先获得 key的hashcode97%3得到存储位到数组下标为1;
匹配得到对应key值对象:得到数组下表为1的数据“a”和“c”对象, 然后再根据 key.equals()来匹配获取对应key的数据对象;
hashcode 对于HashMapde:如果没有hashcode 就意味着HashMap存储的时候是没有规律可寻的,那么每当我们map.get()方法的时候,就要把map里面的对象一一拿出来进行equals匹配,这样效率是不是会超级慢;
5、hashcode方法文档说明
在equals方法没被修改的前提下,多次调用同一对象的hashcode方法返回的值必须是相同的整数;
如果两个对象互相equals,那么这两个对象的hashcode值必须相等;
为不同对象生成不同的hashcode可以提升哈希表的性能;
网友评论