java递归返回不确定层级的树状结构数据

---

前言

有些业务返回的数据需要是树状类型的，但是也会有不确定层级到底有几层的树状，本篇讲解了不确定层级树状结构的递归实现原理，及实现

---

实体类的字段注释

	/** 菜单ID */
	private Long menuId;

	/** 菜单名称 */
	private String menuName;

	/** 父菜单ID */
	private Long parentId;

	/** 子菜单 */
	private List<SysMenu> children = new ArrayList<SysMenu>();

开始代码实现

1. mapper层执行查询语句，无需处理，拿到菜单数据,也可根据业务做对应的筛选返回

SELECT
	menu_id,
	menu_name,
	parent_id
FROM
	sys_menu

2. 这是serviceImpl层进行数据的处理
   注意，这里可分为三个步骤

• 查询拿到的数据
• 创建用来返回的对象，通过stream的map算子取出所有菜单id
• 递归实现树状数据

	/**
	 * @Description: [将查询的数据转为树结构列表返回]
	 *
	 * @param: [menus]
	 * @return: java.util.List
	 * @date: 2022/9/5 15:22
	 * @author: 杨永卓
	 */
	private List<SysMenu> buildTree(List<SysMenu> menus) {
		//返回数据对象
		List<SysMenu> result = new ArrayList<>();
		if(CollectionUtil.isEmpty(menus)) return result;
		//获取所有菜单id
		List<Long> tempList = menus.stream()
				.map(e -> e.getMenuId())
				.collect(Collectors.toList());

		for (SysMenu menu : menus) {
			//如果这个菜单的id没有父节点id就是顶级菜单，进入递归
			if (!tempList.contains(menu.getParentId())) {
				recursion(menus,menu);
				result.add(menu);
			}
		}
		return result;
	}

3. 封装的递归代码

	/**
	 * @Description: [逐层调用，先从顶级菜单开始，一步一步的取出子菜单放入children里面]
	 *
	 * @param: [menus]
	 * @return: java.util.List
	 * @date: 2022/9/5 15:22
	 * @author: 杨永卓
	 */
	private void recursion(List<SysMenu> menus, SysMenu menu) {
		//拿到子菜单数据，放到children
		List<SysMenu> children = menus.stream()
				.filter(e -> e.getParentId().longValue() == menu.getMenuId().longValue())
				.collect(Collectors.toList());
		menu.setChildren(children);
		//循环，如果子菜单有子数据，就调用此方法递归查询，一直到没有子菜单数据为止
		for (SysMenu child : children) {
			int size = menus.stream()
					.filter(e -> e.getParentId().longValue() == child.getMenuId().longValue())
					.collect(Collectors.toList())
					.size();
			if (size > 0) {
				recursion(menus, child);
			}
		}
	}

---

总结：仰天大笑出门去，我辈岂是蓬蒿人