当我为元素创建一个hashset时,出于某种原因我可以为它添加重复的元素。我确实覆盖了equals和hashcode方法。下面是我的一些代码和我的问题的一个例子。为简单起见,我将我的元素命名为“element”。
set.add(new element(new Point2D.Double(0,1), new Point2D.Double(2, 3), true));
set.add(new element(new Point2D.Double(0,1), new Point2D.Double(2, 3), true));
for (element e : set)
System.out.println("set element : " + e.firstPoint2D.toString()
+ e.secondPoint2D.toString()
+ e.lastBoolean
+ " and hashcode = " + e.hashCode());
返回:
set element : Point2D.Double[0.0, 1.0] Point2D.Double[2.0, 3.0] true
and hashcode = 3211
set element : Point2D.Double[0.0, 1.0] Point2D.Double[2.0, 3.0] true
and hashcode = 3211
我们清楚地看到它们具有相同的哈希码,为什么它们都在哈希集中?我认为一个hashset的实用程序是因为它不能包含重复项?我错过了什么吗?这是equals和hashcode:
public boolean equals(element e) {
if (this.firstPoint2D.equals(e.firstPoint2D) &&
this.secondPoint2D.equals(e.secondPoint2D) &&
this.lastBoolean == e.lastBoolean)
return true;
else
return false;
}
@Override
public int hashCode() {
int result = (int)(firstPoint2D.getX() + 10*firstPoint2D.getY()
+ 100*secondPoint2D.getX() + 1000*secondPoint2D.getY());
if (lastBoolean)
return result + 1;
else
return result;
}
答案 0 :(得分:1)
您的equals
方法未被正确覆盖,因此,它使用eqauls()
类的Object
方法,而不是被覆盖的版本。 equals()
方法ob Object
类接受Object
参数,而您覆盖的参数接受element
,以下应该有效:
@Override
public boolean equals(Object e) {
if ( e instanceof element &&
this.firstPoint2D.equals(((element)e).firstPoint2D) &&
this.secondPoint2D.equals(((element)e).secondPoint2D) &&
this.lastBoolean == ((element)e).lastBoolean)
return true;
else
return false;
}
Here equals()
的javadoc。