Binärbaum und Wrapperklassen

[Guest]

Hallo =)

es geht darum in einen Binärbaum Objekte speichern zu können. Das läuft auch soweit.
Desweiteren soll man mittels einer Wrapperklasse auch Intwerte hineinspeichern können.

Jeder Knoten hat ein Element das als value ein OBjekt speichert.
Nun gibt es eine Klasse IntElement (die Wrapperklasse) die für die Intwerte zuständig sein soll und die Klasse Element beerbt.


Beide Klassen beinhalten eine Methode Compare die letztendlich dafür zuständig ist ein Element mit dem anderen zu vergleichen sodass der Baum überhaupt aufgebaut werden kann.

Das problem ist nun das beim Aufbau eines solchen Baumes mit intwerten der Compiler automatisch die Comparemethode von Element aufruft (die ein Objekt aufnimmt) und nicht die Comparmethode von IntElement (die ein Integer aufnimmt) aufruft.

Das führt dazu das der Baum falsch aufgebaut wird.
Wie kann ich es nun gewährleisten das bei einem Intwert die richtige Comparemethode aufgeruft wird?


VIelen dank schonmal...

viele Grüße

Sythus

 

[byte]

Kann so gar nicht sein; das widerspricht der Polymorphie. Zeig mal Code!

 

[Guest]

Class:Element

package tree.binary;

public class Element {
	public Object value;
	
	public Element(Object value) {
		this.value = value;
	}
	
	public void setValue(Object value) {
		this.value = value;
	}
	
	public Object getValue() {
		return this.value;
	}
	
	public int compareTo(Object value) {
		if(this.value.equals(value))
			return 0;
		else
			return 1;
	}
}

Wrapperclass: IntElement

package tree.binary;

public class IntElement extends Element {
	public Integer value;
	
	public IntElement(Integer value) {
		super(value);
		// TODO Auto-generated constructor stub
	}
	
	public void setValue(Integer value) {
		this.value = value;
	}
	
	public Object getValue() {
		return this.value;
	}
	
	
	public int compareTo(Integer value) {
		System.out.print("Huhu");
		if(this.value == value)
			return 0;
		else if(this.value < value)
			return -1;
		else
			return 1;
	}

}

Ein Node hat wie gesagt ein Element...
ist das Element ein intElement sollte er die compareTo Methode aus IntElement nehmen, tut er aber nicht


:?:

danke schonmal

 

[Pappenheimer++]

Hy, die Methoden haben ja auch unterschiedliche Signaturen (die eine erwartet ein Object, die andere ein Integer), d.h. es wird nichts überschrieben, sondern stattdessen hast du beide Methoden zur Verfügung!

Es sei übrigens mal angemerkt, dass sich mir der Sinn der beiden untenstehenden Klassen nicht erschließt, da sie überhaupt keine Funktion bieten. Wenn du einen Binärbaum schreibst, kannst du doch als Elemente einfach (comparable-)Objekte nehmen und brauchst die nicht so komisch zu wrappen. Aber wenn du das des Lerneffekts wegen gemacht hast, kannst du den Absatz hier natürlich ignorieren ^^

 

[Gast]

die Methoden sind halt letztendlich dazu da um objekte oder intwerte zu vergleichen... bei der Elementklasse die eigentlich objekte vergeleichen soll ist das compareTo sinnfrei da ich nich weiß wie ich objekte vergleichen sollte ^^

Wie krieg ich es aber denn nun hin das wenn ein intElement in einem Node ist das er dann auch die CompareMethode von IntElement nimmt und nicht die von Element??

Sonst wird der Baum nämlich vollkommen falsch aufgebaut-....

 

[Gast]

Das mit der Wrapperklasse will unser Prof so

 

[Marco13]

Seit Java 1.5 kann man da Generics verwenden

class Element<ValueType> ...
{
    private ValueType value;
    ...
}

und die dann entsprechend so erstellen
Element<Integer> element = new Element<Integer>(123);

Die Elements sollten zusätzlich Comparable sein oder jeweils Comparator für den ValueType implementieren. Schau mal hier
http://java.sun.com/j2se/1.5.0/docs/api/java/util/Comparator.html
und hier
http://java.sun.com/j2se/1.5.0/docs/api/java/lang/Comparable.html
und sag' bescheid, wenn das nicht hilft.