java - 不一致的哈希码和等于 java

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

您的 equals 本身甚至在您到达 hashCode 之前就违反了约定，因为它不是可传递的。

这也立即导致唯一一致的 hashCode 实现返回一个常量，因为对于任何两个点都有一个(很长的)中间点链，因此

1. 每两个邻居都相等，因此

2. 每两个邻居必须有相同的hashCode，因此

3. 开头和结尾必须有相同的hashCode。

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