HashSet mit eigenen Datentypen

[Povlsen84]

Hallo,

ich möchte ein HashSet verwenden, dass ich mit eigenen Datentypen füttern möchte. Sofern sie sich inhaltlich doppeln, sollen sie entsprechend nicht eingefügt werden. Weder die Implementierung des Comparable-Inferfaces noch 'ne schlicht angepasste "equals" Methode führen zum gewünschten Resultat.

Was mach ich falsch?

Grüße aus Berlin,
Stephan

package comparable;
public class Daten implements Comparable<Daten>{
	int i = -1;	
	public Daten(){	
	}
	
	public int compareTo(Daten o) {
		if(this.i == o.i) 
			return 0;
		else 
			return -1;
	}
	
	public boolean equals(Daten o){
		if(this.i == o.i)
			return true;
		else
			return false;
	}

Und

package comparable;
import java.util.HashSet;

public class Sammelklasse extends HashSet<Daten> {

	public Sammelklasse(){
		Daten d1 	= new Daten();
		d1.i 		= 5;
		
		Daten d2 	= new Daten();
		d2.i 		= 6;
		
		Daten d3	= new Daten();
		d3.i		= 5;

		add(d1);
		add(d2);
		add(d3);
		
		System.out.println(this.size());
	}
}

 

[AmunRa]

Für Hashset brauchst du glaub ich die methode hashCode

 

[Povlsen84]

Der naive Ansatz funktioniert auch nicht. Am Beispiel berechne ich den neuen hashCode halt nur aus dem einen Attribut i.

Steh ein wenig auf'm Schlauch :-/

package comparable;

public class Daten implements Comparable<Daten>{
	
	Integer i = -1;
	

	public Daten(){	
	}
	
	public int compareTo(Daten o) {
		if(this.i == o.i) 
			return 0;
		else 
			return -1;
	}
	
	public boolean equals(Daten o){
		if(this.i == o.i)
			return true;
		else
			return false;
	}
	
	public int hashCode() {
		return i.hashCode();
	}
}

 

[benders]

Netbeans hat mir diesenCode erzeugt, damit geht es!

@Override
    public int hashCode() {
        return i.hashCode();
    }

    @Override
    public boolean equals(Object obj) {
        if (obj == null) {
            return false;
        }
        if (getClass() != obj.getClass()) {
            return false;
        }
        final Daten other = (Daten) obj;
        if (this.i != other.i && (this.i == null || !this.i.equals(other.i))) {
            return false;
        }
        return true;
    }

Bei Deinem Entwurf weigert sich die Sammelklasse nur beim Versuch zweimal das selbe Objekt einzufügen.

 

[Ebenius]

Wandele i bitte wieder in einen int um, oder löse die '=='-Operatoren in equals(...)-Vergleiche um. Das spielt zwar genau in Deinem Beispiel keine Rolle, bei Zahlenwerten größer 127 oder kleiner 128 wird es sonst aber ganz sicher nicht funktionieren.

Das Problem ist Deine equals(Daten)-Methode. Du musst equals(Object) überschreiben und nicht mit equals(Daten) überladen. Hilft Dir die Erklärung?

Ebenius

 

[Povlsen84]

Jip, danke, funktioniert.

Wobei mich interessiert warum gerade 127 bzw. -128 die Grenzen für "problemloses" funktionieren ist

Ist zwar nur 'n sinniger Beispielcode, aber wenn ich schon dabei bin, warum nicht auch gleich das verstehen

 

[musiKk]

Die Werte von -128 bis 127 werden gecached. Dadurch sind das immer die gleichen Instanzen und diese können erfolgreich per == verglichen werden. Ansonsten werden eigene Instanzen erstellt, die trotz gleicher Zahl verschieden sind.

Integer a1 = Integer.valueOf(5);
Integer a2 = Integer.valueOf(5);

Integer b1 = Integer.valueOf(200);
Integer b2 = Integer.valueOf(200);

System.out.println(a1 == a2);
System.out.println(b1 == b2);

gibt

true
false

Schau Dir mal den Quelltext der valueOf()-Methode an, da sieht man das gleich.