Question

经过研究，我仍然无法找到解决我问题的具体方案。我有一个使用epsilon的“近似等于”方法，而我的hashCode方法使用精确值。当我比较值时，这打破了HashSet的前提条件。

@Override
public boolean equals(Object o) {
    if (o == this)
        return true;
    if (!(o instanceof EPoint)) {
        return false;
    }
    EPoint ePoint = (EPoint) o;
    return Math.abs(Math.abs(ePoint.lat) - Math.abs(lat)) < EPSILON && Math.abs(Math.abs(ePoint.lon) - Math.abs(lon)) < EPSILON;
}

@Override
public int hashCode() {
    return Objects.hash(lat, lon);
}

我找不到一种让hasCode（）与我的equals方法一致的方法。

Answer 1

您的hashCode本身甚至在您到达hashCode之前就已经违约，因为它不是传递性的。

这也会立即导致唯一一致的hashCode实现返回一个常量，因为任何两个点都有一个（非常长的）中间点链，所以

每两个邻居都是平等的，因此
每两个邻居必须具有相同的hashCode，因此
开头和结尾必须具有相同的{{1}}。

现在，这是一个一致的实现，但显然是无用的。

Answer 2

我同意Kayaman：你的equals方法的实现方式，你可以有三个EPoints（pointA，pointB和pointC）：

pointA.equals(pointB) //true
pointA.equals(pointC) //true
pointB.equals(pointC) //false

这是不允许的。使用其他名称创建方法可能是一种解决方案。

但是，如果你需要你的几乎等于＆＃34;对象具有相同的哈希码，您可以尝试不同的方法：
将每个EPoint映射到网格中的EPoint。如果，例如您的EPoint的lat和lon浮动，您可以使用舍入的int值将每个EPoint映射到EPoint。
如果你需要更高的精度，你可以延伸到那个并进入第一，第二，......小数位。）

如果对＆＃34;映射＆＃34;执行equals（）和hashcode（）方法。点，这应该满足所有要求：

@Override
public boolean equals(Object o) {
    if (o == this)
        return true;
    if (!(o instanceof EPoint)) {
        return false;
    }
    EPoint ePoint = (EPoint) o;
    return this.gridLon() == ePoint.gridLon() && ePoint.gridLat() == this.gridLat();
}

@Override
public int hashCode() {
    return Objects.hash(this.gridLon(), this.gridLat());
}

不一致的哈希码和等于java

2 个答案: