为什么我的hashset包含重复项?

时间:2017-04-01 09:21:04

标签: java hashset

当我为元素创建一个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;
}

1 个答案:

答案 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。