java 处理mysql获取树形的数据 带级别和子集数量

于 2023-07-17 10:49:25 发布
阅读量590 收藏
点赞数
分类专栏： java 文章标签： java mysql 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35461948/article/details/131761193
版权

要求：

获取数据生成树形数据后，要求返回返回层级（level）和子集(childCount)的个数，便于前端处理。

处理：

1，在遍历的时候，进行处理。 （适合内部调用）

2，在生产树形后，再遍历处理。（适合外部调用，获取的数据已经是树形了，不好改引用的接口）

添加属性：

import java.util.ArrayList;
import java.util.List;

public class TreeModel {
    private String name;
    private String code;
    private String parentCode;
    private int level;
    private int childCount;
    private List<TreeModel> children;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getCode() {
        return code;
    }

    public void setCode(String code) {
        this.code = code;
    }

    public String getParentCode() {
        return parentCode;
    }

    public void setParentCode(String parentCode) {
        this.parentCode = parentCode;
    }

    public List<TreeModel> getChildren() {
        return children;
    }

    public int getLevel() {
        return level;
    }

    public void setLevel(int level) {
        this.level = level;
    }

    public int getChildCount() {
        return childCount;
    }

    public void setChildCount(int childCount) {
        this.childCount = childCount;
    }

    public void setChildren(List<TreeModel> children) {
        if (children.size() == 0) {
            this.children = new ArrayList<>();
        } else {
            this.children = children;

        }
    }

    @Override
    public String toString() {
        return "{"
                + "\"name\":\""
                + name + '\"'
                + ",\"code\":\""
                + code + '\"'
                + ",\"parentCode\":\""
                + parentCode + '\"'
                + ",\"level\":"
                + level
                + ",\"childCount\":"
                + childCount
                + ",\"children\":"
                + children
                + "}";
    }
}

遍历的时候添加

import com.alibaba.fastjson.JSON;
import com.alibaba.fastjson.JSONArray;
import com.alibaba.fastjson.JSONObject;
import com.yan.web.util.treeNode.listMap1.TreeModel;
import org.apache.commons.collections4.CollectionUtils;
import org.apache.commons.collections4.ListUtils;
import org.apache.commons.lang3.StringUtils;

import java.util.*;
import java.util.stream.Collectors;

public class TreeModelWithLevel {

    public static void main(String[] args){
        List<TreeModel> areaList = initData();
        // 构建树形
        List<TreeModel> treeModels = parseTreeModel(areaList);
        System.out.println("result: "+ JSON.toJSONString(treeModels));
    }

    private static List<TreeModel> parseTreeModel(List<TreeModel> treeModels) {
        if (CollectionUtils.isEmpty(treeModels)) {
            return Collections.emptyList();
        }
        Map<String, List<TreeModel>> map = new HashMap<>();
        treeModels.forEach(x -> {
            String parentCode = x.getParentCode();
            if (StringUtils.isBlank(parentCode)) {
                parentCode = "-1";
            }
            // 如果 parentCode 没有值，生成空数组，
            List<TreeModel> list = map.computeIfAbsent(parentCode, k -> new ArrayList<>());
            // 如果有值，就把值取出来，相同的parentCode 放到一起
            list.add(x);
        });
        // 从-1开始遍历
        List<TreeModel> result = map.getOrDefault("-1", new ArrayList<>());
        parseChildrenTreeModel(0, map, result);
        return result;
    }

    private static void parseChildrenTreeModel(int level, Map<String, List<TreeModel>> map, List<TreeModel> treeModels) {
        level++;
        for (TreeModel x : treeModels) {
            List<TreeModel> orDefault = map.getOrDefault(x.getCode(), new ArrayList<>());
            x.setChildren(orDefault);
            x.setLevel(level);
            x.setChildCount(orDefault.size());
            if (!CollectionUtils.isEmpty(x.getChildren())) {
                parseChildrenTreeModel(level, map, x.getChildren());
            }
        }
    }

