你用什么java数据结构/库来建立树[关闭]

退房 DefaultMutableTreeNode . 它不是通用的,但在其他方面似乎符合法案。即使它在javax.swing包中,它也不依赖于任何AWT或swing类。实际上,源代码实际上有 // ISSUE: this class depends on nothing in AWT -- move to java.util?

使用泛型实现树非常简单,为什么不自己试试呢?如果您不熟悉泛型,可以尝试声明包含实现接口的元素的树,然后让所有不同的区域元素实现该接口。

你是指树形小部件还是树形数据结构?如果您正在讨论树小部件,那么Swing有一个实现。

JTree

您所描述的更像是一个文档对象模型(Document Object Model,DOM)。通常当人们提到一个“树”数据结构时,他们谈论的是一个平衡的二叉树(就像一个红黑树,它确实存在于Java集合库中)。但这些树只是为了快速插入和查找。

不管怎样,大多数时候,当人们使用DOM时,他们在读或写XML,但是没有理由不能为自己的任意层次数据使用DOM。即使您从未将其持久化为XML。

想要这个吗 http://www.java-tips.org/java-se-tips/java.lang/red-black-tree-implementation-in-java.html 工作?

另外,从OpenJDK的java.util.TreeMap源代码开始怎么样? http://download.java.net/openjdk/jdk7/