java 构造一个n层树数据结构（只查询一次数据库）

最新推荐文章于 2022-11-02 11:55:11 发布
置顶 最新推荐文章于 2022-11-02 11:55:11 发布
阅读量552 收藏 4
点赞数 1
分类专栏： java 文章标签： java spring
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/levi_fff/article/details/107661920
版权
这篇博客介绍如何使用Java一次性从数据库查询构建n层树数据结构。内容包括两个方法：方法一是先获取所有一级分类及所有子分类，通过循环和递归实现；方法二是直接递归查询当前父类的所有子分类。该方法适合实际工作中使用。
摘要由CSDN通过智能技术生成

刚学java不久正在努力的小白。

根据这位兄弟的文章改写的文章。

废话不多说 直接上代码。

数据库对应实体类

@Data//自动生成getset方法 是lombok插件的功能
public class Subject implements Serializable {
   

    private static final long serialVersionUID = 1L;

    @ApiModelProperty(value = "课程类别ID")
    @TableId(value = "id", type = IdType.ID_WORKER_STR)
    private String id;

    @ApiModelProperty(value = "类别名称")
    private String title;

    @ApiModelProperty(value = "父ID")
    private String parentId;

    @ApiModelProperty(value = "排序字段")
    private Integer sort;

    @ApiModelProperty(value = "创建时间")
    @TableField(fill= FieldFill.INSERT)
    private Date gmtCreate;

