TreeAufbau nach HashMap

[tinella]

Hi Leute

Kennt jemand ein Beispiel in welchem ein Tree anhand einer im Vorraus abgefüllten HashMap aufgebaut wird?

Das Ding ist folgendes - möchte schlussendlich einen JarViewer haben.
* habe directories nach Jarfiles abgesucht
* die Pfade dann nach Trennzeichen / abgefüllt
* die gesplitteten Objekte in eine HashMap gefüllt
* wenn bereits ein Element existiert hat (zB C, habe ich das Teil nicht mehr erstellt

Key Value
------ ---------
null root
root C:
C: OrdnerA
OrdnerA OrdnerB
OrdnerB test.jar

Der Key ist immer der Parent vom Value.

Ich bräuchte nur einen Anhaltspunkt, wie ich das ungefähr machen müsste.
Muss ich dazu die HashMap auslesen und dazu dem Tree das Objekt übergeben?


Danke

 

[schnuffie]

Hallo Tinella,

leider kann Deine Lösung so nicht funktionieren, da sicher oft auch ein "Eltern-Ordner" mehr als ein "Kind" hat. Wenn "Eltern" als Keys gespeichert werden, überschreibst Du stets das vorherige "Kind" mit dem gleichen "Eltern"-Eintrag.

 

[schnuffie]

Wenn Du beispielsweise das Ganze richtig verwalten wölltest, könntest Du Deine Struktur so umbauen:

Map m1 = new HashMap();
Map m2 = new HashMap();
Map m3 = new HashMap();
Map m4 = new HashMap();
Map m5 = new Hashmap();
m1.put("Key1", m2);
m1.put("Key2", m3);
m2.put("Key3", m4);
m2.put("Key4", m5);

Die HashMaps müssen also baumgetreu ineinander verschachtelt sein.

 

[elmato]

Warum liest du den die Directories und Jars nicht direkt in den Tree ein? Ich meine du fängst beim root Dir an und testest was es ist und packst es dann als Treeknoten direkt in den Tree...

mfg
elmato

 

[schnuffie]

Guter Aspekt elmato, bin bisher davon ausgegangen, der Inhalt von Jars soll im Baum erscheinen.