Java递归算法构造JSON树形结构

最新推荐文章于 2023-09-28 10:34:26 发布
最新推荐文章于 2023-09-28 10:34:26 发布
阅读量1.8k 收藏 2
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/PanPa_WoNiu/article/details/80783459
版权
本文介绍了如何使用Java处理id-pid结构的数据库菜单表，将其转换为树形JSON格式，以满足项目需求。核心代码简洁，关键在于思路清晰。项目中依赖了json-lib.jar来实现List到JSON的序列化。
摘要由CSDN通过智能技术生成

1.前言

最近项目中有一个需求，数据库中的菜单表是一个常见的id-pid结构，需要把它构建成树形的JSON格式发送给第三方，写出来之后感觉也是很简单的，核心代码只有5行，重要的是思路要明确，这里把源码分享给大家。

工程里面使用了json-lib.jar这个包，作用是将List序列化成JSON。

最低0.47元/天 解锁文章
PanPa_WoNiu
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
java、js中实现无限层级的树形结构（类似递归）
chimeiyan8610的博客
02-24 415
js中： var zNodes=[ {id:0,pId:-1,name:"Aaaa"}, {id:1,pId:0,name:"A"}, {id:11,pId:1,name:"A1"}, {id:12,pId:1,name:"A2"}, {id:13,pId...
Java构造树形结构JSON的方法（多叉树递归算法）
bigtree2099的博客
03-20 2018
构造如下JSON结构： { id: '100000', text: '廊坊银行总行', children: [ { id: '110000', text: '廊坊分行', children: [ { id: '113000', text: '廊坊银行开发区支行', leaf: true }, { id: '112000',
java 递归处理树形结构数据
weixin_34370347的博客
09-15 3477
在实战开发中经常有需要处理树形菜单、树形目录等等等业务需求。而对于这种产品，在设计数据库时也建议使用id<----->parentId的结构来做。但是最终前端显示多用hightChart或者Echart插件来实现。所以在给前端数据时，最好的做法就是把数据库结构话的数据处理成treeJson格式。...
Java树形结构 递归
z1696637434的博客
09-24 596
【代码】Java树形结构 递归。
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; }
Java递归拼接json树形结构
斯维特哈特
09-12 1万+
最近在项目开发过程中遇到一个问题，前台需要用到echarts组件中的旭日图来显示层级关系，这就需要我将后台Sql查询出来的json数组拼接成多级嵌套的树形结构返回前台 ，类似于 而我从数据库中查出来的数据是这样的： {"prog_level_id_1":"5","prog_level_id_2":"10010","prog_level_id_3":"20400","p
JAVA递归实现树型结构
羽轩阁
02-09 7697
近期项目有个需求，需要将组织机构数据拼成树型结构返回至前端。我的做法如下： 1.由于前端展示使用的组件需要特定的属性key，所以我定义了一个VO对象，代码如下： (本人使用了Lombok插件) package top.yuxuange.vo; import lombok.Data; import java.util.List; @Data public class TreeVO { /** * id */ private String id; /**
Java递归实现树形结构
m0_51294769的博客
01-04 1021
Java递归实现树形结构
Java递归遍历树形结构
09-02
主要介绍了Java递归遍历树形结构的相关资料,需要的朋友可以参考下
java递归实现树（Tree）
12-25
一个简单的小例子递归实现list按照index排序的树
java利用递归调用实现树形菜单的样式
08-26
主要给大家介绍了关于java利用递归调用实现树形菜单样式的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
java树结构递归里面详细说明
04-26
java后台常用的树结构，通过递归写成的。里面详细介绍了。树结构的用法实例。以及参考说明等。
Java树形菜单的递归实现
Yang Yawen的计算机生涯日志……
03-12 603
查询条件为 parentId select * from table where parentId =？ 第一次调用传 0,表示根 getNode(0); public void getNode(int pid){    List list = ..查询...(pid); //执行查询,自己写吧    if(list !=null &amp;&amp; list.size()!=0){//判断...
Java 通用递归树形结构
csdmwinter的博客
04-07 1015
Java 字典构建树形结构
Java递归实现树形结构数据
最新发布
dear_Alice_moon的专栏
09-28 3822
Java递归实现树形结构数据
JAVA树状结构数据处理
Ly747870530的博客
04-18 1895
文章目录前言一、数据库中的结构二、查询步骤1.XML2.VO3.树中插入叶子总结 前言 在工作中遇到需要对树状结构的数据进行一个处理，通过本文做出一个分享和总结。本文对数据的查询主要是通过MyBatis在xml文件中使用resultMap标签来实现对数据的循环查询，并且通过返回值映射到VO中，通过VO中set方法的处理直接生成一个树状对象。 一、数据库中的结构 要处理的对象在数据库中大致是这样的格式，并未用到一个记录父级完整路径的一个键。 例如： 若数据库中加了一个用来记录父级id的一个键，要查询.
Java递归实现树结构(包含Java 8 方法)
热门推荐
Blooming death的博客
08-27 2万+
递归实现树结构数据 一、递归概念：自己的理解，自己调用自己，何为自己钓鱼呢自己，比如 下面的**chilMenus.add(buildChilTree(menuNode))**就是在自己调用自己，查询到下一级的下一级，有几级我就调用几次我自己，从而实现树状结构中的父节点下的所有子级。 //递归，建立子树形结构 public Menu buildChilTree(Menu pNode){ List<Menu> chilMenus =new ArrayList<Menu>();
java递归操作返回树形结构数据
weixin_61503139的博客
07-31 786
/是否还有子节点，如果有的话继续往下遍历，如果没有则直接返回。*@Description可以将这2个方法改到service层。m6.setName("jmeter部门");m2.setName("深圳总公司");m3.setName("长沙总公司");m1.setName("澜起科技");m4.setName("研发部门");m5.setName("测试部门");m7.setName("市场部门");m8.setName("财务部门");*使用递归方法建树。8.postman测试结果。...
Java使用递归构建树形结构
"该资源是一个Java程序，演示了如何使用递归算法构建树形结构。程序通过一个包含多个树节点（Tree对象）的列表来表示数据，并通过递归方法`buildChildren`为每个节点添加子节点，从而形成树的结构。在`main`方法中，...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值