java 递归实现N级菜单二（多根）

布满荆棘的人生 2022-03-08 04:38 262阅读 0赞

算法已经改进，请看最新：[https://blog.csdn.net/u011060906/article/details/98942421][https_blog.csdn.net_u011060906_article_details_98942421]

继上一次的递归菜单排序，这次又进行改进，实现多根节点的菜单排序（也可以单个根使用）

java中实现递归，一般使用入参做返回值可以简单一点。

这次优化思路，逻辑更加清晰：

0.将待整理的菜单进行排序！！！（一定要按照菜单的父级id排序，否则思路会很乱！！！）

1.首先退出条件就是入参菜单list的size为0。

2.取出将菜单加入结果中，从入参中删除,然后递归调用。每次只处理一个菜单，这样逻辑清晰，尽量不要用递归套多层循环！

直接上代码：

菜单整理：

/**
         * 根据一个菜单的id找出它和它所有子菜单的id
         * * <p>
         * * 整理group菜单（多根多级多菜单）
         *
         * @param menus 按照parentId排好序的菜单
         * @param back  有层级关系的结果
         */
        public static void formatMenu(List<Group> menus, List<Group> back) {
            if (menus.size() <= 0) {
                // 菜单已经没有了，退出
                return;
            } else {
                // 加入菜单,这里menus已经排好序了，所以如果这个菜单有根存在，则一定已经再back里了。
                Group menu = menus.get(0);
                menus.remove(0);
                boolean find = false;
                for (Group group : back) {
                    find = putMenuIntoMenu(group, menu);
                    if (find) {
                        break;
                    }
                }
                //没有找到
                if (!find) {
                    back.add(menu);
                }
                //继续找
                formatMenu(menus, back);
            }
        }

/**
         * 将一个菜单放入一个有层级关系的菜单中，如果没有关系，返回false
         *
         * @param parentGroup parentGroup有层级关系的菜单
         * @param child       单个菜单（找爸爸的）
         * @return boolean
         */
        private static boolean putMenuIntoMenu(Group parentGroup, Group child) {
            boolean find = false;
            if (child.getParentId().intValue() == parentGroup.getId().intValue()) {
                find = true;
                // 判断当前菜单是否存在子菜单
                if (parentGroup.getChildren() == null) {
                    List<Group> subMenus = new ArrayList<>();
                    subMenus.add(child);
                    parentGroup.setChildren(subMenus);
                } else {
                    parentGroup.getChildren().add(child);
                }
            } else if (parentGroup.getChildren() != null) {
                for (Group group : parentGroup.getChildren()) {
                    find = putMenuIntoMenu(group, child);
                    if (find) {
                        break;
                    }
                }
            }
            return find;
        }

[https_blog.csdn.net_u011060906_article_details_98942421]: https://blog.csdn.net/u011060906/article/details/98942421