递归

最新推荐文章于 2024-10-26 10:00:00 发布

转载最新推荐文章于 2024-10-26 10:00:00 发布 · 229 阅读

文章标签：

#递归

本文介绍了一种通过递归方式从给定的根菜单中获取指定ID下的所有子菜单的方法。该方法首先创建一个空的子菜单列表，然后遍历所有根菜单节点，将与指定ID相匹配的节点加入到子菜单列表中。接着，对于每个子菜单项，再次调用自身以获取其子菜单，直至递归结束。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

private List<DutyDict> getChild(String id, List<DutyDict> rootMenu) {
// 子菜单
List<DutyDict> childList = new ArrayList<DutyDict>();
for (DutyDict menu : rootMenu) {
// 遍历所有节点，将父菜单id与传过来的id比较
if (!"0".equals(menu.getParentCode())) {
if (menu.getParentCode().equals(id)) {
childList.add(menu);
}
}
}
// 把子菜单的子菜单再循环一遍
for (DutyDict menu : childList) {// 没有url子菜单还有子菜单
// if (StringUtils.isBlank(menu.getUrl())) {
// 递归
menu.setChildMenus(getChild(menu.getShortCode(), rootMenu));
// }
} // 递归退出条件
if (childList.size() == 0) {
return null;
}
return childList;
}