Java树数据结构？

Question

Java树数据结构？

是否有一个良好的可用(标准Java)数据结构来表示Java中的树？

具体来说，我需要代表以下几点：

• 任何节点上的树都可以有任意数量的子节点。
• 每个节点(根之后)只是一个字符串(其子节点也是String)。
• 我需要能够获得所有的子节点(某种类型的列表或字符串数组)给定一个表示给定节点的输入字符串。

是否有一个可用的结构，或我是否需要创建自己的(如果是这样的话，实现建议将是很好的)。

Answer 1

在此：public&nbsp;class&nbsp;Tree<T>&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;private&nbsp;Node<T>&nbsp;root; &nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;Tree(T&nbsp;rootData)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;root&nbsp;=&nbsp;new&nbsp;Node<T>(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;root.data&nbsp;=&nbsp;rootData; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;root.children&nbsp;=&nbsp;new&nbsp;ArrayList<Node<T>>(); &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;static&nbsp;class&nbsp;Node<T>&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;private&nbsp;T&nbsp;data; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;private&nbsp;Node<T>&nbsp;parent; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;private&nbsp;List<Node<T>>&nbsp;children; &nbsp;&nbsp;&nbsp;&nbsp;}}这是一个基本的树结构，可用于String或其他任何物体。很容易实现简单的树来满足您的需要。您只需添加用于添加、移除、遍历和构造函数的方法。这个Node是Tree.

Answer 2

实际上，在JDK中实现了一个非常好的树结构。看一看javax.swing.tree,&nbsp;树模型，和树节点..它们被设计为与JTreePanel但事实上，它们是一个非常好的树实现，没有什么可以阻止您在使用Swing接口的情况下使用它。注意，从Java 9开始，您可能希望不使用这些类，因为它们将不存在于“紧凑型型材”.