多级菜单递归遍历形成树状结构

最近在开发过程中遇到菜单权限的一些问题,话不多说,直接上图
像这种类似的多级菜单的展示问题,我认为有两种处理方案:

1. 第一种方案是首次发送请求,只返回一级菜单,当点击某个一级菜单后,再发送请求去查询它的子菜单,以此类推,直至最后一级菜单,这样无疑增加了前端与后台的交互次数;
2. 第二种方案是首次请求直接返回所有菜单,返回数据格式为json,交由前端自己展示,这种方式大大减少了交互次数,但如何返回呢,我这里通过递归的方式来实现.

首先看一下entity 和 vo

实体

public class SysPermission {
    private Integer id;
    /**
     * 父id
     */
    private Integer pid;

    /**
     * 权限名
     */
    private String name;

    /**
     * 资源编码
     */
    private String code;

    /**
     * 描述
     */
    private String remark;
}

vo

public class SysPermissionVo {
    private Integer id;

    /**
     * 父id 如果是顶级菜单,父id为0
     */
    private Integer pid;

    /**
     * 权限名
     */
    private String name;
	/**
	*子权限集合
	*/
    private List<SysPermissionVo> childPermissions;

}

递归查询子权限集合的方法

 /**
     * 查询资源权限的子权限
     * @param id
     * @param root
     * @return
     */
    private List<SysPermissionVo> getChild(Integer id,List<SysPermissionVo> root){
        //子菜单
        List<SysPermissionVo> childList=new ArrayList<>();
        for (SysPermissionVo sysPermissionVo : root) {
            // 遍历所有节点，将父菜单id与传过来的id比较
            if(!sysPermissionVo.getPid().equals(0)){
                if(sysPermissionVo.getPid().equals(id)){
                    childList.add(sysPermissionVo);
                }
            }
        }
        //递归终止的条件,没有子权限时
         if (childList.size()==0){
            return null;
        }
        // 如果有子菜单还有子菜单,把子菜单的子菜单再循环一遍
        for (SysPermissionVo sysPermissionVo : childList) {
            sysPermissionVo.setChildPermissions(getChild(sysPermissionVo.getId(),root));
        }
       
        return childList;
    }

/**
     * 初始化资源权限树形结构(查找所有资源权限)
     * @return
     */
public List<SysPermissionVo> innitPermissions() {

        List<SysPermission> allpermissions = sysPermissionMapper.selectAll();
        List<SysPermissionVo> root=new ArrayList<>();
        for (SysPermission allpermission : allpermissions) {
            SysPermissionVo sysPermissionVo = new SysPermissionVo();
            BeanUtils.copyProperties(allpermission,sysPermissionVo);
            root.add(sysPermissionVo);
        }
        List<SysPermissionVo> finalList=new ArrayList<>();
        //先找到所有的一级菜单
        for (SysPermissionVo sysPermission : root) {
            //一级菜单父id为0
            if(sysPermission.getPid().equals(0)){
                finalList.add(sysPermission);
            }
        }
        // 为一级菜单设置子菜单，getChild是递归调用的
        for (SysPermissionVo sysPermission : finalList) {
            sysPermission.setChildPermissions(getChild(sysPermission.getId(),root));
        }
        return finalList;
    }

这样就得到所有的资源权限集合,并且可以很清晰看出层级关系,如下面json所示:

{
      "id": 1,//权限id (一级权限)
      "pid": 0,//上级id,没有上级为0
      "name": "测试",//权限名
      "childPermissions": [//子权限菜单列表,如果没有则为null
        {
          "id": 3,(二级权限)
          "pid": 1,
          "name": "测试删除",
          "childPermissions": null
        },
        {
          "id": 4,(二级权限)
          "pid": 1,
          "name": "测试添加",
          "childPermissions": [
            {
              "id": 5,(三级权限)
              "pid": 4,
              "name": "测试添加1",
              "childPermissions": null
            },
            {
              "id": 6,(三级权限)
              "pid": 4,
              "name": "测试添加2",
              "childPermissions": null
            }
          ]
        }
      ]
    },
    {
      "id": 2,(一级权限)
      "pid": 0,
      "name": "列表展示",
      "childPermissions": null
    }