java递归封装成child结构

左手的ㄟ右手 2023-07-13 10:40 29阅读 0赞

或者参考这里：[https://blog.csdn.net/ynfumingzheng/article/details/79908757][https_blog.csdn.net_ynfumingzheng_article_details_79908757]

我项目中的代码：

核心代码如下

//    这个对象各个层级的product都是平铺的，里面child都是null,

List<ImsDailyProductDTO > products = ......

//调用，把平铺的集合转换成child格式的对象

ImsDailyProductDTO imsDailyProductDTO = converChildStructure(products);

//converChildStructure方法

private ImsDailyProductDTO converChildStructure(List<ImsDailyProductDTO > products)\{

ImsDailyProductDTO  imsDailyProductDTO  = new ImsDailyProductDTO ();

for(ImsDailyProductDTO  product :products)\{

if(product.getPlanCode().equals("00"))\{

//遍历找到跟节点对象product，00表示全产品

//把平铺的list，组装成child格式

result = getChild(product,products);

\}

\}

\}

//getChild   递归调用，就是自己调自己

private ImsDailyProductDTO  getChild   (ImsDailyProductDTO  imsDailyProductDTO  ,List<ImsDailyProductDTO > products)\{

for(ImsDailyProductDTO  product :products)\{

//遍历根节点的code等于其他的parentCode.则这个对象是根节点的child

if(imsDailyProductDTO.getPlanCode().equals(product.getPlanParentCode()))\{

//因为child可能为null,为了防止空指针异常，为null是。new一个集合，把他的子集add到这个集合中

if(CollectionUtils.isEmpty(imsDailyProductDTO.getChild()))\{

//（我这里一不小心报了个bug）这里一定要new Arraylist<>(Arrays.asList(product))，

//直接Arrays.asList(product)的集合不能用add方法！！

ImsDailyProductDTO.setChild(new Arraylist<>(Arrays.asList(product)));

\}else\{

//不为空就get到这个集合，往里面add

ImsDailyProductDTO.getChild().add(product);

\}

// 递归调用

//比如现在是第一次调用，这个product就是全产品的下一层，做为参数继续找他的下一级

getChild(product.products);

\}

\}

return imsDailyProductDTO;

\}

[https_blog.csdn.net_ynfumingzheng_article_details_79908757]: https://blog.csdn.net/ynfumingzheng/article/details/79908757

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java数据结构---递归算法

Coding多了，递归算法是非常常见的，最近我一直在做树形结构的封装，所以更加的离不开递归算法。所以今天就简单说一下这个递归算法，用java实现一个非常经典的递归实例。递

逃离我推掉我的手/ 2023年10月16日 18:41/ 0 赞/ 89 阅读

相关 Java数据结构--递归

`一、简介` > 递归–是指在定义自身的同时又出现了对自身的引用； > 如果一个算法直接或者间接地调用自己，则称这个算法是一个递归算法； > 任何一个又意义的递归

绝地灬酷狼/ 2023年10月06日 09:32/ 0 赞/ 148 阅读

相关 Java递归构建树形结构

> 记录：在Java后台利用递归思路进行构建树形结构数据，返回给前端，能以下拉菜单等形式进行展示。简明：为了简化代码，引入Lombok的Jar包，可省略实体类set()、

野性酷女/ 2023年09月30日 15:23/ 0 赞/ 130 阅读

相关 java递归封装成child结构

或者参考这里：[https://blog.csdn.net/ynfumingzheng/article/details/79908757][https_blog.csdn.ne

左手的ㄟ右手/ 2023年07月13日 10:40/ 0 赞/ 30 阅读

相关递归结构

递归结构递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。递归结构包括的两部

悠悠/ 2022年11月19日 01:14/ 0 赞/ 244 阅读

相关 java递归结构

[java方法][java] 文章目录 java递归 java递归递归就是自己调用自己。递归结构需要包含两个部分: > 定义递归头，声明时候不调

深碍√TFBOYSˉ_/ 2022年11月12日 13:58/ 0 赞/ 244 阅读

相关 java 递归数据库_使用递归算法结合数据库解析成java树形结构

1.准备表结构及对应的表数据 a、表结构： create table TB\_TREE ( CID NUMBER not null, CNAME VARCHAR2(5

我不是女神ヾ/ 2022年10月23日 02:56/ 0 赞/ 286 阅读

相关数据结构_递归

一、什么是递归？ 1.递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法，比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。 2.方法或函数调用自身的

男娘i/ 2022年02月04日 05:47/ 0 赞/ 635 阅读

相关递归实现树结构封装

这里写自定义目录标题简介代码实现效果展示简介作为一名两年的程序猿,每每需要用到递归的都要头疼一番,所以今天就再这里写一个案例,记录一下

刺骨的言语ヽ痛彻心扉/ 2021年09月01日 04:45/ 0 赞/ 455 阅读

相关累加(递归)封装

1.应用场景字母和数字组合累加1 1. 常规累加 '123' => '124' 129 => '130' 2.

阳光穿透心脏的1/2处/ 2021年07月27日 01:46/ 0 赞/ 475 阅读