java递归查找树的节点-Java递归获取树父节点下的所有树子节点.pdfVIP

java递归查找树的节点_Java递归获取树⽗节点下的所有树⼦

节点

1、实体类中添加集合属性

privateListchildren=newArrayList();

⼀定要=newArrayList();否则就等于该children没有引⽤，忘⾥⾯添加数据的时候会空指针的。

2、dao层中有查询所有⼀级节点的⽅法

SELECT

id,parent_id,code,name,xxx...

from

xxx

where

parent_idisnull

⽐如这张表，⼀级节点的parent_id默认为null.

3、service中添加如下代码

privateListtreeList=newArrayList();//全局变量

@Override

publicListgetTree(){

//先获取到所有数据

treeList=xxxMapper.getList();

if(treeList==null)returnnull;

//获取到所有⼀级节点

ListparentList=this.xxxMapper.findParentList();

Listlist=newArrayList();

if(parentList!=null){

for(inti=0;iparentList.size();i++){

list.add(recursiveTree(parentList.get(i).getId()));

}

}

returnlist;

}

/**

*递归算法解析成树形结构

*@paramcid

*/

publicxxxrecursiveTree(Integercid){

xxxnode=getXxxById(cid)

ListchildTreeNodes=getChildTreeById(cid)

for(xxxchild:childTreeNodes){

xxxn=recursiveTree(child.getId())

node.getChildren().add(n)

}

returnnode

}

/**

*根据CID查询节点对象

*/

publicxxxgetXxxById(Integercid){

Mapmap=getTreeMap()

return(xxx)map.get(cid)

}

/**

*⼀次性取所有数据，为了减少对数据库查询操作

*@return

*/

publicMapgetTreeMap(){

Mapmap=newHashMap()

if(null!=treeList){

for(xxxd:treeList){

map.put(d.getId(),d)

}

}

returnmap

}

/**

*根据⽗节点CID获取所有了节点

*/

publicListgetChildTreeById(Integercid){

Listlist=newArrayList();

if(null!=treeList){

for(xxxd:treeList){

if(null!=cid){

if(cid.equals(d.getParentId())){

list.add(d);

}

}

}

}

returnlist;

}