Warum enthält mein hashset Duplikate?

Question

Wenn ich ein Hash-Set für meine Elemente erstelle, kann ich aus irgendeinem Grund doppelte Elemente hinzufügen. Ich habe die equals- und hashcode-Methoden überschrieben. Darunter ist ein bisschen von meinem Code und ein Beispiel für mein Problem. Der Einfachheit halber nannte ich meine Elemente "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()); 

dies zurück:

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 

Wir klar sehen, dass sie den gleichen Hash-Code haben, also warum sind sie beide in der Hashset? Ich dachte, das Dienstprogramm eines Hashsets würde darin bestehen, dass es keine Duplikate enthalten könnte? Fehle ich etwas? Hier ist equals und 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; 
} 

Answer 1

Ihre equals Methode ist nicht richtig außer Kraft gesetzt, und daher verwendet es eqauls() Methode der Object Klasse statt der überschriebenen Version. equals() Methode ob Object Klasse übernimmt ein Object Argument, während die, die Sie außer Kraft gesetzt haben element akzeptiert, folgende Arbeiten:

@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 ‚s javadoc für equals().