Java树数据结构？

Question

Java树数据结构？是否有一个良好的可用(标准Java)数据结构来表示Java中的树？具体来说，我需要代表以下几点：任何节点上的树都可以有任意数量的子节点。每个节点(根之后)只是一个字符串(其子节点也是String)。我需要能够获得所有的子节点(某种类型的列表或字符串数组)给定一个表示给定节点的输入字符串。是否有一个可用的结构，或我是否需要创建自己的(如果是这样的话，实现建议将是很好的)。

Answer 1

在此：

public class Tree<T> {
    private Node<T> root;

    public Tree(T rootData) {
        root = new Node<T>();
        root.data = rootData;
        root.children = new ArrayList<Node<T>>();
    }

    public static class Node<T> {
        private T data;
        private Node<T> parent;
        private List<Node<T>> children;
    }}

这是一个基本的树结构，可用于String或其他任何物体。很容易实现简单的树来满足您的需要。

您只需添加用于添加、移除、遍历和构造函数的方法。这个Node是Tree.

Answer 2

实际上，在JDK中实现了一个非常好的树结构。

看一看javax.swing.tree, 树模型，和树节点..它们被设计为与JTreePanel但事实上，它们是一个非常好的树实现，没有什么可以阻止您在使用Swing接口的情况下使用它。

注意，从Java 9开始，您可能希望不使用这些类，因为它们将不存在于“紧凑型型材”.