Baumstruktur abspeichern

[Gucky]

Hallo liebes Java Forum,

ich programmiere gerade für die Schule ein Programm, in dem ich einen selbst geschriebenen Objektbaum abspeichern muss. Kann ich das mit der Serialisierung machen oder gibt es da bessere Möglichkeiten?

So sieht der Baum aus:

public class CodeBaum {
	private Knoten ersterKnoten;
	private Knoten letzterKnoten;
	
	public CodeBaum(){
		ersterKnoten = null;
	}
	
	public void add(byte wert, boolean letzter){
		EndKnoten nEndKnoten = new EndKnoten(wert);
		if (ersterKnoten == null){
			ersterKnoten = new Knoten();
			ersterKnoten.setEinsKnoten(nEndKnoten);
			letzterKnoten = ersterKnoten;
		} else if (!letzter){
			Knoten nKnoten = new Knoten();
			nKnoten.setEinsKnoten(nEndKnoten);
			letzterKnoten.setNullKnoten(nKnoten);
			letzterKnoten = nKnoten;
		} else {
			letzterKnoten.setNullKnoten(nEndKnoten);
		}
	}
	
	public byte getCodeByte(boolean[] codierung) throws KeinWertVorhandenException{
		if (ersterKnoten == null) throw new KeinWertVorhandenException();
		Knoten itKnoten = ersterKnoten;
		
		for (int i=0;i<codierung.length;i++){
			itKnoten = itKnoten.getNext(codierung[i]);
			if (itKnoten == null) throw new KeinWertVorhandenException();
		}
		EndKnoten eK = (EndKnoten) itKnoten;
		
		return eK.getWert();
	}
	
	
	private class Knoten{
		private Knoten nullKnoten;
		private Knoten einsKnoten;
		
		public Knoten(){
			nullKnoten = null;
			einsKnoten = null;
		}
		
		public Knoten getNext(boolean paramBoolean){
			if (paramBoolean) return einsKnoten;
			else return nullKnoten;
		}
		
		public void setNullKnoten(Knoten nullKnoten){
			this.nullKnoten = nullKnoten;
		}
		
		public void setEinsKnoten(Knoten einsKnoten){
			this.einsKnoten = einsKnoten;
		}
	}
	
	private class EndKnoten extends Knoten{
		private final byte wert;
		
		public EndKnoten(byte wert){
			this.wert=wert;
		}
		
		public byte getWert(){
			return wert;
		}
	}
}

 

[knilch]

Hi,
Serialisierung macht Sinn, wenn der Zustand einer Instanz gespeichert werden soll.
Was ist denn der Grund, dass du die Struktur speichern musst?

 

[anti-held]

Wenn deine Klassen [c]CodeBaum[/c], [c]Knoten[/c] und [c]EndKnoten[/c] das Interface Serializable implementerien,
kannst du deinen Baum serialisieren bzw. abspeichern.

 

[Gucky]

Es geht um den HuffMan Code. Ich möchte den CodeBaum in der komprimierten Datei abspeichern, um die Datei später wieder entschlüsseln zu können.

@AntiHeld
Wie die Serializierung machbar ist, kriege ich noch raus. Nur meinte ich, ob es bessere Methoden als diese gibt.

 

[ARadauer]

Besser ist relativ.
Das ist die einfachste Möglichkeit.
Nicht die schnellste, nicht die menschen lesbarste, nicht die mit dem besten speicherverbrauch.

was wäre für dich besser?

 

[Gucky]

Besser ist für mich die, die mir eine gute Note einhandelt.

Ich würde die mit dem wenigsten Speicherverbrauch bevorzugen, da ich ein Komprimierungsverfahren programmiere. Menschenlesbarkeit in gespeicherter Form brauche ich nicht.
Geschwindigkeit ist eher zweitrangig.
Einfachheit wäre noch ganz praktisch. Es sollte nicht den Ramen sprengen, muss aber auch nicht so super einfach sein.
Und der Baum sollte zusammen mit anderen Daten in einer Datei speicherbar sein.

 

[Gucky]

Hat keiner eine Idee, wie ein gutes Verfahren aussehen könnte?

 

[ARadauer]

Besser ist für mich die, die mir eine gute Note einhandelt.

Dann würde ich den Lehrer fragen, ob Serialisierung eine gute Lösung ist

 

[Gucky]

Das Problem ist, dass es für eine Facharbeit ist und mein Lehrer Informatik vor hunderten von Jahren als Hilfswissenschaft hatte. Er hatte nicht mal OOP, geschweige denn Java. Und beim Entstehungsprozess helfen tut er mir auch nicht, da es eben für eine Facharbeit ist und er möchte, dass ich das Programm selber schreibe und dabei auch meine Ideen und Fehler dokumentiere.

 

[Gucky]

Ich habe mir jetzt ein eigenes Format ausgedacht basierend auf der Reihenfolge, in der die Bytes eingelesen wurden. Ich denke, dass ist das Beste. Trotzdem danke an alle, die sich mit meiner Frage beschäftigt haben.