递归的一个应用

已于 2024-07-16 10:03:15 修改
阅读量163 收藏 2
点赞数 5
分类专栏： 算法 文章标签： 数据结构 大数据 java
于 2024-07-16 10:02:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bluedraam_pp/article/details/140456091
版权

需求说明

有表 t_dept_info ，它有dept_id、dept_name、p_dept_id 三个关键字段，有一家公司，他们的部门分为四级。现需要取出任意部门下所有没有下级部门的部门。以下面的组织架构为例，

在这里插入图片描述
有的部门在二级，有的在三级上，如果使用常规的 sql 自关联的方法，不能适应情况的发展，如果，在第四级或者第六级上面新增部门。那就需要修改 sql 了。

解决办法

  1. 可以将部门理解为一棵树，使用递归的方式遍历上面所有叶子节点（没有子树的节点，也就是没有下级部门的部门）
  2. 使用栈的数据结构遍历到叶子节点。这种方式从原理上比递归是快的。

递归的方式：

import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.PreparedStatement;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.util.*;

/**
 * @className: LoadDeptInfo
 * @Description:
 * @Author: wangyifei
 * @Date: 2024/7/12 9:27
 */
public class LoadDeptInfo {
    static final String JDBC_DRIVER = "com.mysql.jdbc.Driver";
    static final String DB_URL = "jdbc:mysql://IP:3306/DB";
    static final String USER = "user";
    static final String PASS = "pwd";
    public static void main(String[] args) {
        Connection conn = null;
        PreparedStatement pstmt = null;
        ResultSet rs = null;
        try {
            // 注册 JDBC 驱动
            Class.forName(JDBC_DRIVER);

            // 打开连接
            conn = DriverManager.getConnection(DB_URL, USER, PASS);

            // SQL 查询语句
            String sql = "SELECT dept_id, dept_name, p_dept_id FROM DB.t_dept "
                    + "where company_id = 5  ";

            // 创建预处理语句
            pstmt = conn.prepareStatement(sql);

            // 执行查询
            rs = pstmt.executeQuery();

            // 处理结果集
            Map<String , Dept> depts = new HashMap<>();
            while (rs.next()) {
                // 根据字段名称取出数据
                String deptId  = rs.getString("dept_id");
                String deptName = rs.getString("dept_name");
                String pDeptId = rs.getString("p_dept_id");
                depts.put( deptId , new Dept(deptId + "" , deptName , pDeptId+""));
            }
//            System.out.println(depts.size());
            List<String> result = getDeptInfo(depts , 18960 + "");
            System.out.println(String.join("\nunion all" , result));
        } catch (ClassNotFoundException e) {
            e.printStackTrace();
        } catch (SQLException e) {
            e.printStackTrace();
        } finally {
            // 关闭资源
            try {
                if (rs != null) {
                    rs.close();
                }
                if (pstmt != null) {
                    pstmt.close();
                }
                if (conn != null) {
                    conn.close();
                }
            } catch (SQLException se) {
                se.printStackTrace();
            }
        }
    }
    public static boolean hasChildren(Map<String , Dept> depts , String pDeptId){
        Collection<Dept> values = depts.values();
        for (Dept value : values) {
            if(pDeptId.equals(value.getpDeptId())){
                return true ;
            }
        }
        return false ;
    }

    public static List<String> getDeptInfo(Map<String , Dept> depts , String deptId) {
        List<String> rs = new ArrayList<>();
        if(!hasChildren(depts , deptId)){
           return null ;
        }else{
            Collection<Dept> values = depts.values();
            for(Dept v : values){
                if(deptId.equals(v.getpDeptId())){
                    List<String> deptInfo = getDeptInfo(depts, v.getDeptId());
                    if(null != deptInfo){
                        rs.addAll(deptInfo);
                    }else{
                        rs.add(" select " + v.getDeptId() + " as dept_id , '"
                                + v.getDeptName() + "' as dept_name ");
                    }
                }
            }
        }

        return rs;
    }

    public static class Dept{
        private String deptId ;
        private String deptName ;
        private String pDeptId ;

        public String getDeptId() {
            return deptId;
        }

        public void setDeptId(String deptId) {
            this.deptId = deptId;
        }

        public String getDeptName() {
            return deptName;
        }

        public void setDeptName(String deptName) {
            this.deptName = deptName;
        }

        public String getpDeptId() {
            return pDeptId;
        }

        public void setpDeptId(String pDeptId) {
            this.pDeptId = pDeptId;
        }

        public Dept(String deptId, String deptName, String pDeptId) {
            this.deptId = deptId;
            this.deptName = deptName;
            this.pDeptId = pDeptId;
        }
    }
}

利用栈的方式

import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.PreparedStatement;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.util.*;
import java.util.stream.Collectors;

/**
 * @className: LoadDeptInfo
 * @Description:
 * @Author: wangyifei
 * @Date: 2024/7/12 9:27
 */
