0
基本上我需要做的是从未排序的列表与对象形成一个树形结构。此树需要根据列表中对象的parentId属性填充。所以如果列表中有一个对象有parentid=0
,它就是根。如果它有parentid=1
,那么它是id =1
的对象的孩子。在“填充树”下面是问题。现在它是静态填充的,但我需要一个动态的方式来填充树。希望有人能给我一些建议。我已经抽象我的问题,并提出以下代码:填充树底部
public class Node {
private int id,parentid;
private String text;
public int getParentid() {
return parentid;
}
public void setParentid(int parentid) {
this.parentid = parentid;
}
Node(int id , String s,int pid){
setId(id);
setParentid(pid);
setText(s);
}
public int getNummer() {
return id;
}
public void setId(int nummer) {
this.id = nummer;
}
public String getText() {
return text;
}
public void setText(String text) {
this.text = text;
}
}
import javax.swing.*;
import javax.swing.tree.DefaultMutableTreeNode;
import java.awt.*;
import java.util.ArrayList;
import java.util.Collection;
public class NodeTreeSample {
public static void main(String args[]) {
JFrame frame = new JFrame("Tree");
//The unsorted list with the objects
Collection<Node> treeList = new ArrayList<Node>();
treeList.add(new Node(1,"Rootnode",0));
treeList.add(new Node(2,"Child of node with id 1",1));
treeList.add(new Node(3, "Child of node with id 1", 1));
treeList.add(new Node(4, "Child of node with id 2", 2));
treeList.add(new Node(5, "Child of node with id 2", 2));
DefaultMutableTreeNode root=new DefaultMutableTreeNode("Root");
//Filling the tree
for(Node n:treeList){
if(n.getParentid()==0){
root = new DefaultMutableTreeNode(n.getText());
}
if(n.getParentid()==1){
root.add(new DefaultMutableTreeNode(n.getText()));
}
if(n.getParentid()==2){
}
}
JTree tree = new JTree(root);
JScrollPane scrollPane = new JScrollPane(tree);
frame.getContentPane().add(scrollPane, BorderLayout.CENTER);
frame.setSize(300, 150);
frame.setVisible(true);
}
}
感谢您的快速回复。那么即使树列表中有很多对象,我也可以使用deph-first搜索来填充树状结构?我的意思是填充树的代码现在不是动态的,因为我在我的应用程序中为每个parentid an使用了一个if结构,这里有很多parentids。 – NielsVE 2011-03-16 13:00:28
这是一个很好的关于递归和深度优先搜索的教程,但它是用php我最喜欢的语言:http://devzone.zend.com/article/1235 – Bytemain 2011-03-16 15:38:17