iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > Python >java递归实现树形结构数据完整案例
  • 375
分享到

java递归实现树形结构数据完整案例

Java遍历树形结构java递归详解java树形数据结构 2023-05-17 05:05:42 375人浏览 泡泡鱼

Python 官方文档:入门教程 => 点击学习

摘要

目录前言一、树形结构是什么?二、实现方案1、stream流递归实现1.1 实体类1.2 实现类2、jdk1.7以下实现2.1 节点类2.2 实现类3、应用场景3.1 用于前端方便展示

前言

本文提供两种递归实现思路

树形结构数据,大体的实现思路就是“父找子”,父节点去层层递归寻找子节点,最后组装成数据集合

提示:以下是本篇文章正文内容,下面案例可供参考

一、树形结构是什么?

树形结构,和我们平常所触及到的无限级菜单,是同一个道理。

所谓树形结构,我们可以将其理解为:树根或者树冠,都可以无限分叉下去。

现有一张表,需要对表中数据进行分级查询(按照上下级关系进行排列),我们常用的数据库有: oracleMysql;

如果使用oracle的话,使用connect by,很容易就能做到;

但是,mysql没有现成的递归函数,需要我们自己使用存储过程封装,而且,就算封装好了递归函数,mysql在执行的时候,查询速度会很慢。如何解决这个问题呢?

既然数据库不给力,我们只能交由程序来处理了,以减轻mysql数据库的压力。

二、实现方案

1、stream流递归实现

1.1 实体类

public class TreeBean {
 
    
    private Integer id;
 
    
    private String name;
 
    
    public Integer parentId;
 
    
    public List<TreeBean> childList;
 
    public TreeBean() {
    }
 
    public TreeBean(Integer id, String name, Integer parentId, List<TreeBean> childList) {
        this.id = id;
        this.name = name;
        this.parentId = parentId;
        this.childList = childList;
    }
 
    public Integer getId() {
        return id;
    }
 
    public void setId(Integer id) {
        this.id = id;
    }
 
    public String getName() {
        return name;
    }
 
    public void setName(String name) {
        this.name = name;
    }
 
    public Integer getParentId() {
        return parentId;
    }
 
    public void setParentId(Integer parentId) {
        this.parentId = parentId;
    }
 
    public List<TreeBean> getChildList() {
        return childList;
    }
 
    public void setChildList(List<TreeBean> childList) {
        this.childList = childList;
    }
 
    
    public List<TreeBean> initializationData() {
        List<TreeBean> list = new ArrayList<>();
        TreeBean t1 = new TreeBean(1, "广东省", 0, new ArrayList<>());
        TreeBean t2 = new TreeBean(2, "湖南省", 0, new ArrayList<>());
        TreeBean t3 = new TreeBean(3, "广州市", 1, new ArrayList<>());
        TreeBean t4 = new TreeBean(4, "长沙市", 2, new ArrayList<>());
        TreeBean t5 = new TreeBean(5, "白云区", 3, new ArrayList<>());
        TreeBean t6 = new TreeBean(6, "黄浦区", 3, new ArrayList<>());
        TreeBean t7 = new TreeBean(7, "白云街道", 5, new ArrayList<>());
        TreeBean t8 = new TreeBean(8, "深圳市", 1, new ArrayList<>());
        TreeBean t9 = new TreeBean(9, "宝安区", 8, new ArrayList<>());
        TreeBean t10 = new TreeBean(10, "福田区", 8, new ArrayList<>());
        TreeBean t11 = new TreeBean(11, "南山区", 8, new ArrayList<>());
        TreeBean t12 = new TreeBean(12, "南山街道", 11, new ArrayList<>());
        TreeBean t13 = new TreeBean(13, "芙蓉区", 4, new ArrayList<>());
        TreeBean t14 = new TreeBean(14, "岳麓区", 4, new ArrayList<>());
        TreeBean t15 = new TreeBean(15, "开福区", 4, new ArrayList<>());
        TreeBean t16 = new TreeBean(16, "岳阳市", 2, new ArrayList<>());
        TreeBean t17 = new TreeBean(17, "岳麓街道", 14, new ArrayList<>());
        list.add(t1);
        list.add(t2);
        list.add(t3);
        list.add(t4);
        list.add(t5);
        list.add(t6);
        list.add(t7);
        list.add(t8);
        list.add(t9);
        list.add(t10);
        list.add(t11);
        list.add(t12);
        list.add(t13);
        list.add(t14);
        list.add(t15);
        list.add(t16);
        list.add(t17);
        return list;
    }
}

1.2 实现类


    public static void treeTest1() {
        //获取数据
        List<TreeBean> treeBeans = new TreeBean().initializationData();
        //获取父节点
        List<TreeBean> collect = treeBeans.stream().filter(t -> t.getParentId() == 0).map(
                m -> {
                    m.setChildList(getChildren(m, treeBeans));
                    return m;
                }
        ).collect(Collectors.toList());
        System.out.println(JSON.tojsONString(collect));
    }

    
    public static List<TreeBean> getChildren(TreeBean root, List<TreeBean> all) {
        List<TreeBean> children = all.stream().filter(t -> {
            return Objects.equals(t.getParentId(), root.getId());
        }).map(
                m -> {
                    m.setChildList(getChildren(m, all));
                    return m;
                }
        ).collect(Collectors.toList());
        return children;
    }

