菜单递归拼接

@Data
public class MenuDto {

    //菜单id
    private String menuId;

    //菜单编码
    private String menuCode;

    //菜单名称
    private String menuName;

    //菜单说明
    private String menuDescription;

    //子菜单
    private List<MenuDto> children;

}

/**
 * 查询所有菜单
 *
 * @return
 */
List<MenuDto> selectAll();

public List<MenuDto> selectAll() {
 	//查询所有菜单
    List<MenuDto> menuList = portalMenuMapper.selectAll();
    //返回的菜单
    List<MenuDto> treeList = new ArrayList<>();
    for (int i = 0; i < menuList.size(); i++) {
        //查询一级菜单
        if ("0".equals(menuList.get(i).getMenuParentId())) {
        	//这个地方 new ArrayList<>()是为了让没有子菜单的为空，不显示null
            menuList.get(i).setChildren(new ArrayList<>());
            treeList.add(menuList.get(i));
        }
    }
    // 为一级菜单设置子菜单，getChild是递归调用的
    for (MenuDto menuDto : menuList) {
        List<MenuDto> child = getChild(menuDto.getMenuId(), menuList);
        if (child != null) {
            menuDto.setChildren(child);
        }
    }
    return treeList,;
}


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