【问题标题】:Enthuware Sample - hashCode and equalsEnthuware 示例 - hashCode 和 equals
【发布时间】:2013-08-25 20:41:02
【问题描述】:

我正在做一些来自 Enthuware 模拟器的示例问题。这是一个示例问题

public class GoodOne
{
   int theval;
   public int hashCode()
   {
      return theval%3;
   }
   public boolean equals(Object obj)
   {
      try{
      // 1 insert code here.
      }catch(Exception e) {
        return false;
      }
   }
}

选项如下

  1. return true;
  2. return this == obj? true : (theval%3 == 0 && ((GoodOne)obj).theval%3==0) ? true :false;
  3. return theval%2 == 0? true :false;
  4. return ( (int)Math.random())*10%3 == 0? true :false;。 假设 Math.random() 返回一个介于 0.0 和 1.0(不包括 1.0)之间的双精度数。
  5. return false;

模拟器选择的正确答案是选项2,并给出了这个解释。

这意味着如果对象的theval % 3 为 0. 此外,如果确定两个对象相等,则它们的哈希码(theval % 3)将始终相同(零)。所以它满足 hashCode 和 equals 方法的要求。

要记住的规则是:如果 equals() 方法返回 true,则 两个对象的hashCode() 必须相同。反过来是 可取但没有必要。

此外,equals 方法必须遵循以下规则:应该是 自反:对于任何参考值 x,x.equals(x) 应该返回 true。 它应该是对称的:对于任何参考值 x 和 y,x.equals(y) 当且仅当 y.equals(x) 返回 true 时才应该返回 true。它应该 是传递:对于任何参考值x、y和z,如果x.equals(y) 返回 true 并且 y.equals(z) 返回 true,那么 x.equals(z) 应该 返回真。它应该是一致的:对于任何参考值 x 和 y,x.equals(y) 的多次调用始终返回 true 或 始终返回 false,前提是 equals 中没有使用任何信息 对象上的比较被修改。对于任何非空引用 值 x,x.equals(null) 应该返回 false。

选项 1 是错误的,因为它会导致所有对象 被认为是相等的,所以 hashCode() 必须返回相同的 所有对象的值,情况并非如此。

选项 2 是正确的,因为对于 3 的所有倍数,hashCode() 是 0. 因此,如果我们在equals()方法中对所有3的倍数都返回true,则条件成立。如果 对象与自身进行比较。

选项 3 不正确,因为会考虑 2 和 6 相等,但它们的哈希码会不同(2 和 0)。

选项 4 是错误的,因为我们无法确定哪些对象将是 被认为是平等的。

我无法理解它的解释。有人可以详细说明为什么选项 2 是正确的 在这个样本中。谢谢。

【问题讨论】:

  • 解释的哪一部分你不明白?
  • @RohitJain 我无法理解为什么选项 2 是正确的解释以及它的示例解释。我知道它很基础,但我肯定会复习。

标签: java generics collections scjp


【解决方案1】:

选项2是正确的,因为hashCode()对于所有3的倍数都是0。因此,如果我们在equals()方法中对所有3的倍数返回true,则条件成立。如果对象与自身进行比较,它也会返回 true。

嗯,我必须说,这是一个糟糕的解释,支持为什么该选项有效。可能是因为,equals() 和 hashCode() 方法本身的实现很糟糕。当前,equals() 方法返回 true,如果两个对象具有相同的 hashcodes(在某种程度上)。让我们再看一下那部分:

return this == obj? true : (theval%3 == 0 && ((GoodOne)obj).theval%3==0) ? true :false;

首先,该表达式可以改进为(尽管这也不是一个好的实现):

return this == obj? true : theval % 3 == ((GoodOne)obj).theval % 3;

现在theVal % 3 只是该对象的哈希码。所以,基本上,这种方法是根据它们的哈希码来判断两个对象是否相等。 (好吧,hashCode() 方法也不是很好的实现示例)。

equals() 方法的一个大问题是,它不能处理 null。我的上帝。我建议停止阅读该资源,您将其命名为什么 - Enthuware。

话虽如此,这个 equals 方法可以与给定的哈希码协同工作(前提是,null 处理得当)。怎么样,我们来看看equals方法的契约:

  • 反身:没关系。 a.theVal % 3 == a.theVal % 3。
  • 对称:这也很好。对于a和b这两个对象,如果a.theVal % 3 == b.theVal % 3,则反之亦然。
  • 传递 - 这也很好。 a.theVal % 3 = b.theVal % 3 和 b.theVal % 3 == c.theVal % 3,暗示 a.theVal % 3 == c.theVal % 3。
  • 一致 - 好吧,如果a.theVal % 3 == b.theVal % 3,那么只要a.theval 或b.theVal 都没有改变,那将永远是正确的。

现在是equals() 和hashCode() 之间的合同:

  • 如果两个对象相等,那么它们的 hashCodes 必须相等。这在这里肯定是正确的,因为您已经根据哈希码判断对象是否相等。

所以,这解释了 2nd 选项在这里的作用。


您应该牢记的一点:

一个非常重要的要点是,你应该使用相同的对象属性集来计算你用来判断对象是否相等的哈希码,否则合约将失效。

例如,如果您的班级中还有一个字段 - name,那么您的 hashCode 方法将更改为:

theVal % 3 * name.hashCode();

但您没有更改 equals() 方法。那么如果两个对象具有相同的theVal 值,但名称不同,则根据equals() 方法实现它们将相等,但考虑到上述hashCode() 实现,它们的哈希码将不同。


更好的equals()和hashCode()?

我说过,给定的hashCode() 和equals() 方法不是一个很好的实现。那么什么可以被认为是一个不错的实现。好吧,我建议你去Effective Java - Item 9,这个话题真的很深入。

如果您使用的是 Eclipse IDE,那么您可以要求它生成这两种方法。 Eclipse 生成了很好的 equals() 和 hashCode() 方法实现。

【讨论】:

  • 一如既往的出色解释。非常感谢您的宝贵时间。
  • @benz。不客气 :) 我刚刚编辑了我的答案,请阅读我刚刚添加的粗体行。
猜你喜欢
  • 2011-02-13
  • 1970-01-01
  • 2013-07-28
  • 1970-01-01
  • 1970-01-01
  • 2019-06-02
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多