2、jdk1.7以下实现

2.1 节点类

便于提供前端取值

2.2 实现类

3、应用场景

3.1 用于前端方便展示

如图

3.2 用于查找并构建子节点数据

以删除菜单做例子,一般菜单未免会带子菜单,所以,“父找子” 需求应声而来;

代码如下:

总结

资料参考:

  • 链接1: java 树形数据处理(Stream流和Map两种方式实现)
  • 链接2: java 递归实现树形结构的两种实现方式

到此这篇关于java递归实现树形结构数据的文章就介绍到这了,更多相关java递归树形结构数据内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: java递归实现树形结构数据完整案例

本文链接: https://www.lsjlt.com/news/210659.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • java递归实现树形结构数据完整案例
    目录前言一、树形结构是什么?二、实现方案1、stream流递归实现1.1 实体类1.2 实现类2、jdk1.7以下实现2.1 节点类2.2 实现类3、应用场景3.1 用于前端方便展示...
    99+
    2023-05-17
    Java遍历树形结构 java递归详解 java树形数据结构
  • java递归实现树形结构数据
    提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、树形结构是什么?二、实现方案1、stream流递归实现1.1 实体类1.2 实现类 2、jdk1.7以下实现2.1 节点类2.2 实现类...
    99+
    2023-08-18
    java 数据库 mysql
  • Java 递归查询部门树形结构数据的实践
    说明:在开发中,我们经常使用树形结构来展示菜单选项,如图: 那么我们在后端怎么去实现这样的一个功能呢? 1、数据库表:department 2、编写sql映射语句 &...
    99+
    2022-11-12
  • Java递归实现树形结构的方式有哪些
    这篇文章主要介绍“Java递归实现树形结构的方式有哪些”,在日常操作中,相信很多人在Java递归实现树形结构的方式有哪些问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Java递归实现树形结构的方式有哪些”的疑...
    99+
    2023-07-04
  • 使用Java将一个List运用递归转成树形结构案例
    在开发中,我们会遇到将不同组织架构合并成tree这种树状结构,那么如果做呢? 实际上,我们也可以理解为如何将拥有父子关系的list转成树形结构,而这其中主要的方法就是递归! 1、实体...
    99+
    2022-11-12
  • 详解Java递归实现树形结构的两种方式
    目录0、引言1、数据准备2、类型转化3、递归实现方法3.1、Java7及以下纯Java递归实现3.2、Java8及以上借助lamda表达式实现0、引言 在开发的过程中,很多业务场景需...
    99+
    2022-11-13
    Java递归实现树形结构 Java树形结构 Java递归
  • Java怎么用递归实现树形结构的工具类
    本文小编为大家详细介绍“Java怎么用递归实现树形结构的工具类”,内容详细,步骤清晰,细节处理妥当,希望这篇“Java怎么用递归实现树形结构的工具类”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。需求描述有时候,我...
    99+
    2023-07-05
  • Java数据结构 递归之迷宫回溯案例讲解
    问题介绍: 用二维数组表示一个迷宫,设置迷宫起点和终点,输出迷宫中的一条通路 实现思路: 二维数组表示迷宫: 0表示路且未走过、1表示墙、2表示通路,3表示已经走过但走不通 设置寻...
    99+
    2022-11-12
  • 利用递归算法怎么将数据库解析成Java树形结构
    利用递归算法怎么将数据库解析成Java树形结构?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。1、准备表结构及对应的表数据a、表结构:create table T...
    99+
    2023-05-31
    java ava 递归算法
  • Java数据结构与算法实现递归与回溯
    目录1.什么是递归?2.代码案例一——迷宫问题3.代码案例二——八皇后问题1.什么是递归? 简单的说: 递归就是方法自己调用自己,每次...
    99+
    2022-11-13
  • Java 数据结构中二叉树前中后序遍历非递归的具体实现详解
    目录一、前序遍历1.题目描述2.输入输出示例3.解题思路4.代码实现二、中序遍历1.题目描述2.输入输出示例3.解题思路4.代码实现三、后序遍历1.题目描述2.输入输出示例3.解题思...
    99+
    2022-11-12
  • 怎么用Java数据结构与算法实现递归与回溯
    这篇文章主要介绍“怎么用Java数据结构与算法实现递归与回溯”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“怎么用Java数据结构与算法实现递归与回溯”文章能帮助大家解决问题。1.什么是递归?简单的说...
    99+
    2023-06-29
  • 如何进行Java 数据结构中二叉树前中后序遍历非递归的具体实现
    本篇文章为大家展示了如何进行Java 数据结构中二叉树前中后序遍历非递归的具体实现,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。一、前序遍历1.题目描述给你二叉树的根节点 root ,返回它节点值的...
    99+
    2023-06-25
  • MyBatis实现两种查询树形数据的方法详解(嵌套结果集和递归查询)
    目录方法一:使用嵌套结果集实现1,准备工作2,实现代码方法二:使用递归查询实现    树形结构数据在开发中十分常见,比如:菜单数、组织树, 利用&nbs...
    99+
    2022-11-12
  • Java数据结构之实现哈夫曼树的示例分析
    这篇文章主要介绍了Java数据结构之实现哈夫曼树的示例分析,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。一、与哈夫曼树相关的概念概念含义1. 路径从树中一个结点到另一个结点的...
    99+
    2023-06-15
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作