public class LoadDeptInfo {
    static final String JDBC_DRIVER = "com.mysql.jdbc.Driver";
    static final String DB_URL = "jdbc:mysql://IP:3306/DB";
    static final String USER = "user";
    static final String PASS = "pwd";
    static final Map<String , List<Dept>> parentChildren = new HashMap<>();
    public static void main(String[] args) {
        Connection conn = null;
        PreparedStatement pstmt = null;
        ResultSet rs = null;
        try {
            // 注册 JDBC 驱动
            Class.forName(JDBC_DRIVER);

            // 打开连接
            conn = DriverManager.getConnection(DB_URL, USER, PASS);

            // SQL 查询语句
            String sql = "SELECT dept_id, dept_name, p_dept_id FROM DB.t_dept "
                    + "where company_id = 5  ";

            // 创建预处理语句
            pstmt = conn.prepareStatement(sql);

            // 执行查询
            rs = pstmt.executeQuery();

            // 处理结果集
            Map<String , Dept> depts = new HashMap<>();
            while (rs.next()) {
                // 根据字段名称取出数据
                String deptId  = rs.getString("dept_id");
                String deptName = rs.getString("dept_name");
                String pDeptId = rs.getString("p_dept_id");
                depts.put( deptId , new Dept(deptId + "" , deptName , pDeptId+""));
            }
//            System.out.println(depts.size());
            List<String> result = getDeptInfo1(depts , 18960 + "");
            System.out.println(String.join("\nunion all" , result));
        } catch (ClassNotFoundException e) {
            e.printStackTrace();
        } catch (SQLException e) {
            e.printStackTrace();
        } finally {
            // 关闭资源
            try {
                if (rs != null) {
                    rs.close();
                }
                if (pstmt != null) {
                    pstmt.close();
                }
                if (conn != null) {
                    conn.close();
                }
            } catch (SQLException se) {
                se.printStackTrace();
            }
        }
    }
    public static boolean hasChildren(Map<String , Dept> depts , String pDeptId){
        Collection<Dept> values = depts.values();
        Set<String> strings = parentChildren.keySet();
        if(strings.contains(pDeptId)){
            return true ;
        }
        for (Dept value : values) {
            if(pDeptId.equals(value.getpDeptId())){
                parentChildren.computeIfPresent(pDeptId , (key , o ) -> {
                    o.add(value);
                    return o ;
                });
                parentChildren.putIfAbsent(pDeptId , new ArrayList<Dept>(){
                    {add(value);}
                });
                return true ;
            }
        }
        return false ;
    }

    public static List<String> getDeptInfo1(Map<String , Dept> depts , String parentDeptId){
        List<String> leafDept = new ArrayList<>();
        Collection<Dept> values = depts.values();
        Stack<Dept> stack = new Stack<>();
        stack.push(depts.get(parentDeptId));
        while(!stack.isEmpty()){
            Dept pop = stack.pop();
            List<Dept> children = findChildren(depts, pop.getDeptId());
            if(Objects.isNull(children) || children.isEmpty()){
                leafDept.add(" select " + pop.getDeptId() + " as dept_id , '"
                        + pop.getDeptName() + "' as dept_name ");
            }
            for (Dept child : children) {
                stack.push(child);
            }
        }
        return leafDept ;
    }
    public static List<Dept> findChildren(Map<String , Dept> depts ,String deptId){
        List<Dept> collect = depts.values().stream().filter(x -> !parentChildren.containsKey(x.getDeptId()) && null != x.getpDeptId() && x.getpDeptId().equals(deptId)).collect(Collectors.toList());

        parentChildren.computeIfPresent(deptId , (key , o ) -> {
            o.addAll(collect);
            return o ;
        });
        parentChildren.putIfAbsent(deptId , collect);
        return collect ;
    }

    public static class Dept{
        private String deptId ;
        private String deptName ;
        private String pDeptId ;

        public String getDeptId() {
            return deptId;
        }

        public void setDeptId(String deptId) {
            this.deptId = deptId;
        }

        public String getDeptName() {
            return deptName;
        }

        public void setDeptName(String deptName) {
            this.deptName = deptName;
        }

        public String getpDeptId() {
            return pDeptId;
        }

        public void setpDeptId(String pDeptId) {
            this.pDeptId = pDeptId;
        }

