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

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

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1.前言

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

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

最低0.47元/天 解锁文章
java、js中实现无限层级的树形结构（类似递归）
chimeiyan8610的博客
02-24 451
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 2137
构造如下JSON结构： { id: '100000', text: '廊坊银行总行', children: [ { id: '110000', text: '廊坊分行', children: [ { id: '113000', text: '廊坊银行开发区支行', leaf: true }, { id: '112000',
java 递归处理树形结构数据
weixin_34370347的博客
09-15 3824
在实战开发中经常有需要处理树形菜单、树形目录等等等业务需求。而对于这种产品，在设计数据库时也建议使用id<----->parentId的结构来做。但是最终前端显示多用hightChart或者Echart插件来实现。所以在给前端数据时，最好的做法就是把数据库结构话的数据处理成treeJson格式。...
Java树形结构 递归
z1696637434的博客
09-24 849
【代码】Java树形结构 递归。
Java树形结构递归
wangpeng1201的博客
11-25 3455
递归查询树结构
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树形结构递归查询
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递归实现树型结构
羽轩阁
02-09 7759
近期项目有个需求，需要将组织机构数据拼成树型结构返回至前端。我的做法如下： 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 1060
Java递归实现树形结构
Java递归遍历树形结构
09-02
主要介绍了Java递归遍历树形结构的相关资料,需要的朋友可以参考下
java递归实现树（Tree）
12-25
一个简单的小例子递归实现list按照index排序的树
java利用递归调用实现树形菜单的样式
08-26
主要给大家介绍了关于java利用递归调用实现树形菜单样式的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
java树结构递归里面详细说明
04-26
java后台常用的树结构，通过递归写成的。里面详细介绍了。树结构的用法实例。以及参考说明等。
Java树形菜单的递归实现
Yang Yawen的计算机生涯日志……
03-12 628
查询条件为 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 1068
Java 字典构建树形结构
java-用递归生成树形结构
L丶小先生的博客
03-20 1139
java-用递归生成树形结构
java递归实现树形结构数据
陈小翔的博客
01-29 1万+
java递归实现树形结构数据
Java递归实现树形结构数据
dear_Alice_moon的专栏
09-28 4201
Java递归实现树形结构数据
如何在Java Web项目中利用MySQL和递归算法构建完整的树形结构JSON数据？
最新发布
10-25
参考资源链接：[Java+MySQL递归构建树形JSON实例与工具类详解](https://wenku.youkuaiyun.com/doc/6412b714be7fbd1778d49051?utm_source=wenku_answer2doc_content) 在Java Web开发中，要构建树形结构的JSON数据，通常需要对数据库进行递归查询，并在Java中处理这些数据以形成一个树形结构。这里涉及到的关键技术点包括递归查询的SQL语句、数据结构的定义以及递归算法的实现。为了更好地理解这一过程，可以参考《Java+MySQL递归构建树形JSON实例与工具类详解》这份资料，它详细介绍了实现这一功能的全过程。 首先，在MySQL中，我们可以使用带有`START WITH`和`CONNECT BY`子句的递归查询语句来获取目录信息及其子目录。例如，可以使用以下SQL语句来获取所有目录及其层级关系： ```sql SELECT id, pid, name FROM directories START WITH id = :rootId CONNECT BY PRIOR id = pid ORDER BY level, id; ``` 这里的`:rootId`是一个占位符，用于指定根目录的ID，在实际应用中可以用具体的根目录ID替代。 然后，在Java端，我们需要定义一个数据结构来存储从数据库查询到的结果，并且实现递归构建树形结构的算法。这通常涉及到以下几个步骤： 1. 定义一个类，例如`TreeNode`，来表示树中的一个节点。这个类通常包含节点的ID、父ID和名称等属性，以及可能的一个子节点列表。 ```java public class TreeNode { private int id; private int parentId; private String name; private List<TreeNode> children = new ArrayList<>(); // 构造方法、getter和setter省略 } ``` 2. 实现一个递归方法，例如`buildTree`，它接受一个包含所有节点的列表，并递归地构建出树形结构。 ```java public TreeNode buildTree(List<TreeNode> nodes) { Map<Integer, TreeNode> nodeMap = new HashMap<>(); TreeNode root = null; // 将所有节点添加到一个映射中，方便后续查找 for (TreeNode node : nodes) { nodeMap.put(node.getId(), node); if (node.getParentId() == -1) { // 假设根节点的parentId为-1 root = node; } } // 递归构建树形结构 buildTreeRecursive(root, nodeMap); return root; } private void buildTreeRecursive(TreeNode node, Map<Integer, TreeNode> nodeMap) { for (TreeNode child : nodes) { if (child.getParentId() == node.getId()) { node.getChildren().add(child); buildTreeRecursive(child, nodeMap); } } } ``` 3. 最后，将构建好的树形结构转换为JSON格式。可以使用如Jackson或Gson的库来帮助实现。 通过上述步骤，我们可以将数据库中的扁平化数据转换为具有层级关系的树形JSON数据。这种结构在前端用于展示具有层级关系的菜单、部门结构等场景中非常有用。为了更深入地掌握这一技术，可以进一步阅读《Java+MySQL递归构建树形JSON实例与工具类详解》这本书籍，它不仅提供了一个完整的工作实例，还详细解释了每个步骤的原理和实现方法，为理解和应用这一技术提供了全面的支持。 参考资源链接：[Java+MySQL递归构建树形JSON实例与工具类详解](https://wenku.youkuaiyun.com/doc/6412b714be7fbd1778d49051?utm_source=wenku_answer2doc_content)
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值