[英]Tree structure in Java?
我想实现一个树形结构。 树中的每个节点都包含一个我选择的对象,以及每个孩子以及父母的链接。 我想知道Java中是否存在类似的内容,例如:
T randomObject = new randomObject();
Node<T> root;
root.setObject(randomObject);
root.addChild( ...
....
root.getFirstChild().getObject().getObjectProperty();
我已经研究了Node结构(org.w3c.dom.Node),但它似乎无法存储对象,并且似乎更多用于解析文档。
我也研究了诸如DefaultMutableTreeNode,MutableTreeNode和TreeNode之类的东西,但是我还没有找到清晰的用法示例。 这些我遇到很多问题。 例如,当我将DefaultMutableTreeNode明确地添加为参数时,当传递DefaultMutableTreeNode作为参数时(似乎不起作用),或者当获取DefaultMutableTreeNode的子方法时,似乎仅返回TreeNode。
我是Java新手,所以任何信息都将非常有帮助。 Oracle文档并不是那么有用。 我使用过Vector结构,该结构非常易于使用,可以存储对象并且易于访问,并且想知道是否可能存在类似的东西。 谢谢。
查看https://github.com/poshjosh/bcuitreebuilder
轻量级的Java库,用于根据文档,文件等构建TreeNodes
public class ReadMe {
public static void main(String [] args) {
TreeBuilderFactory treeBuilderFactory = new TreeBuilderFactoryImpl();
// For displaying each JTree
//
JScrollPane scrollPane = new JScrollPane();
scrollPane.setBounds(0, 0, 300, 300);
// DocumentTreeBuilder
//
Document doc = loadDocument(
new File(System.getProperty("user.home")+"/Documents/Desktop/welcome.xml"));
DOMTreeBuilder domTreeBuilder = treeBuilderFactory.getDOMInstance();
Filter<Node> nodeFilter = null; // May be null
TreeNode docRootNode = domTreeBuilder.build(doc, nodeFilter);
JTree documentTree = new JTree(docRootNode);
// Display the JTree
//
scrollPane.setViewportView(documentTree);
JOptionPane.showMessageDialog(null, scrollPane);
// FileTreeBuilder
//
File dir = new File(System.getProperty("user.home")+"/Documents");
TreeBuilder<File> fileTreeBuilder =
treeBuilderFactory.getInstance(TreeBuilderFactory.FILE);
// This also works
//FileTreeBuilder fileTreeBuilder = treeBuilderFactory..getFileInstance();
Filter<File> fileFilter = new Filter<File>() {
@Override
public boolean accept(File f) {
return f.isDirectory() || f.getName().endsWith(".docx");
}
};
TreeNode fileRootNode = fileTreeBuilder.build(dir, fileFilter);
JTree fileTree = new JTree(fileRootNode);
// Display the JTree
//
scrollPane.setViewportView(fileTree);
JOptionPane.showMessageDialog(null, scrollPane);
// MapTreeBuilder
//
MapTreeBuilder mapTreeBuilder = treeBuilderFactory.getMapInstance();
final HashMap map = new HashMap();
map.put("boolean", Boolean.TRUE);
map.put("number", 100);
map.put("List", new String[]{"1", "2", "3"});
HashMap grandChildren = new HashMap();
grandChildren.put("grandChild", "I am a grand child");
map.put("hasChildren", grandChildren);
Map.Entry rootEntry = mapTreeBuilder.createRootEntry(map);
TreeNode mapRootNode = mapTreeBuilder.build(rootEntry, null);
JTree mapTree = new JTree(mapRootNode);
// Display the JTree
//
scrollPane.setViewportView(mapTree);
JOptionPane.showMessageDialog(null, scrollPane);
}
private static Document loadDocument(File file) {
Document doc;
try {
DocumentBuilderFactory factory = DocumentBuilderFactory.newInstance();
DocumentBuilder docBuilder = factory.newDocumentBuilder();
doc = docBuilder.parse(file);
}catch (SAXException | IOException | ParserConfigurationException e) {
e.printStackTrace();
doc = null;
}
return doc;
}
}
我几天前想要类似的东西。 这是我所做的:
public class MyTreeNode extends DefaultMutableTree{
//add all your objects here
}
DefaultMutableTree具有预定义的方法(如add()->来添加子级),它使用枚举,并提供了使用前置和后置处理来访问子节点的标准方法。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.