树形递归模板

详情参考CSDN链接: https://www.cnblogs.com/lidar/p/12972792.html

public class Menu {// 菜单idprivate String id;// 菜单名称private String name;// 父菜单idprivate String parentId;// 菜单urlprivate String url;// 菜单图标private String icon;// 菜单顺序private int order;// 子菜单private List<Menu> childMenus;// ... 省去getter和setter方法以及toString方法}----------------------------------------------------------------------
/*** 模块名称*/public Map<String,Object> testQueryMenuList() {// 原始的数据List<Menu> rootMenu = menuDao.queryMenuList(null);// 查看结果for (Menu menu : rootMenu) {System.out.println(menu);}// 最后的结果List<Menu> menuList = new ArrayList<Menu>();// 先找到所有的一级菜单for (int i = 0; i < rootMenu.size(); i++) {// 一级菜单没有parentIdif (StringUtils.isBlank(rootMenu.get(i).getParentId())) {menuList.add(rootMenu.get(i));}}// 为一级菜单设置子菜单，getChild是递归调用的for (Menu menu : menuList) {menu.setChildMenus(getChild(menu.getId(), rootMenu));}Map<String, Object> jsonMap = new HashMap<>();jsonMap.put("menu", menuList);//System.out.println(gson.toJson(jsonMap));//使用gson需要在pom.xml引入gson依赖见 2.1步骤//return gson.toJson(jsonMap);//返回类型为Stringreturn  jsonMap;}/*** 子方法**/private List<Menu> getChild(String id, List<Menu> rootMenu) {// 子菜单List<Menu> childList = new ArrayList<>();for (Menu menu : rootMenu) {// 遍历所有节点，将父菜单id与传过来的id比较if (StringUtils.isNotBlank(menu.getParentId())) {if (menu.getParentId().equals(id)) {childList.add(menu);}}}// 把子菜单的子菜单再循环一遍for (Menu menu : childList) {// 没有url子菜单还有子菜单//该节点不含子节点 具体见2.2解释if (StringUtils.isBlank(menu.getUrl())) {// 递归menu.setChildMenus(getChild(menu.getId(), rootMenu));}} // 递归退出条件if (childList.size() == 0) {return null;}return childList;}

//依赖

<dependency><groupId>com.google.code.gson</groupId><artifactId>gson</artifactId><version>2.2.8</version>
</dependency>