centerjava递归实现树结构

最新推荐文章于 2022-05-05 14:00:59 发布
最新推荐文章于 2022-05-05 14:00:59 发布
阅读量105 收藏
点赞数
分类专栏： 笔记 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45152623/article/details/119458249
版权
该博客介绍了如何使用Java通过递归方法构建树形结构，并展示了从数据库模拟数据。示例代码包括从根节点开始遍历并添加子节点的过程，以及如何使用Java 8的Stream API进行优化，提高代码的简洁性和效率。
摘要由CSDN通过智能技术生成

java递归实现树结构 

package org.example;

import com.fasterxml.jackson.core.JsonProcessingException;
import com.fasterxml.jackson.databind.ObjectMapper;

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

/**
 * Hello world!
 */
public class App {
    public static void main(String[] args) {
        List<FlowNodeOperate> flowNodeOperateVos = new ArrayList<>();
        // 查询所有节点
        List<FlowNodeOperate> flowNodeOperateList = listByFlowNodeOperate();
        for (FlowNodeOperate flowNodeOperate : flowNodeOperateList) {
            if (flowNodeOperate.getPid() == 0) {
                flowNodeOperateVos.add(flowNodeOperate);
                recursion(flowNodeOperateList, flowNodeOperate);
            }
        }
        // 打印json
        System.out.println(toJsonString(flowNodeOperateVos));
    }

    /**
     * 对象转json
     *
     * @param object 对象
     * @return json 字符串
     */
    public static String toJsonString(Object object) {
        ObjectMapper objectMapper = new ObjectMapper();
        try {
            return objectMapper.writeValueAsString(object);
        } catch (JsonProcessingException e) {
            e.printStackTrace();
        }
        return null;
    }

    /**
     * 模拟数据库
     *
     * @return 城市列表
     */
    public static List<FlowNodeOperate> listByFlowNodeOperate() {
        List<FlowNodeOperate> operateArrayList = new ArrayList<>();
        operateArrayList.add(new FlowNodeOperate(1, "湖南", 0));
        operateArrayList.add(new FlowNodeOperate(2, "广东", 0));
        operateArrayList.add(new FlowNodeOperate(3, "长沙", 1));
        operateArrayList.add(new FlowNodeOperate(4, "衡阳", 1));
        operateArrayList.add(new FlowNodeOperate(5, "广州", 2));
        operateArrayList.add(new FlowNodeOperate(6, "深圳", 2));
        operateArrayList.add(new FlowNodeOperate(7, "常德", 1));
        operateArrayList.add(new FlowNodeOperate(8, "耒阳", 4));
        operateArrayList.add(new FlowNodeOperate(9, "常平", 8));
        operateArrayList.add(new FlowNodeOperate(10, "太平", 8));
        operateArrayList.add(new FlowNodeOperate(11, "石见", 8));
        operateArrayList.add(new FlowNodeOperate(12, "花都", 5));
        operateArrayList.add(new FlowNodeOperate(13, "狮岭", 12));
        operateArrayList.add(new FlowNodeOperate(14, "龙岗", 6));
        operateArrayList.add(new FlowNodeOperate(15, "怀化", 1));
        return operateArrayList;
    }

    /**
     * 递归方法
     *
     * @param flowNodeOperateList 所有城市的集合
     * @param flowNodeOperate     父节点
     */
    public static void recursion(List<FlowNodeOperate> flowNodeOperateList, FlowNodeOperate flowNodeOperate) {
        List<FlowNodeOperate> nodeOperateVos = new ArrayList<>();
        // 判断是否有下一个节点
        List<Integer> pIds = flowNodeOperateList.stream().map(FlowNodeOperate::getPid).collect(Collectors.toList());
        if (!pIds.contains(flowNodeOperate.getId())) {
            flowNodeOperate.setFlowNodeOperates(nodeOperateVos);
        }
        for (FlowNodeOperate nodeOperate : flowNodeOperateList) {
            if (nodeOperate.getPid().equals(flowNodeOperate.getId())) {
                nodeOperateVos.add(nodeOperate);
                // 递归获取子节点
                recursion(flowNodeOperateList, nodeOperate);
            }
        }
        flowNodeOperate.setFlowNodeOperates(nodeOperateVos);
    }
}

结果

