JTree automatisch sortieren lassen

[gpxricky]

Hallo,

mit dem JTree kenne ich mich einigermaßen aus und es gibt auch gute Tutorials dazu, wie man Elemente aus dem Baum löscht und in den Baum einfügt.
Ich habe es noch nicht probiert, aber ich bin mir ziemlich sicher, dass, wenn ich eine Klasse, die von DefaultMutableTreeNode abgeleitet ist, ans TreeModel übergebe, alles trotzdem funktioniert (wobei ich wahrscheinlich dann die toString-Methode überschreiben muss, damit was vernünftiges im Baum angezeigt wird).

Nehmen wir als Beispiel also einmal folgende Klasse:

class Knoten extends DefaultMutableTreeNode {
  String name;
  int nummer;
  boolean markiert;

  public Knoten (String nm, int nr) {
    name = new String (nm);
    nummer = nr;
  }

  String toString () {
    return name;
  }
}

// Nun baue ich meinen Baum auf:

Knoten node = new Knoten ("Wurzel", 0);
node.add(new Knoten ("Unterwurzel 1", 1));
node.add(new Knoten ("Unterwurzel 3", 3));
Knoten node_2 = new Knoten ("Unterwurzel 2", 2);
node_2.add(new Knoten ("Blatt 1", 0));
node_2.add(new Knoten ("Blatt 3", 3));
node_2.add(new Knoten ("Blatt 5", 1));
node.add (node_2);

// So, wenn ich fertig bin, erstelle ich nun den JTree:

JTree Baum = new JTree (new TreeModel (node));

Das Problem ist aber, dass mein Baum ja nun folgendes anzeigt:

Wurzel
|
- Unterwurzel 1
- Unterwurzel 3
- Unterwurzel 2
|
- Blatt 1
- Blatt 3
- Blatt 5

Er soll aber eigentlich nach Knoten.nummer sortiert ausgegeben werden und wenn ich später einen Knoten z.B. unter Untwurzel 2 erzeuge, soll er auch nach nummer sortiert eingeordnet werden!

Wie mache ich es also, das folgender Baum erscheint, ohne dass ich an meiner Baum-Füllen-Methode die Reihenfolge der Einfügungen ändere:

Wurzel
|
- Unterwurzel 1
- Unterwurzel 2
|
- Blatt 1
- Blatt 5
- Blatt 3
- Unterwurzel 3


Vielen Dank für eure Mühe

Liebe Grüße

Kevin

 

[AlArenal]

Sortierung ist etwas, das mir bald auch noch begegnen wird. Allerdings benutze ich eine eigene Implementierung von TreeModel und benutze meine eigenen Interfaces/Klassen als Nodes.

Derzeit habe ich noch nicht mehr als ein paar lose Überlegungen zum Thema. Es sieht bei mir so aus, dass jeder Node eine Liste seiner Children mit sich führt und der Node über Methoden á la Object getChild(int index) und int getChildCount() verfügt. Der Trick ist nun ganz einfach getChild() nicht direkt auf die Liste zugreifen zu lassen, sondern entweder in dieser Methode eine Sortierung durchzuführen, oder aber in einer performanteren Version, eine zweite Liste, die nach eigenen Wünschen sortiert ist, zu führen, die Referenzen auf die Children enthalten.

Angepasst werden müssen dann auch noch die Methoden zum Hinzufügen und Entfernen von Nodes / Children. Stelle ich mir jetzt aber alles nicht so besonders knifflig vor.

Nehmen wir mal das Gedankenspiel, wir würden uns einen Datei-Browser erstellen. Nun möchten wir im Baum immer alle Verzeichnisse vor den Dateien und beides jeweils alphabetisch sortiert haben. Kann man sich wie gesagt volldynamisch zusammenbasteln (alle Children liegen unsortiert in einer Liste und bei Zugriff wird nach eigener Sortierung agiert) oder man man kann in dem Node die Children intern in zwei Listen pfelgen (eine für Verzeichisse, eine für Dateien)... Eigentlich gibts hier Unmengen an Möglichkeiten. Wie man es letzten Endes umsetzt ist aber immer sehr spezifisch und dadurch, denke ich, nicht allgemeingültig abhandelbar.

 

[The_God]

hatte bei meinem CD archivierer das selbe Problem. Am einfachsten gehts wenn du dir eine eigene Liste schreibst wo du die Sortierung vornimmst. und die gibst du dann den JTree

wenn du das über das abstracte Table model implementierst wirds ein wenig aufwendiger.

public class myList{
Node head;

public myList(){
  head = null;
}
class Node(String val){
String val;
Node next;

... usw ...
}

//... Methoden
}

 

[gpxricky]

wie kann ich denn einem JTree ne Liste übergeben? Geht das denn? Und woher bildet der JTree dann seinen Baum auf?

Gibts da nicht irgendwo n Beispiel dafür?

Vielen Dank für Eure Hilfe

gpxricky

 

[AlArenal]

http://java.sun.com/docs/books/tutorial/uiswing/components/tree.html

 

[gpxricky]

Vielen Dank für eure Hilfe! ;-)

Ich glaube, ich bin im Internet auf die richtige Komponente gestoßen!
Für alle, die sich automatisch sortierende JTree's wünschen, verweise ich auf die .useful Library, die die Klasse SortedTreeNode implementiert hat! Dort genügt es dann einfach, die Methode compareTo zu überschreiben.

Grüßle

gpxricky