• 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

         

  • 相关阅读:
    CCF 认证
    ZOJ Light Bulb
    codeforce 605BE. Freelancer's Dreams
    HDU2546——背包DP——饭卡
    转载DD大神背包九讲
    背包九讲
    zstu4186——线段树——表白计划(未完成)
    zstu4189——后缀表达式——逻辑运算
    蛇形矩阵
    zs深入浅出学算法022——DFS———汉诺塔问题II
  • 原文地址:https://www.cnblogs.com/starinbrook/p/9361543.html
Copyright © 2020-2023  润新知