Collection Tree

[PollerJava]

Hallo,

gibt es irgendeine collection, die einen Tree darstellen kann, also:

root1
 |----leaf
root2
 |----leaf1
 |----leaf2
         |----leaf3
usw.

 

[SlaterB]

ja,
also es gibt Klassen dafür, Collections sind das dann nicht so wie List + Set,
nichtmal Maps sind Collections

 

[PollerJava]

Ich hab mich jetzt dazu entschieden, den Baum in einer XML- Datei zu definieren, diesen dann einzulesen und dann in meinem Programm zu verarbeiten, Ich bin mir jetzt nicht ganz sicher, ob man so eine Struktur vernünftig mit dem SAX- oder DOM XML Parser einlesen kann??

[XML]
<tree>
<customer name="Customer1">
<node name="Path11" />
<node name="Path12">
<leaf name="item11" />
</node>
<node name="Path13">
<node name="Path131">
<leaf name="item12" />
<leaf name="item13" />
</node>
</node>
</customer>
<customer name="Customer2">
<node name="Path21">
<leaf name="item21" />
<leaf name="item22" />
<leaf name="item23" />
</node>
<node name="Path22">
<node name="Path221">
<node name="Path2211">
<leaf name="item221" />
<node name="Path2111">
<node name="Path21111">
<node name="Path211111">
<leaf name="item222" />
<leaf name="item223" />
</node>
</node>
</node>
</node>
</node>
</node>
</customer>
</tree>
[/XML]

 

[SlaterB]

ich schon

 

[PollerJava]

ich schon

ich schon -> es geht oder ich schon -> es geht nicht
Das wird ziemlich aufwändig werden, oder?

 

[SlaterB]

'ich schon' passt nur zu deiner Vorgabe 'Ich bin mir jetzt nicht ganz sicher [ob das funktioniert]',
also es ist schon alles machbar,

aber genug der einsibligen Antworten, die deine Fragen so perferkt anbieten,

mit einem XML-Parser kann man natürlich ein XML-Dokument einlesen, welches natürlich Baum-Struktur hat, wie alle XML-Dokumente,
inwiefern soll das aufwändig sein?, ein XML-Parser macht doch gar nichts anderes,

wenn man es nicht kennt ist es gewiss schwer, stimmt, und ich werde das bestimmt nicht alles erklären, kenne das selber kaum,
verwende Tutorials wie kurz erster Google-Link
Introduction to XML Programming
gibt bestimmt bessere, vielleicht auch in deutsch

 

[maki]

Da würde das Composite Pattern passen.

 

[PollerJava]

Könntest Du das näher erklären mit dem Composite Pattern, was du da meinst?

 

[maki]

Ungern...
Das Composite Pattern ist ein Entwurfsmuster dass sich für hierarschische Strukturen eignet in denen die einzelnen Knoten eine gemeinsame Schnittstellen bieten.

Warum ungern?
Details, Beispiele und Sourcecode gibt es zB. bei Google, WikiPedia, kurz: Das Internet ist voll davon
Hatten sogar hier die eine oder andere Diskussion darüber..

 

[PollerJava]

Ich hab die XML jetzt mit einem DOM- Parser eingelesen,
was ich jetzt noch brauche ist zu jedem Node den Pfad (vom Root bis zum Node),
ich habs so vesucht, aber ich bekommen eine Exception (OutOfMemoryError: Java heap space):

private String getPath(final Node node) {
        String name = node.getNodeName();
        final short type = node.getNodeType();
            final StringBuffer sb = new StringBuffer();
            while(node.getParentNode() != null && node.getParentNode().getNodeType() != Node.DOCUMENT_NODE) {
                sb.append(node.getParentNode().getNodeName());
                }
            return sb.toString();
            }

Kann sich das jemand erklären?

 

[XHelp]

Mach doch in die Methode paar Debug-Ausgaben rein und schau, wo was nicht stimmt.

 

[SlaterB]

eine mögliche Ursache ist doch recht offensichtlich:
die Schleife läuft mit deinen fragwürdigen Bedingungen endlos, teste das einfach indem du eine count-Variable anlegst, mitzählst und ein
System.out.println(" bin nun beim counten-ten Parent von Node .. angelangt, dieser Parent heißt .., Typ ..");
einbaust

 

[Flown]

Oder einfach mal Heap Space vergrößern mit:

java -Xmx256M fooProg

 

[SlaterB]

nicht so inflationär mit dem Begriff 'einfach' umgehen
Speicher erhöhen ist was kompliziertes für Anfänger, Debug-Meldungen sollten eines der wenigen bekannten Standard-Mittel sein,

mal abgesehen davon dass es bei einer vermuteten Endlosschleife recht egal ist, wie groß der Speicher ist

 

[Michael...]

Die while Schleife wird sofern einmal "betreten" niemals mehr verlassen.
Würd sagen, da fehlt noch was ;-) a la node = ...

 

[Flown]

Ich hatte aber schon mal so einen Fall, dass der Heap-Space zu klein wurde und da hilft nur mal 'einfach' den Speicher vergrößern.

EDIT: Jetzt seh ichs auch:

private String getPath(final Node node) {
        String name = node.getNodeName();
        final short type = node.getNodeType();
            final StringBuffer sb = new StringBuffer();
            while(node.getParentNode() != null && node.getParentNode().getNodeType() != Node.DOCUMENT_NODE) {
                sb.append(node.getParentNode().getNodeName());
                node = node.getParentNode(); //Gehört noch rein
                }
            return sb.toString();
            }

 

[PollerJava]

Ich hatte aber schon mal so einen Fall, dass der Heap-Space zu klein wurde und da hilft nur mal 'einfach' den Speicher vergrößern.

EDIT: Jetzt seh ichs auch:

private String getPath(final Node node) {
        String name = node.getNodeName();
        final short type = node.getNodeType();
            final StringBuffer sb = new StringBuffer();
            while(node.getParentNode() != null && node.getParentNode().getNodeType() != Node.DOCUMENT_NODE) {
                sb.append(node.getParentNode().getNodeName());
                node = node.getParentNode(); //Gehört noch rein
                }
            return sb.toString();
            }

Nö, funktioniert nicht, beim debuggen fällt mir auf, dass bei node.getParentNode() der gleiche Node (also node) wieder zurückgegeben wird. Kann dass sein, würde zwar keinen Sinn machen aber laut debugger ist es so.

 

[XHelp]

Nö, funktioniert nicht, beim debuggen fällt mir auf, dass bei node.getParentNode() der gleiche Node (also node) wieder zurückgegeben wird. Kann dass sein, würde zwar keinen Sinn machen aber laut debugger ist es so.

Und wie sieht dein debuggen aus?

 

[Flown]

Nö, funktioniert nicht, beim debuggen fällt mir auf, dass bei node.getParentNode() der gleiche Node (also node) wieder zurückgegeben wird. Kann dass sein, würde zwar keinen Sinn machen aber laut debugger ist es so.

Dann weißt du wo du mit dem Fehlersuchen anfangen musst

 

[PollerJava]

Habs schon, danke!!