黑马程序员技术交流社区

标题: 复写了equals就一定要复写hashCode？ [打印本页]

作者: weity 时间: 2014-8-11 18:43
标题: 复写了equals就一定要复写hashCode？
本帖最后由 weity 于 2014-8-12 06:51 编辑

下面一段是网上摘抄的：

覆盖equals时总要覆盖hashCode
  一个很常见的错误根源在于没有覆盖hashCode方法。在每个覆盖了equals方法的类中，也必须覆盖hashCode方法。如果不这样做的话，就会违反Object.hashCode的通用约定，从而导致该类无法结合所有基于散列的集合一起正常运作，这样的集合包括HashMap、HashSet和Hashtable。
   1、在应用程序的执行期间，只要对象的equals方法的比较操作所用到的信息没有被修改，那么对这同一个对象调用多次，hashCode方法都必须始终如一地返回同一个整数。在同一个应用程序的多次执行过程中，每次执行所返回的整数可以不一致。
   2、如果两个对象根据equals()方法比较是相等的，那么调用这两个对象中任意一个对象的hashCode方法都必须产生同样的整数结果。
   3、如果两个对象根据equals()方法比较是不相等的，那么调用这两个对象中任意一个对象的hashCode方法，则不一定要产生相同的整数结果。但是程序员应该知道，给不相等的对象产生截然不同的整数结果，有可能提高散列表的性能。

hash值是根据内存地址算出来的，对于上述第1点，如果一个类已经被定义，说明其hash值就不会变了。“只要对象的equals方法的比较操作所用到的信息没有被修改……”这句话就有歧义了，难道类里的一个成员的值改变后hash值就会改变么？
对于第2点，3点，也不理解，这为什么呢？

作者: rolling-stone 时间: 2014-8-11 22:50
Hashcode方法其实比较的是索引的位置，而Equals方法比较的是同一个对象的内容是否相同。所以你只有先通过Hashcode方法来比较了索引值是否相同(是否是同一个对象)，你才可以比较下面的equals方法。如果是一个同一个对象，那就需要用到equals，如果不是根本不需要再调用equals比较.
至于你上面引用的那一段话，什么返回整数是否相等，其实比较的就是Hashcode方法，这个知识点在SET集合里面有体现，你可以仔细看看.

作者: fantacyleo 时间: 2014-8-11 22:52
hash值怎么算都可以，只不过Object类的hash值是用内存地址算出来的。当你用成员变量的值参与hash值计算时，改变成员变量的值当然也就会改变hash值

作者: zhouqun 时间: 2014-8-12 21:36
先调用hashcode hashcode相同再调用equals hashcode怎么计算也可以自己定义啊

作者: java--周群 时间: 2014-8-12 22:12
set集合存入元素先调用hashcode方法再调用equals

作者: 何艳梅 时间: 2014-8-12 22:45
不是，用到内部用到hash算法存储的时候才复写。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2