[
  {
    "id": 1,
    "nodeOperate": "湖南",
    "pid": 0,
    "flowNodeOperates": [
      {
        "id": 3,
        "nodeOperate": "长沙",
        "pid": 1,
        "flowNodeOperates": [
          
        ]
      },
      {
        "id": 4,
        "nodeOperate": "衡阳",
        "pid": 1,
        "flowNodeOperates": [
          {
            "id": 8,
            "nodeOperate": "耒阳",
            "pid": 4,
            "flowNodeOperates": [
              {
                "id": 9,
                "nodeOperate": "常平",
                "pid": 8,
                "flowNodeOperates": [
                  
                ]
              },
              {
                "id": 10,
                "nodeOperate": "太平",
                "pid": 8,
                "flowNodeOperates": [
                  
                ]
              },
              {
                "id": 11,
                "nodeOperate": "石见",
                "pid": 8,
                "flowNodeOperates": [
                  
                ]
              }
            ]
          }
        ]
      },
      {
        "id": 7,
        "nodeOperate": "常德",
        "pid": 1,
        "flowNodeOperates": [
          
        ]
      },
      {
        "id": 15,
        "nodeOperate": "怀化",
        "pid": 1,
        "flowNodeOperates": [
          
        ]
      }
    ]
  },
  {
    "id": 2,
    "nodeOperate": "广东",
    "pid": 0,
    "flowNodeOperates": [
      {
        "id": 5,
        "nodeOperate": "广州",
        "pid": 2,
        "flowNodeOperates": [
          {
            "id": 12,
            "nodeOperate": "花都",
            "pid": 5,
            "flowNodeOperates": [
              {
                "id": 13,
                "nodeOperate": "狮岭",
                "pid": 12,
                "flowNodeOperates": [
                  
                ]
              }
            ]
          }
        ]
      },
      {
        "id": 6,
        "nodeOperate": "深圳",
        "pid": 2,
        "flowNodeOperates": [
          {
            "id": 14,
            "nodeOperate": "龙岗",
            "pid": 6,
            "flowNodeOperates": [
              
            ]
          }
        ]
      }
    ]
  }
]

java 8 实现方式

package org.example;

import com.fasterxml.jackson.core.JsonProcessingException;
import com.fasterxml.jackson.databind.ObjectMapper;

import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

/**
 * Hello world!
 */
public class App {
    public static void main(String[] args) throws IOException {
        List<FlowNodeOperate> flowNodeOperateList = listByFlowNodeOperate();
        List<FlowNodeOperate> flowNodeOperateVos = flowNodeOperateList.stream().filter((e) -> e.getPid().equals(0)).peek(e -> e.setFlowNodeOperates(recursion(e, flowNodeOperateList))).collect(Collectors.toList());
        System.out.println(toJsonString(flowNodeOperateVos));
    }

    /**
     * 对象转json
     *
     * @param object 对象
     * @return json 字符串
     */
    public static String toJsonString(Object object) {
        ObjectMapper objectMapper = new ObjectMapper();
        try {
            return objectMapper.writeValueAsString(object);
        } catch (JsonProcessingException e) {
            e.printStackTrace();
        }
        return null;
    }

    /**
     * 模拟数据库
     *
     * @return 城市列表
     */
    public static List<FlowNodeOperate> listByFlowNodeOperate() {
        List<FlowNodeOperate> operateArrayList = new ArrayList<>();
        operateArrayList.add(new FlowNodeOperate(1, "湖南", 0));
        operateArrayList.add(new FlowNodeOperate(2, "广东", 0));
        operateArrayList.add(new FlowNodeOperate(3, "长沙", 1));
        operateArrayList.add(new FlowNodeOperate(4, "衡阳", 1));
        operateArrayList.add(new FlowNodeOperate(5, "广州", 2));
        operateArrayList.add(new FlowNodeOperate(6, "深圳", 2));
        operateArrayList.add(new FlowNodeOperate(7, "常德", 1));
        operateArrayList.add(new FlowNodeOperate(8, "耒阳", 4));
        operateArrayList.add(new FlowNodeOperate(9, "常平", 8));
        operateArrayList.add(new FlowNodeOperate(10, "太平", 8));
        operateArrayList.add(new FlowNodeOperate(11, "石见", 8));
        operateArrayList.add(new FlowNodeOperate(12, "花都", 5));
        operateArrayList.add(new FlowNodeOperate(13, "狮岭", 12));
        operateArrayList.add(new FlowNodeOperate(14, "龙岗", 6));
        operateArrayList.add(new FlowNodeOperate(15, "怀化", 1));
        return operateArrayList;
    }

