本站首页 收藏本站
广告位联系

APP正在开发中...
返回顶部
您的位置： 主页 > 软件编程 > java >

收藏
分享到

Java实现树形结构的代码

java 来源：互联网 作者：酷站 发布时间：2022-05-14 00:04:08 人浏览
摘要

由于业务需要，后端需要返回一个树型结构给前端，包含父子节点的数据已经在数据库中存储好，现在需要做的是如何以树型结构的形式返给给前端。 数据库表结构 实现思路 1、拿到有

由于业务需要，后端需要返回一个树型结构给前端，包含父子节点的数据已经在数据库中存储好，现在需要做的是如何以树型结构的形式返给给前端。

数据库表结构

实现思路

1、拿到有父子节点的集合数据

2、遍历集合数据，拿到所有的根节点

3、遍历根节点，拿到所有的子节点

4、递归子节点，将递归的子节点接上其父节点，直到子节点为空，递归完成

5、递归好后以集合形式返回，返回前端时以JSON格式转换后返回

具体代码

1、造数据，和数据库表数据一致

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

package com.lyq.generateTree;

  

import com.alibaba.fastjson.JSON;

  

import java.util.ArrayList;

import java.util.List;

  

/**

 * @author : [LiuYanQiang]

 * @version : [v1.0]

 * @className : TreeMain

 * @description : [描述说明该类的功能]

 * @createTime : [2022/5/3 0:05]

 * @updateUser : [LiuYanQiang]

 * @updateTime : [2022/5/3 0:05]

 * @updateRemark : [描述说明本次修改内容]

 */

public class TreeMain {

    public static void main(String[] args) {

        List<Tree> list = new ArrayList<>();

  

        //造数据

        list.add(new Tree("22650", "0", "第一周"));

        list.add(new Tree("22651", "22650", "1.1  随堂练习：《你认为以下属于人工智能的是什么呢？》，时间：0.5min"));

        list.add(new Tree("22652", "22650", "1.2  主题讨论：《使用循环代码块绘制正五角星》，时间：5min"));

        list.add(new Tree("22653", "22650", "1.3  主题讨论：《延时测试》，时间：0.5min"));

        list.add(new Tree("22654", "22650", "1.4  调查问卷：《测试延时时间》， 时间：0.5min"));

        list.add(new Tree("22655", "22650", "1.5  研究与挑战：翟文彪老师开播啦，时间：1min，[N]"));

        list.add(new Tree("22656", "22650", "1.6  研究与挑战：米新江教授开播啦，时间：1min，[N]"));

        list.add(new Tree("22657", "22656", "1.6.1  研究与挑战：丁中文老师开播啦，时间：1min，[N]"));

        list.add(new Tree("22658", "22656", "1.6.2  研究与挑战：郝晓军老师开播啦，时间：1min，[N]"));

        list.add(new Tree("22659", "22656", "1.6.3  研究与挑战：张娟老师开播啦，时间：1min，[N]"));

        list.add(new Tree("22660", "22656", "1.6.4  研究与挑战：王怀军老师开播啦，时间：1min，[N]"));

        list.add(new Tree("22661", "22656", "1.6.5  研究与挑战：何操老师开播啦，时间：1min，[N]"));

        list.add(new Tree("22662", "22656", "1.6.6  研究与挑战：武新丽老师开播啦，时间：1min，[N]"));

        list.add(new Tree("22663", "22656", "1.6.7  一键签到：人脸识别，时间：2min"));

        list.add(new Tree("22664", "22656", "1.6.8  手势签到：人脸识别22，时间：2min"));

        list.add(new Tree("22665", "22656", "1.6.9  研究与挑战：吴欣明老师开播啦，时间：1min，[N]"));

        list.add(new Tree("22666", "22656", "1.6.10  研究与挑战：程艳艳老师开播啦，时间：1min，[N]"));

        list.add(new Tree("22667", "22656", "1.6.11  研究与挑战：本学期课程内容，时间：0.5min"));

        list.add(new Tree("22668", "22656", "1.6.12  研究与挑战：米老师的教学团队介绍，时间：0.3min"));

        list.add(new Tree("22669", "22650", "1.7  研究与挑战：米老师的教学团队介绍，时间：0.3min"));

        list.add(new Tree("22670", "22650", "1.8  研究与挑战：米老师的教学团队介绍，时间：0.3min"));

        list.add(new Tree("22671", "22650", "1.9  研究与挑战：助教机器人提醒您参与活动，时间：2min"));

        list.add(new Tree("22672", "22650", "1.10  研究与挑战：AR系统使用教程-学生端，时间：5min"));

        list.add(new Tree("22673", "22672", "1.10.1  研究与挑战：不一样的课堂修改版，时间：0.5min"));

        list.add(new Tree("22674", "22673", "1.10.1.1  研究与挑战：下载AR APP，时间：8min"));

        list.add(new Tree("22675", "22674", "1.10.1.1.1  研究与挑战：修改版手机端AR助教机器人的登录，时间：5min"));

        list.add(new Tree("22676", "22674", "1.10.1.1.2  研究与挑战：app页面展示，时间：2min"));

        list.add(new Tree("22677", "22674", "1.10.1.1.3  研究与挑战：使用网页版方式， 时间：3min"));

        list.add(new Tree("22678", "22674", "1.10.1.1.4  研究与挑战：《使用学习通账号密码登录AR网页版》，时间：5min"));

        list.add(new Tree("22679", "22674", "1.10.1.1.5  主题讨论：修改时间2022年4月4日《上传：进入AR网页版后的界面》，时间：3min"));

        list.add(new Tree("22680", "22673", "1.10.1.2  研究与挑战：AR学生端教程视频，时间：2min"));

        list.add(new Tree("22681", "22672", "1.10.2  研究与挑战：修改时间2022年4月4日温馨提示-钉钉，时间：0.3min"));

  

  

        list = new ReplacementTree().builTree(list);

  

        String jsonString = JSON.toJSONString(list);

        System.out.println(jsonString);

    }

}

