Java 树状目录的实现

Java树状目录表的实现的核心在于sql语句和处理结果集。

在数据库表中，通常含有id和parentid字段，parentid为空或为0的记录为目录的根节点，x-x的为二级目录，x-x-x的为三级目录。

若目录深度已知且有限，则采用内连接的方法编写sql语句。

select
    one.id parentId,
    one.name parentName,
    two.id id,
    two.name name
from testcase one inner join testcase two on one.id = two.parent_id;

若目录深度未知，则采用sql的递归查询。【sql的递归查询】

在mybatis的mapper接口中，设置返回结果为List。

在service类中，得到List以后通过stream流和Collections.toMap()方法将List装换为Map。【（stream流）List转Map】

得到Map以后，new一个List用于向controller层返回结果集。

使用stream流遍历查询出来的List，若该节点的父节点为一级目录，将该节点加入结果集。如不为一级目录，则获取父节点，判断父节点是否为空，不为空则获取父节点的childrenTreeNodes并判断childrenTreeNodes是否为空，不为空则将该节点加入childrenTreeNodes，为空则创建childrenTreeNodes。

Map<String,Node> nodeMap = nodeList.stream().collect(Collections.toMap(key -> key.getId(),value -> value,(key1 ,key2 ) -> key2));
List<Node> resultList = new List<>();
nodeMap.stream().foreach(item -> {
    if(item.parentId.equal(id)){
        resultList.add(item);
    }
    Node node = nodeMap.get(item.getparentId);
    if(node != null){
        if(node.getChildrenTreeNodes == null){
            node.setChildrenTreeNodes(new List<Node>);
        }else{
            node.getChildrenTreeNodes().add(item);
        }
    }
})