java实现递归菜单树

在Java编程中，实现递归菜单树是一种常见的需求，特别是在构建Web应用的后台管理系统时，用于展示层次结构的菜单。本篇文章将详细讲解如何利用Java实现递归菜单树，并给出具体的代码实例。 我们需要一个数据模型来表示菜单。这里使用了一个名为`Menu`的实体类，它包含了菜单的基本属性，如菜单名称、顺序、路径、父级ID以及菜单图标。此外，为了表示菜单间的父子关系，我们还添加了一个`List<Menu>`类型的`children`属性，这个属性是`@Transient`注解的，意味着它不会被持久化到数据库中，但用于存储子菜单对象。 ```java import lombok.Data; import java.io.Serializable; import java.util.List; import javax.persistence.*; @Data @Table(name = "menu") public class Menu implements Serializable { private static final long serialVersionUID = 1L; // @Id private Integer id; // 菜单名称 @Column(name = "menu_name") private String menuName; // 菜单顺序 @Column(name = "order_num") private Integer orderNum; // 菜单路径 @Column(name = "url") private String url; // 上级Id @Column(name = "pid") private String pid; // 菜单图标 @Column(name = "icon") private String icon; // 子菜单 @Transient private List<Menu> children; } ``` 有了菜单实体类，我们就可以从数据库中获取菜单数据并构建菜单树。表`menu`的结构包括了菜单的ID、名称、顺序、URL、父级ID以及图标。这里展示了几个示例数据，如“系统管理”、“轨迹查询”等，它们都是顶级菜单，而“用户信息”、“设备信息”等则是子菜单。 接下来，我们需要编写一个方法来构建菜单树。这个方法通常接收一个菜单列表（根据数据库查询结果），然后通过递归的方式将菜单组织成树形结构： ```java import java.util.ArrayList; import java.util.List; public class MenuTreeBuilder { public static List<Menu> buildMenuTree(List<Menu> menus, String rootId) { List<Menu> tree = new ArrayList<>(); for (Menu menu : menus) { if (menu.getPid() == null || menu.getPid().equals(rootId)) { tree.add(menu); menu.setChildren(findChildren(menus, menu.getId())); } } return tree; } private static List<Menu> findChildren(List<Menu> menus, String parentId) { List<Menu> children = new ArrayList<>(); for (Menu menu : menus) { if (menu.getPid() != null && menu.getPid().equals(parentId)) { children.add(menu); menu.setChildren(findChildren(menus, menu.getId())); } } return children; } } ``` 在这个示例中，`buildMenuTree`方法接收一个菜单列表和一个根节点ID。它会遍历菜单列表，找出所有父级ID为空或等于指定根ID的菜单，这些菜单就是树的第一层。然后，为每个找到的菜单调用`findChildren`方法，查找其子菜单。`findChildren`方法同样遍历菜单列表，但只选择父级ID与当前菜单ID匹配的菜单，形成子菜单列表。 为了在前端展示这棵树，你可能需要一个递归方法来遍历树结构并生成HTML。以下是一个简单的例子： ```java public void printMenuTree(Menu menu, int level) { for (int i = 0; i < level; i++) { System.out.print("\t"); } System.out.println(menu.getMenuName()); if (!menu.getChildren().isEmpty()) { for (Menu child : menu.getChildren()) { printMenuTree(child, level + 1); } } } ``` 这个`printMenuTree`方法接受一个菜单和一个表示层次的级别，然后输出菜单名称，并递归处理子菜单。 通过以上步骤，你就能在Java中实现一个递归菜单树，将数据库中的菜单数据转换为层次结构，方便在Web应用中展示。这种方法不仅可以用于构建后台管理系统，还可以应用于其他需要层次结构数据展示的场景。