java 递归层级拼接_使用递归方法拼接层级树

最新推荐文章于 2022-09-01 10:59:06 发布
最新推荐文章于 2022-09-01 10:59:06 发布
阅读量1k 收藏
点赞数
文章标签： java 递归层级拼接
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39634508/article/details/114143338
版权
本文介绍了如何使用Java递归方法拼接层级树，讨论了递归可能导致的内存溢出问题，并提供了修复后的代码示例。通过分析递归本质，作者尝试将递归转换为更高效的形态，但遇到了困难，留下了一个关于如何正确实现尾递归优化的问题。
摘要由CSDN通过智能技术生成

递归算法这个是非常常见的一个算法，也是大多数人都会用的，因为它足够简单，通俗易懂！在遍历城市，树等大脑里反应出来的第一方法大多就属于这个了

递归容易使用，但是也容易用坏，我想"内存溢出"这个估计是每个人用递归都会碰到的bug，我为什么还是要写这方面的知识呢，那是因为文章的最后我有一个问题要问

首先我先展示我之前写的一段递归拼接层级树的代码：

private string ParentColumns(List columns, intid)

{using(msdb)

{var parents = columns.Where(p => p.parentid ==id).ToList();

StringBuilder sb= newStringBuilder();if (parents.Count > 0)

{

parents.ForEach(item=>{

sb.AppendFormat("

{0}{1}{2} ", item.cl_id, item.cl_px, item.cl_name);

sb.Append(ChildColu

最低0.47元/天 解锁文章
weixin_39634508
关注
如何使用Java构造层级结构的树形数据
✅ Java 开发工程师，从事 Web 应用程序的研发，擅长 Spring、SpringBoot 等技术。 ✅ 热爱编程，业余时间学习新知识，通过 CSDN 记录学习心得和笔记内容。
12-25 7232
层级结构的数据在日常工作中是很常见的，例如：地市层级数据，机构层级数据，单位层级数据等等。 这周在工作中，我就遇到了需要处理层级结构的数据，功能需求很简单：前端有个查询页面，需要根据地市查询相应的数据，并且地市是按照层级展示的，选择对应的地市，需要将当前地市及其所有下级地市数据展现出来。这篇文章主要记录一下如何使用Java构造一个层级结构的树形数据。 一、实现思路 构造层级数据，首先需要确保处理的数据是满足层级关系的，即：可以通过编号能够找到对应的上级编号，如果是最顶层数据，则顶层编号可以为空或者为指
Java递归构建树形数据结构实现多级树形菜单展示
热门推荐
qq_33281710的博客
06-15 3万+
首先看看需求，树形菜单是这样的：根据需求创建数据模型：构造树形数据结构：转为json数据看看结构是否正确：打完收工！
java 递归 层级_java、js中实现无限层级的树形结构（类似递归）
weixin_42310891的博客
02-13 214
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:1,name:"A3"},{id:2,pId:0,name:"B"},{id:21,pId:2,name:"B1"},{id:22,pId:2,name:...
java使用递归合并map,多层级
u010034713的博客
09-13 1735
java的map有putAll来合并两个map,但是只能做到第一层的合并,如果多层级就不行,使用递归做一个合并map简单方法 to_map { "a":"aaa", "b":"bbb", "c":{ "c1":"ccc1", "c2":{ "c11":"c1c1c1" }, "c3":"ccc3" } } from_map { "b":"bbb_new", "c":{ "c1":"ccc1_new", "c3":{ "c11":"c1c1c1"
同事问我MySQL怎么递归查询，我懵逼了...
<sdffdsfsdfdfs>sfsfsfsdfsdffds</sdfsDS>Fsd
08-09 315
Python实战社群Java实战社群长按识别下方二维码，按需求添加扫码关注添加客服进Python社群▲扫码关注添加客服进Java社群▲作者丨烟雨星空来源丨烟雨星空（mistyskys）...
java怎么递归拼接衣服串_Java递归拼接json树形结构
weixin_42307002的博客
02-27 279
最近在项目开发过程中遇到一个问题，前台需要用到echarts组件中的旭日图来显示层级关系，这就需要我将后台Sql查询出来的json数组拼接成多级嵌套的树形结构返回前台，类似于 而我从数据库中查出来的数据是这样的：{"prog_level_id_1":"5","prog_level_id_2":"10010","prog_level_id_3":"20400","prog_level_name_...
利用java+mysql递归实现拼接树形JSON列表的方法示例
10-19
本篇文章将详细讲解如何利用Java和MySQL递归地实现拼接树形JSON列表的方法。 首先，我们需要理解问题的整体思路。在数据库中，我们可以将每个分类（或节点）存储为一个记录，包含ID、父ID（PID）以及名称等字段。...
java 递归 层级_基于java8实现层级关系嵌套-递归
weixin_28822657的博客
02-13 526
import lombok.Data;import lombok.experimental.Accessors;import java.util.List;/*** @author ：zhangyang* @version ：1.0* @description：* @date ：Created in 2020/6/10 9:54* @modified By：*/@Data@Accessors(ch...
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构造多级树结构,支持多根节点
11-16
java构造多级树结构,支持多根节点. 运行main即可看到效果
JAVA树结构的三种组装方式(递归.双层for循环,map)
AllenJoe666的博客
07-09 3077
一.前言 今天工作中做权限分配部分要查询菜单,而菜单是数结构,刚开始我是用的递归,后来又仔细思考了一下,总结了一下. 二.三种组装方法 1. 递归调用 public Result getBmsMenuList(UserSessionVO userSessionInfo) { // 查询顶级节点菜单 List<BmsMenuVO> bmsMenuVOList = bmsMenuDao.selectBmsMenuList(new BmsMenuQueryCondit
java 递归 设置层级 分级数
oTianKuaiLe的博客
09-22 5297
//多级角色递归查询方法 public List&lt;ProductCategory&gt; iterateRoles(List&lt;ProductCategory&gt; menuVoList,String pid,Long level){ List&lt;ProductCategory&gt; result = new ArrayList&lt;&gt;(...
Java递归组装树结构
a116385895的博客
01-24 1682
1.先查询出需要组装的所有数据集合：前提是 id 和 parentId结构符合树结构存储，即每个id对应的都有一个parentId，最顶层parentId默认设置成1，表示指定他为最顶层
Java数据封装成树形结构,多级
小屁孩大帅-保密的博客
03-16 716
话不多说直接上菜 1，实体类 /** * @ClassName SysTagConf * @Description TODO * @Author shenWB * @Date 2019...
java将数据封装为树结构_Java数据封装成树形结构,多级
weixin_31130435的博客
02-24 905
话不多说直接上菜1，实体类@Datapublic class SysTagConf implements java.io.Serializable{private String rowGuid; //唯一标识private String name; //标签名称private String opType; //授权类型 0全部 1目录清单 2...
java实现多级菜单树组装
primarykey123的博客
04-08 670
实体类 @Data public class GoodsType { private Long goodsTypeId; private String goodsTypeName; private Integer order; private Long parentId; private List<GoodsType> child...
多层树 java_java生成多层树结构
weixin_29630465的博客
02-17 860
我们经常会在网页，以及各种应用软件中见到多层树形结构。一般很多菜单，在数据库中存储时采用如下结构：id:当前项id，value：当前项值(对应菜单名称)，parentId：父亲菜单的id。今天在这里向大家展示，如何讲这种数据，组织成json形式并且，传递给前台。这里不在展示同级菜单之间的排序了。主要有三个类，多级菜单类，节点类，儿子类。代码如下：//节点类public class Node {pu...
Java 组装层级菜单及获取层级菜单数据
李兵~的专栏
09-01 554
递归查询
怎么使用递归方式实现菜单层级关系
最新发布
05-30
使用递归方式实现菜单层级关系的基本思路是：对于一个菜单项，如果它有子菜单，就递归地处理子菜单，直到所有菜单项都被处理完毕。具体实现步骤如下： 1. 定义一个菜单项的数据结构，包含菜单项的 ID、名称、URL 等信息，以及一个子菜单的列表。 2. 定义一个函数，接受一个菜单项作为参数，遍历它的子菜单并递归地调用自身，处理子菜单的层级关系。 3. 在菜单生成的过程中，从第一级菜单项开始调用上述函数，生成整个菜单的 HTML 代码。 下面是一个简单的递归函数示例，用于生成菜单的 HTML 代码： ```python def generate_menu_html(menu_item): html = '<li><a href="{url}">{name}</a>'.format( url=menu_item.url, name=menu_item.name) if menu_item.submenu: html += '<ul>' for submenu_item in menu_item.submenu: html += generate_menu_html(submenu_item) html += '</ul>' html += '</li>' return html ``` 在上述代码中，`menu_item` 参数表示当前处理的菜单项，`submenu` 属性表示当前菜单项的子菜单列表。如果当前菜单项有子菜单，就递归地调用 `generate_menu_html` 函数，生成子菜单的 HTML 代码，并将它们拼接在当前菜单项的 HTML 代码后面。最后，返回当前菜单项的 HTML 代码。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值