2、树型结构实体类

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

package com.lyq.generateTree;

  

  

import java.util.ArrayList;

import java.util.List;

  

/**

 * @author : [LiuYanQiang]

 * @version : [v1.0]

 * @className : ReplacementTree

 * @description : [树型结构装换]

 * @createTime : [2022/5/2 23:37]

 * @updateUser : [LiuYanQiang]

 * @updateTime : [2022/5/2 23:37]

 * @updateRemark : [描述说明本次修改内容]

 */

public class ReplacementTree {

  

    /*

     * @version V1.0

     * Title: builTree

     * @author LiuYanQiang

     * @description 始树形结构创建

     * @createTime  2022/5/3 0:18

     * @param [list]

     * @return java.util.List<com.lyq.generateTree.Tree>*/

    public List<Tree> builTree(List<Tree> list) {

        List<Tree> treeList = new ArrayList<>();

        for (Tree tree : this.getRootNode(list)) {

            //建立子树节点

            tree = this.buildChilTree(tree,list);

            //为根节点设置子树节点

            treeList.add(tree);

        }

        return treeList;

    }

  

    /*

     * @version V1.0

     * Title: buildChilTree

     * @author LiuYanQiang

     * @description 通过递归来创建子树形结构

     * @createTime  2022/5/3 0:18

     * @param [tree, list]

     * @return com.lyq.generateTree.Tree*/

    private Tree buildChilTree(Tree tree,List<Tree> list) {

        List<Tree> treeList = new ArrayList<>();

        for (Tree t : list) {

            //判断当前父节点是否存在子节点

            if (t.getP_id().equals(tree.getId())) {

                treeList.add(this.buildChilTree(t,list));

            }

        }

        tree.setChildren(treeList);

        return tree;

    }

  