    private static List<TreeModel> initData(){
        String areaInfo = "[{\n" +
                "\t\t\"code\": 59,\n" +
                "\t\t\"parentCode\": -1,\n" +
                "\t\t\"name\": \"福建\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 591,\n" +
                "\t\t\"parentCode\": 59,\n" +
                "\t\t\"name\": \"福州\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59101,\n" +
                "\t\t\"parentCode\": 591,\n" +
                "\t\t\"name\": \"鼓楼区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59195,\n" +
                "\t\t\"parentCode\": 591,\n" +
                "\t\t\"name\": \"晋安区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59196,\n" +
                "\t\t\"parentCode\": 591,\n" +
                "\t\t\"name\": \"马尾区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59197,\n" +
                "\t\t\"parentCode\": 591,\n" +
                "\t\t\"name\": \"台江区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59198,\n" +
                "\t\t\"parentCode\": 591,\n" +
                "\t\t\"name\": \"金山区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 592,\n" +
                "\t\t\"parentCode\": 59,\n" +
                "\t\t\"name\": \"厦门\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59201,\n" +
                "\t\t\"parentCode\": 592,\n" +
                "\t\t\"name\": \"思明区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59202,\n" +
                "\t\t\"parentCode\": 592,\n" +
                "\t\t\"name\": \"同安\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59203,\n" +
                "\t\t\"parentCode\": 592,\n" +
                "\t\t\"name\": \"杏林\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59204,\n" +
                "\t\t\"parentCode\": 592,\n" +
                "\t\t\"name\": \"海沧区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59205,\n" +
                "\t\t\"parentCode\": 592,\n" +
                "\t\t\"name\": \"同安区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59206,\n" +
                "\t\t\"parentCode\": 592,\n" +
                "\t\t\"name\": \"翔安区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 593,\n" +
                "\t\t\"parentCode\": 59,\n" +
                "\t\t\"name\": \"宁德\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59301,\n" +
                "\t\t\"parentCode\": 593,\n" +
                "\t\t\"name\": \"宁德\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59302,\n" +
                "\t\t\"parentCode\": 593,\n" +
                "\t\t\"name\": \"古田\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59303,\n" +
                "\t\t\"parentCode\": 593,\n" +
                "\t\t\"name\": \"屏南\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59304,\n" +
                "\t\t\"parentCode\": 593,\n" +
                "\t\t\"name\": \"寿宁\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59305,\n" +
                "\t\t\"parentCode\": 593,\n" +
                "\t\t\"name\": \"周宁\"\n" +
                "\t}]";
        JSONArray areaArr = JSONArray.parseArray(areaInfo);
        return ListUtils.emptyIfNull(areaArr).stream().map(e -> (JSONObject) e)
                .map(e -> JSONObject.parseObject(e.toString(), TreeModel.class)).collect(Collectors.toList());
    }
}

遍历树形数据添加

import com.alibaba.fastjson.JSON;
import com.alibaba.fastjson.JSONArray;
import com.alibaba.fastjson.JSONObject;
import com.yan.web.util.treeNode.listMap1.TreeModel;
import org.apache.commons.collections4.CollectionUtils;
import org.apache.commons.collections4.ListUtils;
import org.apache.commons.lang3.StringUtils;

import java.util.*;
import java.util.stream.Collectors;

public class TreeModelAddLevel {

    public static void main(String[] args){
        List<TreeModel> areaList = initData();
        // 构建树形
        List<TreeModel> treeModels = parseTreeModel(areaList);
        System.out.println("result: "+ JSON.toJSONString(treeModels));
        addLevel(0, treeModels);
        System.out.println("result2: "+ JSON.toJSONString(treeModels));

    }

    private static void addLevel(int level, List<TreeModel> treeModels){
        level++;
        for (TreeModel treeModel : ListUtils.emptyIfNull(treeModels)) {
            treeModel.setLevel(level);
            List<TreeModel> children = treeModel.getChildren();
            treeModel.setChildCount(children.size());
            if(CollectionUtils.isNotEmpty(children)){
                addLevel(level, children);
            }
        }
    }

