JAVA----递归生成菜单

递归生成菜单

实体
@Data
public class MenuTree implements Serializable {

    private static final long serialVersionUID = -7572373743354217640L;

    private Integer id;
    private String name;
    private Integer pid;
    private String url;
    private Integer type;    // 0目录,1菜单,2操作
    private String icon;
    private boolean status;
    private boolean checked = false;
    public boolean open = false;
    private List<MenuTree> children;
}
封装方法
public class MenuTreeUtil {

    private List<MenuTree> menuList = new ArrayList<MenuTree>();

    public MenuTreeUtil(List<MenuTree> menuList) {
        this.menuList = menuList;
    }

    //建立树形结构
    public List<MenuTree> buildTree() {
        List<MenuTree> treeMenu = new ArrayList<MenuTree>();
        for (MenuTree menu : getParent()) {
            menu = buildChildTree(menu);
            treeMenu.add(menu);
        }
        return treeMenu;
    }

    //获取根节点
    public List<MenuTree> getParent() {
        List<MenuTree> rootMenu = new ArrayList<MenuTree>();
        for (MenuTree menu : menuList) {
            if (menu.getPid().equals(0)) {
                rootMenu.add(menu);
            }
        }
        return rootMenu;
    }

    //递归,建立子树形结构
    public MenuTree buildChildTree(MenuTree parentMenu) {
        List<MenuTree> childMenu = new ArrayList<MenuTree>();
        for (MenuTree menu : menuList) {
            if (menu.getPid().equals(parentMenu.getId())) {
                childMenu.add(buildChildTree(menu));
            }
        }
        parentMenu.setChildren(childMenu);
        return parentMenu;
    }
}
使用
List<MenuTree> menus = menuService.selectAll();

MenuTreeUtil menuTreeUtil = new MenuTreeUtil(menus);
return menuTreeUtil.buildTree();
输出

在这里插入图片描述

另有封装方法
public class MenuTreeUtil {

	private List<MenuTree> menuList = new ArrayList<MenuTree>();

    public MenuTreeUtil(List<MenuTree> menuList) {
        this.menuList = menuList;
    }
	
    public List<MenuTree> builTree() {
        List<MenuTree> menuList = this.menuList;
        List<MenuTree> respList = new ArrayList<MenuTree>();
		
        // 先找到所有的一级菜单
        for (MenuTree value : menuList) {
            //一级菜单parentId=0;
            if (value.getPid() == 0) {
                respList.add(value);
            }
        }

        // 遍历一级菜单,开始找子菜单
        for (MenuTree menu : respList) {
            List<MenuTree> childlist = getChild(menu.getId(), menuList);
            menu.setChildren(childlist);
        }
        return respList;
    }


    // 递归查找子菜单
    private List<MenuTree> getChild(int id, List<MenuTree> menuList) {
        // 二级子菜单
        List<MenuTree> childList = new ArrayList<MenuTree>();
        for (MenuTree menu : menuList) {
            if (menu.getPid() == id) {
                childList.add(menu);
            }
        }
        // 把子菜单的子菜单再循查找子菜单
        for (MenuTree menu : childList) {
            List<MenuTree> obj = getChild(menu.getId(), menuList);
            menu.setChildren(obj);
        }

        return childList;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值