• 为什么要重写hashcode()方法


    主要原因是默认从Object继承来的hashCode是基于对象的ID实现的。
    如果你重写了equals,比如说是基于对象的内容实现的,而保留hashCode的实现不变,那么很可能某两个对象明明是“相等”,而hashCode却不一样。
    这样,当你用其中的一个作为键保存到hashMap、hasoTable或hashSet中,再以“相等的”找另一个作为键值去查找他们的时候,则根本找不到。

    资源:http://lelglin.iteye.com/blog/1826152

    我们都知道Java语言是完全面向对象的,在java中,所有的对象都是继承于Object类。Ojbect类中有两个方法equals、hashCode,这两个方法都是用来比较两个对象是否相等的。

    在未重写equals方法我们是继承了object的equals方法,那里的 equals是比较两个对象的内存地址,显然我们new了2个对象内存地址肯定不一样

    • 对于值对象,==比较的是两个对象的值
    • 对于引用对象,比较的是两个对象的地址

    默认的equals方法同==,一般来说我们的对象都是引用对象,要重写equals方法。

    现在有一个学生对象,有属性学号跟姓名,现在我新建了一个学生对象,又从数据里查出一个学生对象,这两个对象的学号跟姓名都一样,那这两个对象是不是相等呢?一般情况下,除非你有特殊需求要处理,这两个对象是相等的,可如果用==去比较,返回的结果是错误的。

    这时候我们就必须重写equlas方法了。如果学号是主键,在equals方法里,我们认为只要学号相同,就可以返回true。

    hashCode方法也是可以用来比较两个对象是否相等的。但是我们很少使用,应该说是很少直接使用。hashCode方法返回的是一个int值,可以看做是一个对象的唯一编码,如果两个对象的hashCode值相同,我们应该认为这两个对象是同一个对象。

    一般如果使用java中的Map对象进行存储时,他会自动调用hashCode方法来比较两个对象是否相等。

    所以如果我们对equals方法进行了重写,建议一定要对hashCode方法重写,以保证相同的对象返回相同的hash值,不同的对象返回不同的hash值。

    如上面的学生例子,如果学号相同,不管姓名相不相同,返回的hash值一定要是一样的,这时我们的hash值只与学号有关。

    Java代码  收藏代码
    1. public class Test    
    2.  {    
    3.      public static void main(String[] args)    
    4.      {    
    5.      HashMap hm = new HashMap();    
    6.          
    7.      hm.put(new key(1),new value(2));    
    8.      if(hm.containsKey(new key(1)))    
    9.       System.out.println(hm.get(new key(1)));    
    10.      else    
    11.       System.out.println("dont have such a key");    
    12.      }    
    13.  }    

     你每次new 一个新对象出来hashcode肯定不一样,所以你拿不到你要的key。

    Java代码  收藏代码
    1. class key    
    2.  {    
    3.      int i ;    
    4.      public key(int i)    
    5.      {    
    6.      this.i = i;    
    7.      }    
    8.      @Override    
    9.      public boolean equals(Object obj)    
    10.      {    
    11.      if(obj instanceof key)    
    12.      {    
    13.       if(((key)obj).i == i)    
    14.          return true;    
    15.      }    
    16.      return false;    
    17.      }    
    18.      @Override    
    19.      public int hashCode()    
    20.      {    
    21.      return i;    
    22.      }    
    23.  }    

    1、重写equals方法时需要重写hashCode方法,主要是针对Map、Set等集合类型的使用;

    a: Map、Set等集合类型存放的对象必须是唯一的;

    b: 集合类判断两个对象是否相等,是先判断equals是否相等,如果equals返回TRUE,还要再判断HashCode返回值是否ture,只有两者都返回ture,才认为该两个对象是相等的。

    2、由于Object的hashCode返回的是对象的hash值,所以即使equals返回TRUE,集合也可能判定两个对象不等,所以必须重写hashCode方法,以保证当equals返回TRUE时,hashCode也返回Ture,这样才能使得集合中存放的对象唯一。

  • 相关阅读:
    poj3678 Katu Puzzle
    poj3621 Sightseeing Cows
    0x66 Tarjan算法与无向图联通性
    0x63树的直径与最近公共祖先
    bzoj2260: 商店购物&&4349: 最小树形图
    BLACK PHOSPHORUS: THE NEW GRAPHENE?
    人机大战中AlphaGo及其执子人黄士杰
    Qt qobject_cast用法 向下转型
    QT QMimeData类
    QT 实现拖放功能
  • 原文地址:https://www.cnblogs.com/yaobolove/p/5086510.html
Copyright © 2020-2023  润新知