JTree mit JList nachbauen

[CelikBlek]

Hallo,
sitze vor folgendem Problem. Ich muss ein eigenes JTree mit JList basteln wegen nachvollziehbaren Gründen in diesem Fall
So das Problem ist nun, dass JList logischerweise keine Hierarchie.
Angenommen folgende Daten habe ich aus der Datenbank. In der DB ist dieser hierarchie und jeder Knoten kennt seine Kinder und den Elternknoten.

• root
  [list:2d444b9850]obst
  [list:2d444b9850]banane

• apfel

[/list:u:2d444b9850]

• gemüse
  [list:2d444b9850]spinat

• kohl
  [list:2d444b9850]sorte a

[/list:u:2d444b9850][/list:u:2d444b9850]

• süßes

• getränk

[/list:u:2d444b9850]

Die Frage nun ist: Wie fühe ich diese Krams in ein JList? Das es so etwa aussieht:
- obst
- - banane
- - apfel
- gemüse
- - spinat
- - kohl
- - - sorte a
- süßes
- getränk

Was sinnvollerweise noch wichtig ist, dass ich mir die offenen Knoten merke. Dies geschieht in einem Vektor mit den Inhalt der Knoten IDs aus der DB.
Bsp. Anfangs ist root offen und man erkennt obst, gem, süßes, getränk. sobald klickt wird eines der menüpunkte geöffnet.
Problem dabei ist das er erkennt, wenn er kinder hat und die kinder erst zeichnet. und wenn eines der kinder auch kinder het die zu erst usw.
Kann mir jemand helfen?

 

[CelikBlek]

habe jetzt die geöffneten Knoten in einem Hashset und über Hashset kann ihc ermitteln welche Knoten angezeigt werden sollen und welche nicht.
ich habe die getSize und getElementAt von JList überschrieben. bei getElementAt muss es jetzt passieren. da muss er die kinder durchlaufen. kann mir keiner da einen alg. vorschlag geben?

 

[dotlens]

Ich denke du musst für die Elemente eine eigene Klasse schreiben. Jedes Element hat eine var Elternteil und eine var/vector Kinder.
Dann fügst du nicht die Banane direkt zu, sondern deine Klasse, welche eine Banane enthält und ihre verwandten kennt.
Hoffe das war ein bisschen verständlich

 

[CelikBlek]

war schon verständlich, aber so ohne weiteres kann ich keine klasse einbauen. die werte bekomme ich von der datenbank. ich habe ein klasse mit datenbankzugriff, der hat methoden wie:

...
getChildNode(int parentID, String tabelle){...}
getNumberofSelectableChildren(int parentID){...}
// jede Menge andere Methoden
...

wie gesagt das problem liegt an einer geeigneten algorithmus. ich weiss das es rekursiv sein und muss mit den überschriebenen JList-Methoden funzen. muss wie z.B.

...
// überschriebene methode der jlist
public int getSize(){
// Das funktioniert auf jeden fall, der liest die offenen knoten und liefert die anzuzeigenden jlist zeilen
}
public Object getElementAt(int index){
// hier ist der Knifflige Teil. Hier muss ich anhand von index(geht von 0 bis grösse von getSize) die ELemente  ermitteln
}
...

algorithmus muss etwas tun wie:

Object getObj(){
 ich schaue nach ob offene kinder da sind, wenn ja schaue ich ob die kinder haben usw., wenn nicht zeige ich den nächst möglichen
}

ich weiss klingt ziemlich unübersichtlich.
aber hoffe dass mir jemand helfen kann.
[/code]

 

[dotlens]

also wenn ich das richtig verstanden habe:

MyValues value1 = new MyValue(parent, children, getChildNode(int parentID, String tabelle));

neue Klasse (hab angenommen du kriegst einen String von der DB):

class MyValues{
	private String nameParent;
	private Vector namesChildren;
	private String deinWert;
	
	MyValues(String parent, Vector children, String deinWert){
		this.nameParent = parent;
		this.namesChildren = children;
		this.deinWert = deinWert;
	}
}

zusätzlich noch getter methoden für die parent/children

dann kannst du diese rekursiv durchlaufen lassen...

oder liegt das problem beim rekursiven?


EDIT: wenn du noch eine zählervar einbaust, in der du die Anzahl knoten zählst kannst du rekursiv duchgehen wie bei Verzeichnissen.
anfang:
ausgeben;
hat kinder?
wenn ja:
neu aufrufen mit kind als parameter;
wenn nein :
nächstes Element;(wieder zu anfang)

würde das ganze noch intern in eine hashtable speichern um schnellere zugriffszeiten zu gewährleisten....

 

[CelikBlek]

werde mal schauen ob sich das umsetzen lässt. danke auf jeden fall. versuche es jetzt mal.

 

[CelikBlek]

habe es ohne eigene Klasse lösen können. mit der eigenen klasse wollte es nicht funzen. habe jetzt eine rekursive methode reingebaut, die das macht was er soll
jetzt muss ich nur noch einen vernünftigen renderer bauen um die unterschiedlichen hierarchie ebenen darzustellen. werde mit sicherheit aller spätestens morgen nochmal einen problem haben.
danke für deine hilfe und deine mühe :toll:
gruss