    private static List<TreeModel> parseTreeModel(List<TreeModel> treeModels) {
        if (CollectionUtils.isEmpty(treeModels)) {
            return Collections.emptyList();
        }
        Map<String, List<TreeModel>> map = new HashMap<>();
        treeModels.forEach(x -> {
            String parentCode = x.getParentCode();
            if (StringUtils.isBlank(parentCode)) {
                parentCode = "-1";
            }
            // 如果 parentCode 没有值，生成空数组，
            List<TreeModel> list = map.computeIfAbsent(parentCode, k -> new ArrayList<>());
            // 如果有值，就把值取出来，相同的parentCode 放到一起
            list.add(x);
        });
        // 从-1开始遍历
        List<TreeModel> result = map.getOrDefault("-1", new ArrayList<>());
        parseChildrenTreeModel(map, result);
        return result;
    }

    private static void parseChildrenTreeModel(Map<String, List<TreeModel>> map, List<TreeModel> treeModels) {
        treeModels.forEach(x -> {
            x.setChildren(map.getOrDefault(x.getCode(), new ArrayList<>()));
            if (!CollectionUtils.isEmpty(x.getChildren())) {
                parseChildrenTreeModel(map, x.getChildren());
            }
        });
    }

    private static List<TreeModel> initData(){
        String areaInfo = "[{\n" +
                "\t\t\"code\": 59,\n" +
                "\t\t\"parentCode\": -1,\n" +
                "\t\t\"name\": \"福建\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 591,\n" +
                "\t\t\"parentCode\": 59,\n" +
                "\t\t\"name\": \"福州\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59101,\n" +
                "\t\t\"parentCode\": 591,\n" +
                "\t\t\"name\": \"鼓楼区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59195,\n" +
                "\t\t\"parentCode\": 591,\n" +
                "\t\t\"name\": \"晋安区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59196,\n" +
                "\t\t\"parentCode\": 591,\n" +
                "\t\t\"name\": \"马尾区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59197,\n" +
                "\t\t\"parentCode\": 591,\n" +
                "\t\t\"name\": \"台江区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59198,\n" +
                "\t\t\"parentCode\": 591,\n" +
                "\t\t\"name\": \"金山区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 592,\n" +
                "\t\t\"parentCode\": 59,\n" +
                "\t\t\"name\": \"厦门\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59201,\n" +
                "\t\t\"parentCode\": 592,\n" +
                "\t\t\"name\": \"思明区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59202,\n" +
                "\t\t\"parentCode\": 592,\n" +
                "\t\t\"name\": \"同安\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59203,\n" +
                "\t\t\"parentCode\": 592,\n" +
                "\t\t\"name\": \"杏林\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59204,\n" +
                "\t\t\"parentCode\": 592,\n" +
                "\t\t\"name\": \"海沧区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59205,\n" +
                "\t\t\"parentCode\": 592,\n" +
                "\t\t\"name\": \"同安区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59206,\n" +
                "\t\t\"parentCode\": 592,\n" +
                "\t\t\"name\": \"翔安区\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 593,\n" +
                "\t\t\"parentCode\": 59,\n" +
                "\t\t\"name\": \"宁德\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59301,\n" +
                "\t\t\"parentCode\": 593,\n" +
                "\t\t\"name\": \"宁德\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59302,\n" +
                "\t\t\"parentCode\": 593,\n" +
                "\t\t\"name\": \"古田\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59303,\n" +
                "\t\t\"parentCode\": 593,\n" +
                "\t\t\"name\": \"屏南\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59304,\n" +
                "\t\t\"parentCode\": 593,\n" +
                "\t\t\"name\": \"寿宁\"\n" +
                "\t},\n" +
                "\t{\n" +
                "\t\t\"code\": 59305,\n" +
                "\t\t\"parentCode\": 593,\n" +
                "\t\t\"name\": \"周宁\"\n" +
                "\t}]";
        JSONArray areaArr = JSONArray.parseArray(areaInfo);
        return ListUtils.emptyIfNull(areaArr).stream().map(e -> (JSONObject) e)
                .map(e -> JSONObject.parseObject(e.toString(), TreeModel.class)).collect(Collectors.toList());
    }

}

