多级菜单递归遍历形成树状结构
首先看一下entity 和 vo
实体
vo
递归查询子权限集合的方法
最近在开发过程中遇到菜单权限的一些问题,话不多说,直接上图
像这种类似的多级菜单的展示问题,我认为有两种处理方案:
第一种方案是首次发送请求,只返回一级菜单,当点击某个一级菜单后,再发送请求去查询它的子菜单,以此类推,直至最后一级菜单,这样无疑增加了前端与后台的交互次数;
第二种方案是首次请求直接返回所有菜单,返回数据格式为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
}