        public Dept(String deptId, String deptName, String pDeptId) {
            this.deptId = deptId;
            this.deptName = deptName;
            this.pDeptId = pDeptId;
        }
    }
}
bluedraam_pp
关注
专栏目录
查询部门树（递归）
qq_45464015的博客
10-25 967
查询部门树
递归查询部门及二级部门及部门人员列表
weixin_43167662的博客
05-10 1100
一控制层controller @GetMapping(value = "/getAllDepartment") public String getAllDepartment() { List<Department> departments = departmentDao.selectByParentId(0); List<DepartmentResp> list = new ArrayList<>(); if (...
部门分组递归处理
yangpit的博客
06-06 202
1
java递归查询公司下所有部门及子部门
热门推荐
Sang
11-25 5万+
业务要求： 查询公司下所有子部门及子部门： 原型： 1.创建公司和部门实体： CompanyVos： package com.suwei.sysMng.vo; import java.io.Serializable; import java.util.List; public class CompanyVos implements Serializable{ /**
部门树递归
qq_40398994的博客
02-21 935
public class Dept { private static final long serialVersionUID = 1L; /** * 部门名称 */ @ApiModelProperty(value = "部门名称") private String name; /** * 部门负责人ID */ pr...
递归算法应用：删除某一个节点的子树算法
03-29
递归算法应用：删除某一个节点的子树算法 递归算法是计算机科学中的一种重要算法设计技术，通过将问题分解成更小的子问题，以解决复杂的问题。在数据结构中，递归算法广泛应用于树形结构的操作，例如二叉树的遍历、...
递归应用C语言实现
02-09
包含多个经典的递归应用代码： 1.fibonacci.c 是斐波拉契数列递归解法 2.hanoi.c 是汉诺塔递归算法 3.permutation.c 是全排列递归算法 4.queen.c 是八皇后递归算法 5. reverse.c 是递归的测试代码 6.strlrn.c 是求...
递归应用的例子
04-12
该资源通过将生活中的问题转化为用递归的思想去解决。
18.递归算法与递归算法应用.ppt
03-02
18.递归算法与递归算法应用.ppt
一个Inkscape扩展，它通过将它们递归地应用于形.zip
04-13
递归应用变换是图形处理中的一个高级技巧，可以用于创建迭代设计、分形或其他复杂的几何结构。 这个扩展可能包含以下功能： 1. **变换操作**：Inkscape支持多种变换，如平移、旋转、缩放、倾斜等。递归应用这些...
java 递归得到部门树
csdnxingyuntian的博客
04-26 1万+
Java代码   public DepartmentUserTreeNode getTree(String location,String  name) {          List depts = deparDao.qryDepts();          DepartmentUserTreeNode rootDept = deparDao.qryRootDept();       
递归部门
weixin_30535913的博客
11-06 103
部门有子部门，子部门又有子部分，后代部门无限制，数据库储存结构如datalist，通常需要构造成层次结构。 <?php $deptlist = [ ['id'=>'1','name'=>'名称1','pid'=>'0'], ['id'=>'2','name'=>'名称2','pid'=>'1'], ['i...
java部门树的递归编写
july_young的博客
08-06 6509
import java.util.ArrayList; import java.util.List; import java.util.stream.Collectors; public class Department { private int id; private String name; private int parentId; privat...
部门树java递归实现
qq_38058050的博客
11-30 2055
部门树实现 public List<DeptTree> queryDeptTreeList(){ //查询部门表全部数据 List<DeptTree> allDept = baseMapper.queryDeptTreeList(); //过滤getParentId() == 0：查出所有一级部门 List<DeptTree> treeList = allDept.stream().filter(dept -> dept.getParen
【spring】递归遍历层级部门树
Evan_QB的博客
08-09 3435
大体流程图如下: 我们首先准备对应的sys_dept表用于测试 mybatis查询所有数据: &lt;!--查询所有部门--&gt; &lt;select id="getAllDept" resultMap="BaseResultMap"&gt; select &lt;include refid="Base_Column_List" /&gt; from sys_d..
Day 1 数据结构绪论
最新发布
2301_81296146的博客
10-16 308
数据是信息的载体，是描述客观事物属性的数，字符及所有能输入到计算机中并被计算机程序识别和处理的符号和集合。数据是计算机程序加工的原料。
Java：数据结构-LinkedList和链表（2）
blamep的博客
10-13 407
当你进行查找时，我建议你选择ArrayList，因为LinkedList访问任意元素需要从头或尾遍历链表，时间复杂度为 O(n)，ArrayList可以通过索引直接访问任意元素，时间复杂度是 O(1)。当我们经常使用插入等功能，可以使用LinkedList，如果在末尾插入或删除元素，效率较高（时间复杂度 O(1)），ArrayList需要移动大量元素，因此效率较低（时间复杂度 O(n)）。跟remove基本一样，删去return就行了，将整个链表检查一遍，删去全部的key。希望能对大家有所帮助！
02.数据结构介绍&顺序表、链表简述+对比
qq_54652195的博客
10-15 921
顺序表和链表简介
递归详解与应用实例
在递归调用中，一个函数会调用自身，并通常伴随着一个或多个基本情况，即递归的终止条件，以及将问题规模逐步缩小的规则。递归通常涉及到堆栈的操作，因为每次函数调用都会将状态压入堆栈，直到达到终止条件并开始...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值