java TreeUtil菜单递归工具类

第javaTreeUtil菜单递归工具类for(Menumenu:childList){

ListMenuchild=getChild(String.valueOf(menu.getId()),menus);

menu.setChildren(child);

//递归出口childList长度为0

if(childList.size()==0){

returnnewArrayList();

returnchildList;

}

上面这种递归，如果遇到大数据量，效率是极低的。比如前段时间刚实现了省市区镇四层的树结构，面对5万条的数据，竟然120s才递归完，这也太慢了，将来需求变成了省市区镇乡五层的结构，那不就挂了？

大眼一看，不是跟上面的一样嘛。仔细看it.remove();

假设有五万的数据，根节点1万，二级节点1万，三级节点1万，4级节点2万。如果按照上面的逻辑走，每次都要从5万中数据递归查找；而下面的逻辑是找到N级节点并且在总list中删除。假设找到根节点的1万数据，并且把他们从总list中删除，总list剩4万条数据，依次这样，到了找4级节点时，总list就已经剩2万条数据了，总数据量从5万变成了2万，循环次数就少了，效率也就高了

importcom.energy.service.vo.RegionTree;

importjava.util.ArrayList;

importjava.util.Iterator;

importjava.util.List;

*@authorm

*@date2025/4/2

publicclassTreeUtil{

*创建树结构

*@paramregionTrees

*@return

privateListRegionTreetree(ListRegionTreeregionTrees){

//返回的节点树

ListRegionTreerootNodes=newArrayList();

IteratorRegionTreeit=regionTrees.iterator();

while(it.hasNext()){

RegionTreenext=it.next();

//parent（上级Id）为0的是根节点

if("0".equals(next.getParentId())){

rootNodes.add(next);

it.remove();

//遍历，找到二级节点

for(RegionTreeregionTree:rootNodes){

ListRegionTreechild=getChild(regionTrees,regionTree.getId().toString());

regionTree.setChildren(child);

returnrootNodes;

*查子节点

*@paramregions

*@paramparentId

*@return

privateListRegionTreegetChild(ListRegionTreeregions,StringparentId){

//子节点列表

ListRegionTreechildList=newArrayList();

IteratorRegionTreeit=regions.iterator();

while(it.hasNext()){

RegionTreeregionTree=it.next();

if(parentId.equals(regionTree.getParentId())){

childList.add(regionTree);

it.remove();

//遍历递归获取子节点的子节点

for(RegionTreeregionTree:childList){

ListRegionTreechild=getChild(regions,regionTree.getId().toString());

regionTree.setChildren(child);

//递归出口childList长度为0

if(childList.si