美文网首页
重写eques后重写hashCode必要性

重写eques后重写hashCode必要性

作者: 勤劳的小手 | 来源:发表于2017-11-08 15:35 被阅读0次

    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可以提升哈希表的性能;

    相关文章

      网友评论

          本文标题:重写eques后重写hashCode必要性

          本文链接:https://www.haomeiwen.com/subject/jicymxtx.html