Question

我有这样的A类：

class A {
    Long id;
    String name;
    Long parentId; // refers to another A object's id
}

现在我得到A对象的列表，我想把它们全部放到PC中的“文件夹树”这样的数据结构中，然后使用JSP在GUI上查看该树，但我不知道如何实现这个。那么请你帮忙解决这两个问题：
1.如何从给定的对象列表构建“文件夹树”？这有没有可用的API支持？
2.如何在不使用递归的情况下浏览整个数据树并在JSP上将其作为文件夹树进行查看？（我的意思是展示它们的最佳方式是什么）
非常感谢你。

Answer 1

根据您的评论，我认为您可以将A课程更改为：

class A {
    Long id;
    String name;
    Long parentId; // refers to another A object's id
    List<A> childrenNodes = new ArrayList();
}

现在，假设您有一个List<A> lstData填充了所有数据并且您想将其转换为树，您可以使用以下代码/算法：

public List<A> convertIntoTree(List<A> lstData) {
    for(A parentA : lstData) {
        //setting the children nodes for parentA
        for(A childA : lstData) {
            if (childA.getParentId() == parentA.getId()) {
                parentA.getChildrenNodes().add(childA);
            }
        }
    }
    //the main tree
    List<A> lstParents = new ArrayList<A>();
    //filling the tree
    for(A parentA : lstData) {
        //change this for your check if parent function or another rule
        if (parentA.getParentId() == 0) {
            lstParents.add(parentA);
        }
    }
    return lstParents;
}

（数据结构）Java LinkedList对象到Tree

1 个答案: