前言

本文提供两种递归实现思路
树形结构数据，大体的实现思路就是“父找子”，父节点去层层递归寻找子节点，最后组装成数据集合。

提示：以下是本篇文章正文内容，下面案例可供参考

一、树形结构是什么？

树形结构，和我们平常所触及到的无限级菜单，是同一个道理。
所谓树形结构，我们可以将其理解为:树根或者树冠，都可以无限分叉下去。
现有一张表，需要对表中数据进行分级查询(按照上下级关系进行排列)，我们常用的数据库有: oracle和mysql;
如果使用oracle的话，使用connect by，很容易就能做到;
但是，mysql没有现成的递归函数，需要我们自己使用存储过程封装，而且，就算封装好了递归函数，mysql在执行的时候，查询速度会很慢。如何解决这个问题呢?
既然数据库不给力，我们只能交由程序来处理了，以减轻mysql数据库的压力。

二、实现方案

1、stream流递归实现

1.1 实体类

public class TreeBean {/*** id*/private Integer id;/*** 名称*/private String name;/*** 父id ，根节点为0*/public Integer parentId;/*** 子节点信息*/public List<TreeBean> childList;public TreeBean() {}public TreeBean(Integer id, String name, Integer parentId, List<TreeBean> childList) {this.id = id;this.name = name;this.parentId = parentId;this.childList = childList;}public Integer getId() {return id;}public void setId(Integer id) {this.id = id;}public String getName() {return name;}public void setName(String name) {this.name = name;}public Integer getParentId() {return parentId;}public void setParentId(Integer parentId) {this.parentId = parentId;}public List<TreeBean> getChildList() {return childList;}public void setChildList(List<TreeBean> childList) {this.childList = childList;}/*** 初始化数据* @return*/public List<TreeBean> initializationData() {List<TreeBean> list = new ArrayList<>();TreeBean t1 = new TreeBean(1, "广东省", 0, new ArrayList<>());TreeBean t2 = new TreeBean(2, "湖南省", 0, new ArrayList<>());TreeBean t3 = new TreeBean(3, "广州市", 1, new ArrayList<>());TreeBean t4 = new TreeBean(4, "长沙市", 2, new ArrayList<>());TreeBean t5 = new TreeBean(5, "白云区", 3, new ArrayList<>());TreeBean t6 = new TreeBean(6, "黄浦区", 3, new ArrayList<>());TreeBean t7 = new TreeBean(7, "白云街道", 5, new ArrayList<>());TreeBean t8 = new TreeBean(8, "深圳市", 1, new ArrayList<>());TreeBean t9 = new TreeBean(9, "宝安区", 8, new ArrayList<>());TreeBean t10 = new TreeBean(10, "福田区", 8, new ArrayList<>());TreeBean t11 = new TreeBean(11, "南山区", 8, new ArrayList<>());TreeBean t12 = new TreeBean(12, "南山街道", 11, new ArrayList<>());TreeBean t13 = new TreeBean(13, "芙蓉区", 4, new ArrayList<>());TreeBean t14 = new TreeBean(14, "岳麓区", 4, new ArrayList<>());TreeBean t15 = new TreeBean(15, "开福区", 4, new ArrayList<>());TreeBean t16 = new TreeBean(16, "岳阳市", 2, new ArrayList<>());TreeBean t17 = new TreeBean(17, "岳麓街道", 14, new ArrayList<>());list.add(t1);list.add(t2);list.add(t3);list.add(t4);list.add(t5);list.add(t6);list.add(t7);list.add(t8);list.add(t9);list.add(t10);list.add(t11);list.add(t12);list.add(t13);list.add(t14);list.add(t15);list.add(t16);list.add(t17);return list;}}

1.2 实现类

/*** 方式一：Stream流递归实现遍历树形结构*/public static void treeTest1() {//获取数据List<TreeBean> treeBeans = new TreeBean().initializationData();//获取父节点List<TreeBean> collect = treeBeans.stream().filter(t -> t.getParentId() == 0).map(m -> {m.setChildList(getChildren(m, treeBeans));return m;}).collect(Collectors.toList());System.out.println(JSON.toJSONString(collect));}/*** 递归查询子节点* @param root  根节点* @param all   所有节点* @return 根节点信息*/public static List<TreeBean> getChildren(TreeBean root, List<TreeBean> all) {List<TreeBean> children = all.stream().filter(t -> {return Objects.equals(t.getParentId(), root.getId());}).map(m -> {m.setChildList(getChildren(m, all));return m;}).collect(Collectors.toList());return children;}

2、jdk1.7以下实现

2.1 节点类

便于提供前端取值

2.2 实现类

3、应用场景

3.1 用于前端方便展示

3.2 用于查找并构建子节点数据

以删除菜单做例子，一般菜单未免会带子菜单，所以，“父找子” 需求应声而来；

代码如下：

总结

资料参考：
链接1: java 树形数据处理（Stream流和Map两种方式实现）
链接2: java 递归实现树形结构的两种实现方式

哪位大佬如若发现文章存在纰漏之处或需要补充更多内容，欢迎留言!!!

java递归实现树形结构数据相关推荐

Python递归生成树形结构数据
需求: 前端Tree组件数据源需要结构型数据第一步,构造源数据根据需求, 源数据格式为一维数组, 元素为字典数据, 字典包含的元素包括标题(title).唯一标识(key).父节点唯一标识(par ...
Java 递归查询部门树形结构数据
说明:在开发中,我们经常使用树形结构来展示菜单选项,如图: 那么我们在后端怎么去实现这样的一个功能呢? 1.数据库表:department 2.编写sql映射语句 <select id=&quo ...
react和js递归遍历树形结构数据
tree数据结构 { "title":"我喜欢的明星", "children":[ { "title":"杨幂 ...
递归解析树形结构数据，
数据是这个样子的: 需要拼接成这样的: 成型设备-压片机-三出料所有节点展开拼接 List<KnowledgeMachineList> machineList = new ArrayLi ...
Java后端递归构建树形结构
记录:在Java后台利用递归思路进行构建树形结构数据,返回给前端,能以下拉菜单等形式进行展示. 简明:为了简化代码,引入Lombok的Jar包,可省略实体类set().get()方法. <dep ...
java arraylist 遍历树_Java递归遍历树形结构
废话不多说了,直接给大家贴代码,具体代码如下所示://菜单树形结构 public JSONArray treeMenuList(JSONArray menuList, int parentId) { ...
java代码将树形数据输出为excel表格（可以渲染无限级）
这次的解决方案是采用Springboot项目+swagger+druid连接池+oracle数据库,如有需要请自行更换数据库 pom #jdk版本 <properties><java ...
Java递归查询某个节点下所有子节点多级信息（递归部门查询，递归树形结构数据查询）
前言在做项目中我们会遇到树形结构数据,如果我们想要查询某个几点下面所有子节点(多级)数据,此时我们又不知道下面有多少级节点以及节点ID,那么我们就需要使用递归去查询了,当然在数据库中写函数也是可以实 ...
Java 树形结构数据生成--不需要顶级节点
概要树形结构数据是后台开发中非常常见的一种数据结构.后台管理系统中必要的一种结构,常见的树形结构数据有,部门树,权限树等等,利用该数据结构可以让你的系统数据展示一目了然,并且为分配这些数据也提供了极 ...

java递归实现树形结构数据

文章目录

前言