如果double成员在另一个对象的给定范围内,则认为Foo
类的对象是相等的。由于浮点运算,很容易引入这种错误。
方法isDoubleEquals
和doubleArrayEquals
将处理等号部分,但合同规定,对于相等的对象,哈希码必须相同。
默认的double哈希码不会将close值映射到相同的值,因此,为匹配double值而获得相同的hash值是一种好方法吗?
public class Foo {
double[] values;
public Foo(double[] values) {
this.values = values;
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
//TODO Arrays.hashCode will not work with the contract
result = prime * result + Arrays.hashCode(values);
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Foo other = (Foo) obj;
if (!doubleArrayEquals(values, other.values,1e-10))
return false;
return true;
}
private boolean doubleArrayEquals(double[] arr, double[] arr2, double epsilon) {
if (arr== arr2)
return true;
if (arr == null || arr2 == null)
return false;
int length = arr.length;
if (arr2.length != length)
return false;
for(int i = 0; i < length; i++) {
if(!isDoubleEquals(arr[i],arr2[i],epsilon)) {
return false;
}
}
return true;
}
private boolean isDoubleEquals(double needle, double target, double epsilon) {
return Math.abs(needle - target) <= epsilon;
}
}
答案 0 :(得分:5)
您不能正确编写处理近似相等的equals
和hashCode
方法。
equals
的合同要求具有传递性,并且近似相等性不是传递性的。
这并不是说近似相等不是一件有用的事情:这不是Java的equals
(和hashCode
)方法的作用,因此您应该定义自己的方法-例如,{ {1}}-支持它,而不会重载众所周知的Java方法。