dynamische Tree View

[4a61766120617274697374]

Hallo zusammen

Ich möchte gerne einen Dynamischen Tree Baum erstellen. Die Daten liegen in einer DB und können zur Laufzeit der Applikation beliebig verändert werden(Items kommen hinzu, werden gelöscht oder werden umbennant). Die Items die hinzukommen, können beliebig tief ineinander geschachtelt werden. Eine TreeView mit ihren TreeItems statisch zu erstellen stellt kein Problem dar. Das dynamisch zu lösen bringt mich ins grübeln. Google konnte mir auch nicht weiter helfen. Ich habe schon einiges versucht. Bis jetzt fand ich noch keine Lösung. Mein Problem betrifft das initialisieren des TreeViews mit seinen Items. Wenn ich die Daten aus der Datenbank lese, dann habe ich folgende Listenstruktur:

[
  [id, nodeName, parent_id],
  [id, nodeName, parent_id],
  [id, nodeName, parent_id]
]

Jetzt wie erstelle ich aus diesen Daten die Baumstruktur, dass die Verschachtelung stimmt? Wie erwähnt die tiefe der Verschachtelung ist beliebig.

Weiss jemand um Rat.


Statisch würde das so aussehen:

    @FXML
    private TreeView<String> treeView;
    //... code
    //... code
    private void createTree() {
        TreeItem<String> rootItem = new TreeItem<>("default");

        TreeItem privat = new TreeItem<String>("privat");
        TreeItem gmail = new TreeItem<String>("gmail");
        TreeItem gescheaft = new TreeItem<String>("geschäft");
        TreeItem sonstiges = new TreeItem<String>("sonstiges");

        rootItem.getChildren().addAll(privat, gescheaft, sonstiges);
        privat.getChildren().add(gmail);

        treeView.setRoot(rootItem);
    }

Bildlich dargestellt (Datenbank, Visualisierung) siehe Bild.

 

[4a61766120617274697374]

Bild aktuallisert.

 

[4a61766120617274697374]

Ich hab die Lösung. Falls es jemanden interessiert, anbei die Lösung.
Für Verbessrungsvorschläge bin ich offen. Falls jemand einen besseren Algorithums kennt, bitte posten.
(Übersichtshalber habe ich die Klasse "Category" als innere Klasse definiert.)

package app;

import javafx.application.Application;
import javafx.scene.Scene;
import javafx.scene.control.TreeItem;
import javafx.scene.control.TreeView;
import javafx.scene.layout.StackPane;
import javafx.stage.Stage;

import java.util.*;

public class TreeViewExample extends Application
{
  private TreeItem<String> rootItem = new TreeItem<String>("Inbox");

  private Map<Integer, TreeItem> map = new HashMap<>();
  private List<Integer> tmpList = new ArrayList<>();
  private List<Category> db = new ArrayList<>();

  public static void main(String[] args) {
    launch(args);
  }

  class Category
  {
    private int id;
    private String title;
    private int parent_id;

    Category(int id, String title, int parent_id) {
      this.id = id;
      this.title = title;
      this.parent_id = parent_id;
    }

    public int getId() {
      return id;
    }

    public String getTitle() {
      return title;
    }

    public int getParent_id() {
      return parent_id;
    }
  }

  @Override
  public void start(Stage primaryStage) {
    db.add(new Category(1, "private", 0));
    db.add(new Category(2, "work", 0));
    db.add(new Category(3, "email accounts", 1));
    db.add(new Category(4, "gmail", 3));
    db.add(new Category(5, "data gmail", 4));
    db.add(new Category(6, "twitter account", 1));
    db.add(new Category(10, "customer contacts", 2));

    Iterator<Category> iterator = db.iterator();
    while (iterator.hasNext()) {
      Category currentCategory = iterator.next();

      if (currentCategory.getParent_id() == 0) {
        tmpList.add(currentCategory.getId()); // add id to tmpList
        map.put(currentCategory.getId(), new TreeItem<String>(currentCategory.getTitle()));
        iterator.remove(); // remove added Categories from db;
      }
    }

    // add first TreeItems to rootItem:
    for (TreeItem t : map.values()) {
      rootItem.getChildren().add(t);
    }

    createNestedTree();

    TreeView<String> tree = new TreeView<String>(rootItem);
    StackPane root = new StackPane();
    root.getChildren().add(tree);
    primaryStage.setScene(new Scene(root, 300, 250));
    primaryStage.show();
  }

  private void createNestedTree() {
    Iterator<Category> iterator = db.iterator();
    while (iterator.hasNext()) {
      Category c = iterator.next();
      int parentId = c.getParent_id();
      if (tmpList.contains(parentId)) {
        TreeItem<String> parentTree = map.get(parentId);

        TreeItem<String> newChildTree = new TreeItem<>(c.getTitle());
        parentTree.getChildren().add(newChildTree);
        map.put(c.getId(), newChildTree);

        tmpList.add(c.getId()); // add id to tmpList
        iterator.remove();      // remove added Categories from db;
      }
    }

    if (db.size() > 0) {
      createNestedTree();
    }
  }
}