java递归获取所有的子级节点

最新推荐文章于 2025-04-27 18:06:35 发布

原创最新推荐文章于 2025-04-27 18:06:35 发布 · 1.6k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#递归法 #java

本文介绍如何通过SiteDto类的实例，利用递归方法获取所有站点的子级节点ID，适用于树状结构的数据管理。

获取到所有的站点的所有自己节点

站点类:简单举例只有id和子级的集合

public class SiteDto {
    //站点id
    private String id;

    //子级集合
    List<SiteDto> children;

}


获取所有子级节点方法
public List<String> getAllChildrenIds(String parentId , List<SiteDto> allSite) {
    ArrayList<String> childrenSiteIds = new ArrayList<>();
    if (StringUtils.isNotEmpty(parentId) && null != allSite && allSite.size() > 0){
        try{
            for (SiteDto siteDto : allSite) {
                if(parentId.equals(siteDto.getParentId())){
                   //添加子级节点
                   childrenSiteIds.add(siteDto.getId());
                   //递归获取深层节点
                   childrenSiteIds.addAll(getAllChildrenIds(siteDto.getId(),allSite));
                }
             }
        }catch (Exception exception){

        }
    }
    return childrenSiteIds;
}




方法调用
List<SiteDto> siteList = 所有的站点信息集合
for (SiteDto siteDto : siteList) {
    //当前站点所有的子级id
    List<String> allChildrenIds = getAllChildrenIds(siteDto.getId(), siteList);
}