    @ApiModelProperty(value = "更新时间")
    @TableField
最低0.47元/天 解锁文章
levi_fff
关注
专栏目录
java查询树状结构
qq_36939013的博客
07-22 2196
一直以来树状结构都不是特别好做，现在给一套通用的做法 例如： mybatis里面： <select id="getDistricts" resultType="com.swcote.district.entity.District"> SELECT id, code, name, gr...
查询数据库树形结构数据，通过java遍历树形结果数据
Lotus
11-23 7026
1.环境要求 jdk1.8，略懂lambda表达式的使用,熟悉使用 mybatisPlus框架 2.后台
java 一次查询数据库生成树形结构
qq_40312909的博客
10-09 791
/** * 共栖查询组织树 * @param organizationDto * @return */ @Override public Result<List<OrganizationDto>> queryOrganizationTree(OrganizationDto organizationDto) { ...
java树形结构递归查询
09-04
/** * 根据等级查询类目树 * * @param level * @return */ @Override public List queryCategoryTree(Integer level) { //查询当前级别下类目 List list = categoryDAO.list(level); //组装好的类目树，返回前端 List categoryTree = new ArrayList(); //所有类目 List allDTOList = new ArrayList(); if (CollectionUtils.isEmpty(list)) { return categoryTree; } for (CategoryDO categoryDO : list) { allDTOList.add(new CategoryTreeDTO().convertDOToDTO(categoryDO)); } //当前等级类目 categoryTree = allDTOList.stream().filter(dto -> level.equals(dto.getLevel())).collect(Collectors.toList()); for (CategoryTreeDTO categoryTreeDTO : categoryTree) { //组装类目为树结构 assembleTree(categoryTreeDTO, allDTOList,Constants.CATEGORY_MAX_LEVEL - level); } return categoryTree; } /** * 组装树 * * @param categoryTreeDTO * @param allList * @param remainRecursionCount 剩余递归次数 * @return */ public CategoryTreeDTO assembleTree(CategoryTreeDTO categoryTreeDTO, List allList, int remainRecursionCount) { remainRecursionCount--; //最大递归次数不超过Constants.CATEGORY_MAX_LEVEL-level次，防止坏数据死循环 if(remainRecursionCount < 0){ return categoryTreeDTO; } String categoryCode = categoryTreeDTO.getCategoryCode(); Integer level = categoryTreeDTO.getLevel(); //到达最后等级树返回 if (Constants.CATEGORY_MAX_LEVEL == level) { return categoryTreeDTO; } //子类目 List child = allList.stream().filter(a -> categoryCode.equals(a.getParentCode())).collect(Collectors.toList()); if (null == child) { return categoryTreeDTO; } categoryTreeDTO.setChildren(child); //组装子类目 for (CategoryTreeDTO dto : child) { assembleTree(dto, allList,remainRecursionCount); } return categoryTreeDTO; }
N叉树的java实现
c1776167012的博客
03-23 1507
一.什么是N叉树？ 就是节点的孩子没有限制的树。 例如： 那么怎么表示这种树呢？ 有一种方法可以合理的表示它： 1.同一个父母节点的孩子从左到右排列。 2.父母节点只指向第一个孩子节点。 如图： 它的节点定义和二叉树一样： class BinaryTreeNode{ private int data; private BinaryTreeNode first; priv...
java根据数据库表内容生产树结构json数据的方法
10-20
在Java开发中，将数据库表内容转换为树结构的JSON数据是常见的需求，尤其是在构建具有层级关系的数据展示，如组织架构、菜单系统等。本文将详细介绍如何使用Java根据数据库表内容生成树结构的JSON数据。 首先，我们...
JAVA 根据数据库表内容生产树结构JSON数据的实例代码
10-20
JAVA编程语言在处理数据时可以非常灵活，尤其是在数据结构的构造和转换上。本实例代码演示了如何利用Java语言根据数据库表内容生成树形结构的JSON数据。这种能力在多种场景下都非常有用，例如构建组织机构树、产品...
Java 将有父子关系的数据转换成树形结构数据
01-07
一、数据库父子结构数据设计  大部分采用 parentId的形式来存储父id，并且只存储父id，祖父Id不存储。也可以添加存储层级级别或者层级关系等字段。 CREATE TABLE `t_resource` ( `id` varchar(255) NOT NULL ...
java构造多级树结构,支持多根节点
11-16
这里我们讨论如何在Java中实现一个支持多根节点的树结构，并使用ZTree（一种流行的JavaScript库）进行展示。首先，我们需要理解树的基本概念。 **树结构基础** 树是一种非线性数据结构，由节点和边组成。每个节点...
java遍历数据库数据生成n叉树并计算树的高度
anqilaroot的博客
03-31 1361
/** * 生成n叉树 * @param code * @param dependNode * @return */ public DependNode queryLevel2(String code, DependNode dependNode){ LambdaQueryWrapper<Depend> lambda = new QueryWrapper<Depend>().lambda(); .
Java实现N叉树数据结构
allway2的博客
03-23 1万+
package MaximumDepthNAryTreeNew; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; // class representing node of n-ary tree class Node { ArrayList<Node> children; int val; public Node(int data) { this.val ...
java递归 json 树_Java阿里面试题，手写算法：递归构建N叉树
weixin_31614753的博客
01-21 225
前言这篇文章承接了之前的文章，都是关于面试的内容。作者是我的一个学弟，目前是大三，所以他的文章偏重于实习/校招。因此有相关经历的小伙伴如果想认识他，可以后台私信我。这是他的其他一些文章：面试阿里前，问问自己能不能手写这道题面试被问到Spring IOC、AOP和动态代理，用这篇文章怼过去面试被问到Java虚拟机，用这篇文章怼过去正文题目要求：现在我们拥有全国的省、市、县、镇的行政信息，比如 浙江省...
Java实现遍历N级树形目录结构
weixin_30432579的博客
12-10 737
　　　最近挺忙，一直在做项目，然后有个树形目录结构需要返回给前端，这里给大家说一下实现的思路。 　　　具体达到的效果类似： 　　　　　　一级目录A： 　　　　　　　　二级目录A： 　　　　　　　　　　三级目录： 　　　　　　　　　　　　四级目录： 　　　　　　　　　　　　　　文件.txt 　　　　　　　　二级目录B： 　　　　　　　　　　文件1.txt 　　　　　　一级...
java将数据封装为树结构_JAVA代码实现多级树结构封装对象
weixin_29571873的博客
02-24 196
JDK1.8public class RegionBeanTree implements Serializable{//保证3个参数 其他随意private static final long serialVersionUID = 1L;private String code;private String pid;private String label;}public class TreeToo...
JAVA代码实现多级树结构封装对象（2018-09-26补充）
热门推荐
凌大大的博客
10-25 2万+
我们经常在代码里会造一个树结构对象，以方便前端使用。以地区（区、镇、村）为例 后台一般对于树结构对象在数据库的结构是这样的： 主键ID 名字 父ID ID REGION_NAME PARENT_ID 121100 尼龙区 0 121100001 尼龙区钢丝镇 121100 121100001001 尼龙区钢丝镇螺丝村 121100001
简单几步，快速实现封装多级树结构对象（Java版）
最新发布
weixin_44421461的博客
11-02 1419
点击上方“Java基基”，选择“设为星标”做积极的人，而不是积极废人！每天14:00更新文章，每天掉亿点点头发...源码精品专栏原创 | Java 2021超神之路，很肝~中文详细注释的开源项目RPC 框架 Dubbo 源码解析网络应用框架 Netty 源码解析消息中间件 RocketMQ 源码解析数据库中间件 Sharding-JDBC 和 MyCAT 源码解析作业调度中间件 Elast...
树型结构数据的处理----递归方法
Simon778的博客
10-14 2016
一般在实际项目中我们都会遇到层级形式的数据，而且在项目中经常需要将此类数据以树状形式展示出来，不仅如此，还需要对其进行各种处理，这篇文章就来总结一下对层级数据的各种处理操作吧。
Java数据结构复习：深入理解树的概念
树是一种非线性的数据结构，它由n（n>=1）个有限节点组成，这些节点通过边连接形成一个有层次的结构，其中每个节点最多有一个父节点（除了根节点没有父节点），可以有零个或多个子节点。树的数据结构在计算机科学中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值