有理数的哈希码

Question

我用java实现了一个类来模拟有理数，它有两个整数来模拟分子和分母。我需要覆盖Object的hashcode方法，所以相同的数字有相同的hash代码。

我已经这样定义了equals（）方法：

public boolean equals(Object obj) {
    Racional r = null;
    if (obj instanceof Racional) {
        r = (Racional) obj;
    } else {
        return false;
    }
    return r.getDenominador() * this.numerador == r.getNumerador() * this.denominador;
}

关于此：

返回分子*分母是个好方法吗？

等价的有理数（如1/4和2/8）是否应该返回相同的哈希码？

Answer 1

建议类似这样的内容:

37*numerator + 13* denominator

对于哈希码，其中这些是素数。

我认为1/4和2/8是不同的，除非你有一个积极的正常化政策。但这取决于你。确保您很好地记录了这些行为。

更新：您需要决定平等的含义。我会先规范化，然后写：

return this.numerator == r.numerator && this.denominator == r.denominator

Answer 2

等价的有理数(比如1/4和2/8)应该返回相同的hashcode吗？

由于您的equals（）方法返回1/4和2/8的true，因此这两个数字必须具有相同的哈希码。

实现这一目标的一种方法是简化分数（例如，在施工时）。这可以通过将分子和分母除以它们的 GCD 来完成。一旦你这样做了，任何合理的hashCode（）函数都可以完成这项工作。

Answer 3

这完全取决于您如何实现< code>equals方法。如果< code>obj1.equals(obj2)为< code>true，则< code > obj 1 . hashcode()= = obj 2 . hashcode()也应该为< code>true。我可能会使用< code>new Double((double)分子/分母)。hashCode()，但是您的需求可能不允许这样做。

/edit
给定< code>equals方法，对散列使用< code >分子*分母将是无效的方法。使用< code>1/4和< code>2/8的示例，< code>1/4.equals(2/8)将返回< code>true，但是< code > 1/4 . hashcode()= = 2/8 . hashcode()将计算为< code>4 == 16，并返回< code>false。