HashSet und Referenzen

[phlox81]

Hm, gerade was erstaunliches festgestellt, Hashset hasht die Referenzen und nicht die Objekte.
Oder muss ich irgend eine Funktion dafür implementieren?

HashSet hash = new HashSet();
		Link link = new Link("http://wap.wetteronline.de");
		hash.add(link);
		hash.add(new Link("http://google.de/"));
		Link l = new Link("http://wap.wetteronline.de");
		if(hash.contains(l)==true)
			System.out.println("TRUE");
		else
			System.out.println("FALSE");

Ich muss aber wissen ob ein objekt dort ein 'equals' ergibt, und
nicht ob dieses Objekt schon darin ist. Geht das mit Hashset,
oder welche Klasse müsste ich dann nehmen ?

HashSet::equals ist es auch nicht :roll: :lol:

Devil

 

[Roar]

hast du equals(Object) in Link implementiert? wenn nicht, mach das

 

[phlox81]

hast du equals(Object) in Link implementiert? wenn nicht, mach das

Hm, das war bisher equals(Link link) *g*
Hm, jetzt läufts

 

[Bleiglanz]

und nicht vergessen, auch hashCode zu überschreiben...

 

[bygones]

und nicht vergessen, auch hashCode zu überschreiben...

Jepp... denn immer (!) wenn man equals überschreibt hashCode gleich mitnehmen !!

 

[phlox81]

und nicht vergessen, auch hashCode zu überschreiben...

Und wie überschreibe ich das korrekt ?
Kann ich z.b. den hashCode von String zurückgeben,
wenn meine Hauptmember diesen Typ haben ?

public int hashCode(){
return (host +request).hashCode();}

Devil

 

[bygones]

wenn nur die beiden Variablen in Betracht kommen würde ich z.B. die Summer der beiden HashCodes zurückgeben

 

[messi]

Und wie überschreibe ich das korrekt ?
Kann ich z.b. den hashCode von String zurückgeben,
wenn meine Hauptmember diesen Typ haben ?

public int hashCode(){
return (host +request).hashCode();}

Dein Hashcode muss -wie ich das aus deinem o.g. Beispiel sehe- die folgende Bedingung erfüllen:

new Link("http://www.google.de/").hashCode() == new Link("http://www.google.de/").hashCode()

Ich kann nicht sagen, ob request infrage kommt. Wenn das ein statischer Zähler ist, dann geht das nicht. Außerdem würde ich statt Summe eher XOR nehmen, falls du zwei Hashcodes kombinieren willst.

 

[phlox81]

wenn nur die beiden Variablen in Betracht kommen würde ich z.B. die Summer der beiden HashCodes zurückgeben

Das sind beides Strings, also macht das addieren davor schon sinn. imho

 

[Bleiglanz]

machmal wird auch vorgeschlagen, bei einem Objekt mit 2 Membern

memberA.hashCode() * 37 + memberB.hashCode()

oder sowas in der Art zu nehmen, hat gegenüber dem reinen + den Vorteil, Kollisionen unwahrscheinlicher zu machen

die Verträglichkeit mit equals ist natürlich ein MUSS