栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

学习路上代码比美女重要

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

学习路上代码比美女重要

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录
  • 树型结构的三种实现方式
  • 前言
  • 一、树形结构是什么?
  • 二、实现步骤
    • 1.demo三个例子
    • 2.实体类
    • 3.递归方式实现树形结构
    • 4.list集合实现树形结构
    • 5.HashMap+list实现树形结构
  • 总结

树型结构的三种实现方式
前言

在java语言中用递归、hashmap+list、list实现树形结构。
其中递归是从父查到子,其他两个都是从子查到父。
hashmap+list可以根据具体节点查询其子节点。


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

一、树形结构是什么?

树形结构是数据之间存在着一对多的树形结构,也可以理解为一层套着一层的数据结构。它由根节点、叶子节点组成,上下关系是父节点、子节点关系。在树形结构中,树的根结点是没有父结点的,其余每个结点有且只有一个父结点。叶子结点没有子结点,其余每个结点的后续节点数可以是一个也可以是多个。

二、实现步骤 1.demo三个例子

准备工作:

  • 用spring boot框架

  • 数据库结构:

  • 用mybatis-plus生成器生成具体代码

mybatis-plus的代码生成器 大家可以百度一下,真的很好用

2.实体类

代码如下(示例):
注意:写子节点可以在这里先new对象出来,也可以后面写的时候再加,但是不要忘了,否则报空指针异常。

package com.example.demo.entity;

import java.util.ArrayList;
import java.util.List;

//加了依赖可以用@Data代替set/get方法
@TableName("treeTest")
@EqualsAndHashCode(callSuper = false)
public class Treetest implements Serializable {

    private static final long serialVersionUID = 1L;
    //id序号
    private Integer id;
    //父id
    private Integer parentid;
    //姓名
    private String name;
    //信息
    private String info;
    //子节点(不是真实的表字段)
    @TableField(exist = false)
    private List child  = new ArrayList<>();

    

    public Integer getId() {
        return id;
    }
    public void setId(Integer id) {
        this.id = id;
    }
    public Integer getParentid() {
        return parentid;
    }
    public void setParentid(Integer parentid) {
        this.parentid = parentid;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public String getInfo() {
        return info;
    }
    public void setInfo(String info) {
        this.info = info;
    }
    public List getChild() {
        return child;
    }
    public void setChild(List child) {
        this.child = child;
    }

}


3.递归方式实现树形结构

代码如下(示例):

//递归方法 从父到子找
    public List tree(){ 
        List userList = this.list();
        List tree =new  ArrayList<>();//new一个数组list出来
        for(Treetest user: userList){
            if(user.getId().equals(user.getParentid())){
                List children = tree();
                user.setChild(children);
                tree.add(user);
            }
        }
        return tree;
    }

使用递归方法效率可能低一点,但是代码简洁


4.list集合实现树形结构

代码如下(示例):

    //list  从子到父找
    public List tree1() {
        List userList = this.list();            //查询出来的数据
        List tree = new ArrayList<>();          
        for (Treetest user : userList) {
            //子节点
            Treetest child = user;
            if (user.getParentid() == 0 || user.getParentid() == null) {
                tree.add(user);
            } else {
                for (Treetest fu : userList) {
                    if (child.getParentid().equals(fu.getId())) {
                        //父节点
                        Treetest parent = fu;
                        //结合父与子节点
                        parent.getChild().add(child);
                        break;
                    }
                }
            }
        }
        return tree;
    }

可以实现但是不推荐。


5.HashMap+list实现树形结构

代码如下(示例):

//hashMap和list 从子到父找
    public List tree2() {
        List userList = this.list();
        List tree = new ArrayList<>();                  
        Map f1 = new HashMap<>();             //利用hashmap的特性完成
        for (Treetest user : userList) {
            f1.put(user.getId(), user);
        }
        for (Treetest f2 : userList) {
            Treetest child = f2;
            // 这里可以填具体节点来查对应所有的子节点,现在是查全部节点
            if (null == child.getParentid() || 0 == child.getParentid()) {
                tree.add(f2);
            } else {
                Treetest parent = f1.get(child.getParentid());
                if (parent != null) {
                    parent.getChild().add(child);
                }
            }
        }
        return tree;
    }

如果需要传参查其所有子节点,推荐使用这个。

总结

第一次写博客,记录一下自己的学习和工作上的成果,如果有什么错误欢迎各位大佬批评。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/955706.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号