总结：

在生成树形数据的时候，要添加层级和子集个数，可以

1，在遍历的时候，进行处理。 （适合内部调用）

2，在生产树形后，再遍历处理。（适合外部调用，获取的数据已经是树形了，不好改引用的接口）

天狼1222
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
java树形结构数据获取方式(mysql+MyBatis)
u010294182的博客
12-12 2759
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
java + mysql 查询树形数据
淮右布衣的博客
12-23 819
1.支持根据子级 查询到 其所有父级 2.支持根据父级分页 1.创建存储函数 # 根据父级查所有子级 CREATE FUNCTION `queryChildrensId`(orgid char(255)) RETURNS varchar(4000) CHARSET utf8 BEGIN DECLARE oTemp VARCHAR(4000); DECLARE oTempChild VARCHAR(4000); SET oTemp = ''; SET oTempChild = orgid; WHIL
java computeIfAbsent 处理mysql获取树形的数据
一路向前
09-08 488
更方便生成树形数据的方法， map.computeIfAbsent
java递归删除树形结构的数据
monody666的博客
05-12 1253
删除需求： * 1、假设有多级分类 * 2、当删除一级分类的时候，同时删除一级分类下面的所有分类 controller： @DeleteMapping("{oneId}") public R deleteOneId(@PathVariable("oneId") String oneId){ boolean flag = eduSubjectService.deleByOneId(oneId); if (flag){ return R....
java搜索树形结构数据,叶子节点并一起带父子节点数据返回
Oscrazy的博客
08-19 2012
java搜索树形结构数据,叶子节点并一起带父子节点数据返回
java实现递归删除树形数据的任一个节点
乱码行空的博客
04-08 1275
java实现递归删除树形数据的任一个节点 需要注意3个点： 删除的节点包含子节点，删除子节点和其他子节点 删除的节点不包含子节点，该父节点变成叶子节点 另外这两件事包含在同一件事务中，具有原子性 所以 实现方法 递归遍历节点和其子节点 具有原子性，创建一个方法，开启事务， 事务的一般手动开启方法 Connection connection = JDBCUtil_C3P0.getConnection(); try { //关闭事务自动提交(开启事务) connection.setAutoCommit
（记录贴）java后台实现树形菜单+分页返回数据
小样yx的博客
07-16 3629
问题介绍 这几天做一个功能，也是第一次做树形菜单+分页的功能，觉得挺有意思，记录一下，可以大致看看原型图，要做成什么样子，如下图，要求能分页显示树形菜单。 第一版 Controller层调用一个递归方法getChild()，传参数0进去，数据库中我parent_id设置为0表示最上级，相当于树的根节点，这里传一个0，就可以获取到树的所有结构。 List<RoadPatrolReportConfigVO> reportConfigResults = getChild(0L);//递归获取子节点，
树形结构数据还原成普通list,根据父类id获得所有子孙后代id集合方法实现
洛阳泰山的博客
06-04 2237
说明 代码是自己项目中的部分代码，对于小白可能不太友好，容易看不太懂，代码其实不是很重要，重要的是设计思路，比如我们做的java三大排序算法的时候，和打印菱形、五角星图案时候，只要自己明白的了设计思路，代码写起来就容易多了。 下面代码实现的思路还是，通过不断循环自身的方法，知道下级没有数据或者为null时，结局遍历循环。 树形结构数据中，根据父类id获取子孙后代id集合和 树形结构数据还原成普通list集合方法 /** * *获得下级子类id集合 ...
msyql + java递归构筑树形结构
玩火的稻草人的博客
05-22 318
1、为了提高效率和其他功能用起来方便，做了一个存储过程，代码如下 CREATE DEFINER=`root`@`%` FUNCTION `getConstructionRootId`(constructionId LONG) RETURNS varchar(1000) CHARSET utf8 BEGIN DECLARE rootId VARCHAR(1000); SELECT pv.id INTO rootId FROM ( SELECT @id AS _id
treeMap实现分组数据树形结构
06-20
文件名"dataConversion"可能暗示了数据转换的过程，这可能是将从数据库（如MySQL）获取的数据转换成适合`TreeMap`存储的格式，以便于构建树形结构。这可能涉及到对象的序列化、反序列化，以及数据类型转换等操作。 ...
sql树形数据处理示例(Jet wang 最新整理)
02-27
在SQL数据库中，树形数据...通过学习和实践这些方法，我们可以有效地处理和查询SQL中的树形数据，无论是简单的分类树还是复杂的多层级结构。 Jet Wang的示例将提供具体的代码实例，帮助我们更好地理解和应用这些概念。
python数据结构树和二叉树简介
01-20
(2)其余的结点可分为m(m≥0)个互不相交的子集Tl，T2，…，Tm，其中每个子集本身又是一棵树，并称其为根的子树(Subree)。 二、二叉树的定义 二叉树是由n（n≥0）个结点组成的有限集合、每个结点最多有两个子树的有序...
mysql-connector-java-8.0.20.jar
01-20
MySQL Connector/J 8.0.20 是MySQL数据库与Java应用程序之间的重要桥梁，它是一个实现了JDBC（Java Database Connectivity）接口的驱动程序，允许Java开发者在应用程序中无缝地连接到MySQL数据库进行数据操作。...
基于java实现的 决策树之 ID3 算法
最新发布
04-25
决策树是一种常用的数据挖掘技术，用于分类和回归分析。它通过构建一棵树状模型来模拟一系列的决策过程，其中每个内部节点代表一个特征或属性测试，每个分支代表一个测试输出，而每个叶节点则代表一个类别或决策结果...
 cron 表达式详解和转换成中文
热门推荐
一路向前
11-21 1万+
cron 表达式详解和转换成中文 1，cron表达式生成器 在线cron表达式生成器：https://www.bejson.com/othertools/cron/ 2，cron表达式 一，结构 Cron表达式是一个表示时间周期的字符串。分为6或7个域，每一个域代表一个含义。 corn从左到右（用空格隔开） 格式：{秒} {分} {时} {日} {月} {周} {年（可选）} （1） Seconds Minutes Hours DayofMonth Month DayofWee...
Java 获取某年的第一天和最后一天
一路向前
05-19 1万+
在统计的数据是时候，要统计某年的数据。开始是某年的第一天，结束时间是某年的最后一天。改如何获取某年的第一天或最后一天： 获取当年的第一天和最后一天 private static String datePattern = "yyyy-MM-dd"; /** * 时间转时间字符串 * @param date 日期 * @param pattern 格式 * @return String */ public stati..
使用 BeanUtil 将Map与Bean进行相互转换
一路向前
04-16 1万+
使用 BeanUtil 将 Map 与 Bean 进行相互转换 在使用fastjson的JSON和BeanMap，进行Bean对象和Map相互转换， 学习了这两种方式把Map和Bean相互转换，我们学习另外一个更好用的转换类 BeanUtil 用到类型之间的转换，就不得不提BeanUtil 这个类了 Hutool All maven地址 Hutool是一个小而全的Java工具类库，通过静态方法封装，降低相关API的学习成本，提高工作效率，使Java拥有函数式语言般的优雅，让Java...
2021-03-17T23:47:55.978+08:00 UTC时间转换
一路向前
03-18 1万+
UTC时间转换 UTC时间，也就是国际统一时间/国际协调时，表示方法： YYYYMMDD T HHMMSS Z(或者时区标识)。 比如比较时间：2021-03-17T23:47:55.978+08:00 其中 “+08” 表示东八区。 要求 将数组中数值是字符串的UTC时间转换为常见的日期格式 [dream, 2021-03-17T23:47:55.978+08:00, 2021-03-17T23:57:55.978, yan] 变成： [dream, 2...
java 树形结构对象 统计子集数量
06-01
要统计树形结构对象的子集数量，可以使用递归算法。具体做法如下： 1. 首先定义一个方法，输入参数为树形结构对象，返回值为该对象的子集数量。 2. 在该方法中，先定义一个计数器，初始值为1（因为任何一个树形...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

天狼1222

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值