    /**
     * 递归方法
     *
     * @param flowNodeOperateList 所有城市的集合
     * @param flowNodeOperate     父节点
     */
    public static List<FlowNodeOperate> recursion(FlowNodeOperate flowNodeOperate, List<FlowNodeOperate> flowNodeOperateList) {
        return flowNodeOperateList.stream().filter(e -> flowNodeOperate.getId().equals(e.getPid())).peek(e -> e.setFlowNodeOperates(recursion(e, flowNodeOperateList))).collect(Collectors.toList());
    }
}
好痴
关注
专栏目录
Linux center os7 java环境搭建
lxy1420的博客
03-22 2045
center os 7 已经不支持MySQL数据库了, 内部集成了mariadb数据库,安装mysql的话会和mariadb的文件冲突，所以需要先卸载掉mariadb，以下为卸载mariadb，安装mysql的步骤。 1.列出所有被安装的rpm package  rpm -qa | grep mariadb 2.卸载 rpm -e mariadb-libs-5.5.37-1.e
linux 安装Java
James_bobo的博客
12-25 578
1.下载 cd /home wget --no-cookies --no-check-certificate --header "Cookie: gpw_e24=http%3A%2F%2Fwww.oracle.com%2F; oraclelicense=accept-securebackup-cookie" "http://download.oracle.com/otn-pub/java/jdk/...
Linux CenterOS7 安装配置java运行环境（JDK、mysql、tomcat）
熊猫的博客
03-31 2672
特别声明    由于后边是复制粘贴的别人的，格式排版比较乱，所以声明到前边，此博客参考了三个博文，地址列在下方：jdk: https://www.cnblogs.com/dongming/p/5911152.htmlmysql: https://www.cnblogs.com/xiami-mj/p/6978650.htmltomcat： https://blog.csdn.net/a_xi_baa...
JAVA基础学习
center_line的博客
01-18 158
Arrays Arrays是针对数组的工具类，可以进行 排序，查找，复制填充等功能。 大大提高了开发人员的工作效率。 关键字 简介 copyOfRange 数组复制 toString() 转换为字符串 sort 排序 binarySearch 搜索 equals 判断...
Java递归实现树结构(包含Java 8 方法)
热门推荐
Blooming death的博客
08-27 2万+
递归实现树结构数据 一、递归概念：自己的理解，自己调用自己，何为自己钓鱼呢自己，比如 下面的**chilMenus.add(buildChilTree(menuNode))**就是在自己调用自己，查询到下一级的下一级，有几级我就调用几次我自己，从而实现树状结构中的父节点下的所有子级。 //递归，建立子树形结构 public Menu buildChilTree(Menu pNode){ List<Menu> chilMenus =new ArrayList<Menu>();
树形结构递归算法实现
weixin_45392318的博客
03-01 1791
使用递归算法实现树形结构 - 小伙伴们在开发的过程中，前端会要求返回树形结构的数据（例如省市区），下面我们来介绍一下使用递归算法来解决这个问题 //实体类 @Data @TableName("流域单元") @ApiModel(value = "流域单元", description = "流域单元") public class WaterCode implements Serializable { @TableField(value = "PID") @ApiModelProperty(va
C#递归构成树结构
黄皮电耗子的博客
05-12 1444
文章目录前言一、如图将文字左边互相靠近的合并成一棵树，共生成三棵树二、代码如下总结 前言 C#递归生成树的算法 一、如图将文字左边互相靠近的合并成一棵树，共生成三棵树 二、代码如下 主函数 //存放所有树的list var treelist = new List<Tree>(); foreach (var text in cADTexts) { var copy = cADText
mysql多表树形结构递归实现_MySQL实现递归查找树形结构
weixin_30248619的博客
02-08 1558
这两天,遇到了子节点的需求.这里简单作个总结.sql1.数据库中的树形结构数据库中存贮的数据,以ID和P_ID(父id),来存贮树形结构数据库这样若是须要查找某个节点的子节点,就能够寻找P_ID.若是要查找全部子节点,就须要遍历全部的子节点的子节点.函数若是要判断是否为同级的节点,就能够查找是否有相同的父节点.spa2.MySQL中如何查找相应的数据这里,我采用的是写一个存贮函数.在查询时能够直接...
递归实现部门树形数据结构
Roy的博客
07-04 1万+
今儿个给大伙来一篇干货,直接上数据结构 构建算法
js递归生成树形结构
林海雪猿的代码空间
11-10 1649
实现一个人员根据所在部门分类的el-cascader，使用人员表、部门表中数据，人员表中存有所在部门id字段，部门表中存有上级部门的id字段，人员为叶子节点，无子节点的部门不进行显示。 先遍历两个表，组合数据，对叶子节点进行标记。 that.personList.forEach(function(obj) { that.personCascaderFront.push({ value: obj.id, .
使用递归删除树形结构的所有子节点(java和mysql实现)
08-29
使用递归删除树形结构的所有子节点（java和mysql实现） 在树形结构中删除某个父节点时，需要递归删除其所有子节点，以避免遗留冗余数据。下面将为大家介绍使用 Java 和 MySQL 实现递归删除树形结构的所有子节点的...
Java递归遍历树形结构
09-02
递归遍历是处理树形结构的一种有效方法，特别是在生成如菜单这样的层级数据时。在给定的标题和描述中，我们看到的是如何使用Java递归遍历来遍历和构建树形菜单。 首先，我们需要了解递归的基本概念。递归是一种函数...
Angular directive递归实现目录树结构代码实例
01-19
整理文档，搜刮出一个Angular directive递归实现目录树结构代码实例代码，稍微整理精简一下做下分享。 效果图： 重点： 1. 整棵目录树的实现，通过嵌套完成，主要在于对treeItem.html的递归使用 [removed] ...
javascript如何用递归写一个简单的树形结构示例
12-12
现在有一个数据，需要你渲染出对应的列表出来： var data = [ {"id":1}, {"id":2}, {"id":3}, {"id":4}, ]; var str="<ul>";...data.forEach(function(v,i){ str+="<li><span>"+v.id+"</span></li>" ...
vuejs使用递归组件实现树形目录的方法
10-19
本篇文章详细介绍了如何利用Vue.js的递归组件来实现树形目录结构，这种结构在展示具有层级关系的数据时非常常见。 ### 树形目录的实现原理 实现树形目录的基本思路是将每个节点看作是一个组件，如果这个节点拥有子...
责任链模式
qq_45152623的博客
03-10 2196
Java设计模式13：责任链模式 前言 来菜鸟这个大家庭10个月了，总得来说比较融入了环境，同时在忙碌的工作中也深感技术积累不够，在优秀的人身边工作必须更加花时间去提升自己的技术能力、技术视野，所以开一个系列文章，标题就轻松一点叫做最近学习了XXX吧，记录一下自己的学习心得。 由于最近想对系统进行一个小改造，想到使用责任链模式会非常适合，因此就系统地学习总结了一下责任链模式，分享给大家。 责任链模式的定义与特点 责任链模式的定义：使多个对象都有机会处理请求，从而避免请求的发送者和接受者之间的耦合关系，将这个
docker
qq_45152623的博客
03-24 1555
docker docker 启动命令 systemctl start docker 重启docker服务 systemctl restart docker 关闭docker systemctl stop docker 一.docker常用镜像命令 docker images 查看本地所有镜像 docker search mysql 查询dockerhub 的所有mysql镜像[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DVhfJxDK-164805
LINUX
qq_45152623的博客
03-25 1054
LINUX 一.网络的三种模式 桥接模式 nat 模式 主机模式 二.linux目录结构 1. /bin 常用命令 2. /home 存放用户 3. /root 管理员目录 4. /etc 配置文件目录 5. /usr 存放软件的地方 6. /boot linux启动相关目录 7. / dev 把所有硬件用文件的形式管理 8. /media 9. /mnt 10. /opt 把安装文件拷贝到该目录 11. /usr/local 把软件安装在该目录 三.linux 常用命令 v.
java 生成验证码
qq_45152623的博客
05-05 1005
java 生成验证码 import javax.imageio.ImageIO; import java.awt.*; import java.awt.image.BufferedImage; import java.io.File; import java.util.Random; /** * @author hejianhua * @date 2022/4/20 9:32 */ public class Test { public static void main(String[] ar
JSP 实现递归遍历树结构
在JSP中，遍历树结构通常涉及到递归处理，这在构建多级菜单、组织结构或者文件目录等场景非常常见。这里的代码展示了一个使用JSP和Java来遍历基于数据库（MySQL）的树形结构的实例，特别关注于如何通过递归方法显示...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值