递归查询——目录树

最新推荐文章于 2022-06-18 14:54:52 发布

WannaRunning

最新推荐文章于 2022-06-18 14:54:52 发布

阅读量550

点赞数

分类专栏： JDK

本文链接：https://blog.csdn.net/qq_29569183/article/details/110558198

版权

本文介绍了如何通过逻辑和递归条件来构建目录树。首先从根目录开始，遍历目录集合找到getParentId为-1的目录，接着递归地比较每个目录的getParentId与父目录id，将匹配的子目录加入到子菜单中。递归过程持续进行，直到没有子目录为止。

摘要由CSDN通过智能技术生成

逻辑

首先遍历目录集合找出getParentId=-1的根目录，然后遍历父目录，设置子目录。
获取子目录的这个方法时递归方法：遍历所有目录的getParentId与当前父目录id对比，一致则为该目录的子目录，放入subMenus。等到一层子目录归纳完成后，再遍历subMenus对新的子目录执行递归调用。

递归条件

如果存在子目录，就再按上面的逻辑查询子目录下的子目录；如果没有子目录了，就返回。

public static List<CusMenu> builderTree(List<CusMenu> cusMenus) throws ControllerException {
        try {
            List<CusMenu> menus = new ArrayList<CusMenu>();
            for (CusMenu cusMenu : cusMenus) {
                if (StringUtils.equals("-1", cusMenu.getParentId())) {
                    menus.add(cusMenu);
                }
            }
            for (CusMenu cusMenu : menus) {
                cusMenu.setSubMenus(getSubMenu(cusMenu.getId(),cusMenus));
            }
            return menus;
        } c