Problem mit Ausgabe eines generischen Suchbaums

[Zwergpintscher]

Hallo,
Ich brauche wieder einmal Hilfe von den Profis
Wir sollen in der akuellen Info-Übung einen generischen Suchbaum programmieren, da dann ein paar Daten (Strings) einfügen und wieder suchen und dabei die Zugriffe zählen.
Soweit sollte mein Programm schon ganz okay sein, die Methode insert funktioniert soweit denke ich.
Zum Testen habe ich noch eine Methode inorder(Suchbaum) geschrieben, die mir den Baum ausgeben soll (linker Sohn, Vater, rechter Sohn- halt inorder ). Leider bekomme ich als Ausgabe nur:
uebung11.Comparable@1ad086a
uebung11.Comparable@10385c1
, also die Adressen der Objekte.

Ich poste mal meine Dateien, vielleicht erkennt ihr ja sofort den Fehler bzw. könnt mir sagen, wie ich aus meinem Objekt, von dem ich ja weiß, dass es ein String is, den String bekomme

Haupt:

package uebung11;

public class Haupt {

	public static void inorder(Baum b){
		if(!b.empty())	{
			inorder(b.left());
			String s = new String(b.value().toString());
			System.out.println(s);
			inorder(b.rigth());
		}
	}
	
	
	public static void main(String[] args) {
		SecretsAndLies daten = new SecretsAndLies();
		Baum b = new Baum();
		
		b.insert(new Comparable(daten.getWord()));
		b.insert(new Comparable(daten.getWord()));
		inorder(b);
		

	}

}

Baum:

package uebung11;

public class Baum {
	Knoten wurzel;
	
	//KONSTRUKTOREN
	public Baum()	{
		//Erzeugt leeren Baum
		wurzel = null;
	}
	
	public Baum(Knoten k)	{
		//Erzeugt Baum mit nur Wurzel
		wurzel = k;
	}
	
	public Baum(Object x)	{
		//Erzeugt Baum mit nur Wurzel
		wurzel = new Knoten(x);
	}
	
	public Baum(Baum l, Object x, Baum r){
		//Erzeuge Baum aus 2 Baeumen und einem Object
		wurzel = new Knoten(x);
		
		if(l!=null)	{
			//Hänge den linken Baum an den linken Verweis von Wurzel
			wurzel.links = l.wurzel;
		}
		
		if(r!=null)	{
			//Hänge den rechten Baum an den rechten Verweis von Wurzel
			wurzel.rechts = r.wurzel;
		}
	}
	

	public boolean empty()	{
		//Testet ob Baum leer ist
		return (wurzel == null);
	}
	
	
	public Object value()	{
		//Gibt Wurzel zurueck
		if(!empty())	{
			return wurzel.inhalt;
		}	else	{
			//Baum ist leer
			return null;
		}
	}
	
	
	public Baum left()	{
		//Gibt den linken Teilbaum von Baum zurueck
		if(!empty())	{
			//Erzeugt neuen Baum aus dem Element "links unter der Wurzel" und gibt diesen zurueck
			return new Baum(wurzel.links);
		}	else	{
			//Baum ist leer
			return null;
		}
	}
	
	
	public Baum rigth()	{
		//Gibt den rechten Teilbaum von Baum zurueck
		if(!empty())	{
			//Erzeugt neuen Baum aus dem Element "rechts unter der Wurzel" und gibt diesen zurueck
			return new Baum(wurzel.rechts);
		}	else	{
			//Baum ist leer
			return null;
		}
	}
	
	
	public Comparable lookup(Comparable x)	{
		//Sucht nach x in dem Baum
		Knoten k = wurzel;
		
		while(k!=null)	{
			//Solange es "abwaerts geht im Baum"
			if(x.vergleicheMit((Comparable)k.inhalt) < 0)	{
				//x.inhalt ist kleiner als k.inhalt, also muss man nach links absteigen
				k = k.links;
			}	else	{
				if(x.vergleicheMit((Comparable)k.inhalt) > 0)	{
					//x.inhalt ist groesser als k.inhalt, also muss man nach rechts absteigen
					k = k.rechts;
				}	else	{
					//x.inhalt ist gleich k.inhalt, gib es zurueck
					return (Comparable) k.inhalt;
				}
			}
		}
		//x ist nicht in dem Baum
		return null;
	}
	
	
	public boolean insert(Comparable x)	{
		//Fuegt x in den Baum ein und gibt Erfolg als Boolean zurueck
		if(wurzel==null)	{
			//Baum ist leer, x wird als Wurzel eingefuegt
			wurzel = new Knoten(x);
			return true;
		}	else	{
			//Baum ist nicht leer
			Knoten vater = null;
			Knoten k = wurzel;
			
			while(k!=null)	{
				//Suche nach der Stelle, an der x eingefuegt werden muss
				vater = k;
				if(x.vergleicheMit((Comparable)k.inhalt) < 0)	{
					k = k.links;
				}	else	{
					if(x.vergleicheMit((Comparable)k.inhalt) > 0)	{
						k = k.rechts;
					}	else	{
						//Kann nicht einfuegen, da schon in Baum
						return false;
					}
				}
			}//ENDWHILE
			
			//Einfuegen von x
			if(x.vergleicheMit((Comparable)vater.inhalt) < 0)	{
				//x ist kleiner, muss also links eingefuegt werden
				vater.links = new Knoten(x);
			}	else	{
				//x muss rechts eingefuegt werden
				vater.rechts = new Knoten(x);
			}
			//Einfuegen erfolgreich
			return true;
		}//ENDE ELSE
	}
	
}

Knoten:

package uebung11;

public class Knoten {
	Knoten links;
	Knoten rechts;
	Object inhalt;
	
	public Knoten(Object x)	{
		inhalt = x;
		links = rechts = null;
	}
}

Comparable:

package uebung11;

public class Comparable {
	String inhalt;
	
	public Comparable(String x)	{
		inhalt = x;
	}
	
	public int vergleicheMit(Comparable x)	{
		return this.inhalt.compareTo(x.inhalt);
	}
}

... und zu guter letzt die vorgegebene SecretsandLies, die einem die Strings gibt:

package uebung11;

public class SecretsAndLies {
	private int counter, seed;
	private final int MAX_WORDS = 400; // Wie viele Worte werden benoetigt?
	private final int WORD_LENGTH = 8;

	/**
	 * Konstruktor
	 */
	public SecretsAndLies() {
		counter=0;
		seed=1;
	}

	/**
	 * Prueft, ob wir noch neue Worte haben
	 * @return
	 */
	public boolean wordsLeft(){
		return counter < MAX_WORDS;
	}
	
	/**
	 * Gibt eine skalierte Zufallszahl von 0..max-1 zurueck
	 * @param max
	 * @return
	 */
	private int rnd(int max)
	{
		seed = 51*seed + 1263;
		return Math.abs(seed)%max;
	}
	
	/**
	 * Gibt ein neues Wort zurueck
	 * @return
	 */
	public String getWord() {
		String word = "";
		for(int i = 0;i<WORD_LENGTH;i++)
			word += (char)(rnd((int)('Z'-'A'))+'A'+1);
		counter++;
		return word;
	}
	
	/**
	 * Setzt die Klasse auf Anfang zurueck
	 */
	public void reset(){
		counter=0;
		seed=1;
	}
	
	/**
	 * Beispiel zur Verwendung dieser Klasse
	 * @param args
	 */
/*	public static void main(String args[]) {
		SecretsAndLies kauderwelsch = new SecretsAndLies();
		System.out.println(kauderwelsch.getWord());
		while(kauderwelsch.wordsLeft())
			System.out.println(kauderwelsch.getWord());
	}*/
}

Habe an meiner inorder schon ne Menge rumgetrickst, bekomme aber halt immer die Adressen als Ausgabe oder die Fehlermeldung, dass casten von Object zu String nicht möglich ist. Will die Methode eigentlich ja auch nur als Kontrolle, dass mein Baum einwandfrei funktioniert, sonst kann ich mir da ja nich sicher sein

DANKE schonmal für eure Hilfe :toll:

 

[Painii]

Also um das Problem mit dem casten zu "lösen":

//wie ich aus meinem Objekt, von dem ich ja weiß, dass es ein String is, den String bekomme?
if(objekt.getClass().equals(new String("").getClass())){
	myStringCast=(String) objekt;
	//System.out.println(myStringCast); -> ein String falls dein Objekt ein String ist, sonst geht er nicht ins if
}

Aber so allgemein generisch ist das ja nicht.

Generisch geht sehr schön in Java:

public class Baum<E>{ 
//Funktionen etc.
}

die du dann so zusammenbaust:

Baum<String> baum = new Baum<String>();

Vorteil: Java kann sicherstellen dass dann auch NUR String in den Baum kommen... und dein Cast wenn du was rausholst fällt weg.

String einString = baum.value(); //ohne cast möglich

 

[HLX]

Du kannst in der Klasse Comparable die Methode toString überschreiben:

public String toString() {
     return inhalt;
}

 

[Zwergpintscher]

PERFEKT, das wars
Eine Antwort, Frage beantwortet, bestens geholfen, top- läuft so