zoukankan      html  css  js  c++  java
  • Java中重写equals一定要重写hashCode吗?

      

      重写 equals,同时需要重写 hashCode,原因要从 equals 和 hashCode 方法的作用说起。

      equals 的作用:判断两个对象是否相等。

      hashCode 的作用:获取对象的哈希码,也称散列码,就是一个 int 整数。

      而哈希码的作用是确定对象在哈希表中的索引位置。

      当我们创建对象的散列表时,如HashMap、HashTable、HashSet,要保证相同的对象,哈希码一定相同(反之则不一定)。

      不然的话,假如通过equals判断对象是相等的,但是通过hashCode获取两个对象的哈希码却是不相同的,

      那么就会出现在散列表不同的索引位置上存储着相同的对象,这在HashSet中更是不允许的,因为Set集合中是不应该出现重复数据的。

      

      equals 方法默认实现是使用“==”比较两个对象是否相等,也就是判断对象的存储地址来判断对象是否相等;

      hashCode 方法默认情况下也是根据对象的存储地址进行映射来获取哈希码;

      也就是说在不重写equals和hashCode的情况下,他们默认的实现机制可以保证相同的对象,哈希码一定是相同的。

      因此,如果重写了equals,但是没有重写hashCode,那么就不能保证相同的对象哈希码一样。

      当自己创建的类的对象要作为 使用散列的数据结构(如HashMap等)的键时,必须要同时重写equals和hashCode方法。

      参考:《Java编程思想》

           https://www.cnblogs.com/skywang12345/p/3324958.html

           https://www.cnblogs.com/dolphin0520/p/3681042.html

         

  • 相关阅读:
    LOJ-10108(欧拉回路+并查集)一个图至少用几笔画成
    hdu-1878(欧拉回路)
    LOJ-10106(有向图欧拉回路的判断)
    欧拉回路
    LOJ-10105(欧拉回路模板,套圈法,递归)
    LOJ-10102(求A到B之间的割点)
    LOJ-10103(求删去割点后最多的连通分量)
    LOJ-10102(桥的判断)
    【XSY2278】【HDU5669】the Red Sun(线段树+dijkstra)
    【XSY2434】【CF787D】遗产(线段树+dijkstra)
  • 原文地址:https://www.cnblogs.com/starinbrook/p/9361543.html
Copyright © 2011-2022 走看看