java树形菜单递归查询

在Java中，递归树形菜单的实现可以通过递归获取下级菜单的方法来实现。首先，我们需要获取所有的菜单数据，并将根节点作为起始点。然后，我们可以通过递归的方式为每个根节点建立次级子树，并将子菜单拼接上去。递归的出口是当某个节点没有子菜单时，即为末端节点，我们将空的“树”拼接上去。这样，我们就可以得到一个完整的递归树形菜单。 具体实现的代码如下所示： ``` // 递归获取下级菜单 public List<Menu> getChild(Long pid, List<Menu> menus) { // 子菜单列表 List<Menu> childList = new ArrayList<>(); for (Menu menu : menus) { if (pid.equals(menu.getParentId())) { childList.add(menu); } } // 遍历获取子菜单的子菜单 for (Menu menu : childList) { List<Menu> child = getChild(menu.getId(), menus); menu.setChildren(child); } // 递归出口：当子菜单列表长度为0时，返回一个空的列表 if (childList.size() == 0) { return new ArrayList<>(); } return childList; } // 根据角色id获取菜单对象集合信息 public List<Menu> getAllMenus() { List<Menu> menus = this.loadAll(); // 返回的菜单树 List<Menu> rootMenus = new ArrayList<>(); // 获取所有的根节点 for (Menu menu : menus) { if (0 == (menu.getParentId())) { rootMenus.add(menu); } } // 遍历，为根节点建立次级子树并拼接上 for (Menu rootMenu : rootMenus) { List<Menu> child = getChild(rootMenu.getId(), menus); rootMenu.setChildren(child); } return rootMenus; } ``` 这样，通过递归获取下级菜单的方法和根据角色id获取菜单对象集合信息的方法，我们就可以得到一个完整的递归树形菜单。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [Java菜单树递归](https://blog.csdn.net/weixin_39709134/article/details/127746423)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [Java 递归实现树形菜单](https://blog.csdn.net/baidu_25996713/article/details/125521323)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

获取树形菜单是递归的一个典型应用场景。下面是一个 Java 递归获取树形菜单的示例代码： ``` public class Menu { private Long id; private String name; private List<Menu> children; // 构造方法、getter 和 setter 略 // 递归获取树形菜单 public static List<Menu> buildTree(List<Menu> menus, Long parentId) { List<Menu> tree = new ArrayList<>(); for (Menu menu : menus) { if (menu.getParentId().equals(parentId)) { // 递归获取子菜单 List<Menu> children = buildTree(menus, menu.getId()); menu.setChildren(children); tree.add(menu); } } return tree; } } ``` 在这个示例中，`Menu` 类表示菜单项，包含菜单项的 ID、名称和子菜单列表。`buildTree` 方法接受一个菜单列表和一个父菜单 ID，返回一个树形菜单列表。在方法中，我们遍历菜单列表，找到所有父菜单 ID 与传入的父菜单 ID 相等的菜单项，并递归调用 `buildTree` 方法来获取子菜单。我们将子菜单设置到父菜单的 `children` 属性中，并将父菜单添加到树形菜单列表中，最后返回树形菜单列表。 需要注意的是，递归获取树形菜单的效率受到菜单项数量和递归深度的影响，如果菜单项数量较大，递归深度较深，可能会导致性能问题。因此，在实际应用中，需要评估菜单项数量和递归深度，并进行必要的优化。