    /*

     * @version V1.0

     * Title: getRootNode

     * @author LiuYanQiang

     * @description 获取全部根节点

     * @createTime  2022/5/3 0:18

     * @param [list]

     * @return java.util.List<com.lyq.generateTree.Tree>*/

    private List<Tree> getRootNode(List<Tree> list) {

        List<Tree> rootList = new ArrayList<>();

        for (Tree tree : list) {

            if (tree.getP_id().equals("0")) {

                rootList.add(tree);

            }

        }

        return rootList;

    }

}

最后返回情况如下
版权声明 : 本文内容来源于互联网或用户自行发布贡献，该文观点仅代表原作者本人。本站仅提供信息存储空间服务和不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权， 违法违规的内容， 请发送邮件至2530232025#qq.cn(#换@)举报，一经查实，本站将立刻删除。

您可能感兴趣的文章 :

原文链接 : https://blog.csdn.net/weixin_44684272/article/details/124549784
相关文章

  • SpringBoot自定义错误处理逻辑介绍

    SpringBoot自定义错误处理逻辑介绍
    1. 自定义错误页面 将自定义错误页面放在 templates 的 error 文件夹下，SpringBoot 精确匹配错误信息，使用 4xx.html 或者 5xx.html 页面可以打印错误

  • Java实现手写一个线程池的代码

    Java实现手写一个线程池的代码
    线程池技术想必大家都不陌生把，相信在平时的工作中没有少用，而且这也是面试频率非常高的一个知识点，那么大家知道它的实现原理和

  • Java实现断点续传功能的代码

    Java实现断点续传功能的代码
    题目实现：网络资源的断点续传功能。 二、解题思路 获取要下载的资源网址 显示网络资源的大小 上次读取到的字节位置以及未读取的字节
  • 你可知HashMap为什么是线程不安全的
    HashMap 的线程不安全 HashMap 的线程不安全主要体现在下面两个方面 在 jdk 1.7 中，当并发执行扩容操作时会造成环形链和数据丢失的情况 在

  • ArrayList的动态扩容机制的介绍

    ArrayList的动态扩容机制的介绍
    对于 ArrayList 的动态扩容机制想必大家都听说过，之前的文章中也谈到过，不过由于时间久远，早已忘却。 所以利用这篇文章做做笔记，加

  • JVM基础之字节码的增强技术介绍

    JVM基础之字节码的增强技术介绍
    字节码增强技术 在上文中，着重介绍了字节码的结构，这为我们了解字节码增强技术的实现打下了基础。字节码增强技术就是一类对现有字

  • Java中的字节码增强技术

    Java中的字节码增强技术
    1.字节码增强技术 字节码增强技术就是一类对现有字节码进行修改或者动态生成全新字节码文件的技术。 参考地址 2.常见技术 技术分类 类

  • Redis BloomFilter布隆过滤器原理与实现

    Redis BloomFilter布隆过滤器原理与实现
    Bloom Filter 概念 布隆过滤器（英语：Bloom Filter）是1970年由一个叫布隆的小伙子提出的。它实际上是一个很长的二进制向量和一系列随机映射

  • Java C++算法题解leetcode801使序列递增的最小交换次

    Java C++算法题解leetcode801使序列递增的最小交换次
    题目要求 思路：状态机DP 实现一：状态机 Java 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 class Solution { public int minSwap(int[] nums1, int[] nums2) { int n

  • Mybatis结果集映射与生命周期介绍

    Mybatis结果集映射与生命周期介绍
    一、ResultMap结果集映射 1、设计思想 对简单的语句做到零配置，对于复杂一点的语句，只需要描述语句之间的关系就行了 2、resultMap的应用场
推荐阅读
最新更新
友情链接
  • 本站所有内容来源于互联网或用户自行发布，本站仅提供信息存储空间服务，不拥有版权，不承担法律责任。如有侵犯您的权益，请您联系站长处理！
  • Copyright © 2017-2022 F11.CN All Rights Reserved. F11站长开发者网 版权所有 | 苏ICP备2022031554号-1 | 51LA统计