Problem mit HashSet

[DrJim]

Hallo zusammen,

ich möchte das HashSet fuer eine meiner Klassen nutzen, aber leider wird eine Element mehrfach eingefuegt, obwohl die equals und hashCode Methode implementiert sind. Hat jemand eine Idee woran das liegen könnte?

		HashSet<IPosition> set = new  HashSet<IPosition>();
		IPosition a = new Position(1,1);
		IPosition b = new Position(1,1);
		set.add(a);
		set.add(b);
		set.remove(b);
		
		System.out.println(a.hashCode());
		System.out.println(b.hashCode());
		System.out.println(a.equals(b));
		System.out.println(set.contains(a));
[/Java]

Ergibt die Ausgabe:
30
30
true 
true

erwartet hätte ich:
30
30
true
false

Wäre dankbar für alle Tipps!

 

[Der Müde Joe]

equals und hashCode überschreiben

 

[nrg]

wenn ich das richtig sehe, hat er das doch ???:L

@to: add liefert auch einen boolean:

import java.util.*;

public class Test {	
	public static void main(String[] args) {
		Set<Test> set = new HashSet<Test>();
		System.out.println(set.add(new Test()));
		System.out.println(set.add(new Test()));
	}
	@Override
	public int hashCode() {
		return 1;
	}
	@Override
	public boolean equals(Object o) {
		return true;
	}
}

 

[Gast2]

wenn ich das richtig sehe, hat er das doch ???:L

Aber wohl falsch

 

[Marco13]

Nö. Das passt schon alles so. Eine Set enthält jedes Objekt nur einmal (und ein Objekt ist "identifiziert" durch seinen HashCode und equals).

EDIT: Ach nee, die Ausgabe ist ja nicht falsch (also falch). D.h. das da oben ist falsch, und das weiter oben ist richtig.
Hä?
Freitag...

 

[SlaterB]

bestimmt equals(IPerson) oder so implementiert, es muss equals(Object) lauten, diese Methode verwendet das Set

 

[Der Müde Joe]

Zeig mal die Verdächtigen. evtl equal nicht mit Object überschrieben sondern mit Position überlade?

 

[nrg]

Ausgabe von obigen Code ist wie erwartet:

true
false

Also irgendwas machst du falsch .


Benutzt du die @Override Annotation?

 

[Dit]

Falls Eclipse vorhanden sein sollte, das macht es auch immer sehr schön! da kann man sich genau solche Methoden generieren lassen um sicher zu gehen!

 

[ARadauer]

System.out.println(set.contains(a));

true, klar... für ihn ist es das gleiche, er schaut nicht ob es genau das objekt ist sonder er schaut ob das gleiche enthalten ist... und für ihn ist es gleich..

 

[nrg]

@ara: wenn man 2 gleiche Objekte addet, sollte ja nur ein Objekt in dem Set drinnen sein. Das wird dann removed und demnach müsste contains auch false liefern. Da hat der TO imho schon recht..

edit: nochmal an TO: die Vermutung meiner Vorposter am besten mal durch die @Override Annotation prüfen

 

[henpara]

		HashSet<String> set = new  HashSet<String>();
		String a = "dd";
		String b ="dd";
		set.add(a);
		set.add(b);
		set.remove(b);

		System.out.println(a.hashCode());
		System.out.println(b.hashCode());
		System.out.println(a.equals(b));
		System.out.println(set.contains(a));

liefert

3200
3200
true
false

ich denke der Fehler muss bei der equals Methode liegen. Da die beiden Positionen offensichtlich gleiche HashCodes bekommen.

MFG

 

[DrJim]

Klasse! Herzlichen Dank, ich hatte tatsächlich überladen mit equals(IPosition) und nicht überschrieben... Nun kommt die Ausgabe, wie erwartet:


993
993
true
false