基于:递归算法,实现Java 后端返回结果树形结构化

简介: 基于:递归算法,实现Java 后端返回结果树形结构化

递归:

1:

1dd8a3e0838f48d188508e61733d09a3.png

2:实体类

@Data
@NoArgsConstructor
@AllArgsConstructor
public class Department {
        private Integer id;
        private String name;
        private Integer pid;
        private Integer status;
        private String desc;
        /**
         * 子目录列表
         */
        private List<Department> treeNode;
}

3:controller层

@RestController
@RequestMapping("/department")
@SuppressWarnings("all")
//@RequiredArgsConstructor(onConstructor = @__(@Autowired))
public class DepartmentController {
/* private final DepartmentService departmentService; */
    @Resource
    private  DepartmentService departmentService;
//    @PostMapping("treeDepartment")
//    public Result treeDepartment(){
//        List<Tree<String>> departmentAll = departmentService.findDepartmentAll();
//        return new Result(ResultCode.SUCCESS,departmentAll);
//    }
    @PostMapping("treeDepartment")
    public Result treeDepartment(){
        List<Department> departmentAll = departmentService.findDepartmentAll();
        return new Result(ResultCode.SUCCESS,departmentAll);
    }
}

4:service 层

@Service
public interface DepartmentService {
//    List<Tree<String>> findDepartmentAll();
    List<Department> findDepartmentAll();
}

实现类:主要逻辑

@Service
public class DepartmentSericeImpl implements DepartmentService {
    @Resource
    private DepartmentMapper departmentMapper;
    private static final String status = "status";
    private static final String desc = "desc";
    //    @Override
//    public List<Tree<String>> findDepartmentAll() {
//        List<Department> list = departmentMapper.findDepartmentAll();
//        List<Department> list2 = CollUtil.newArrayList();
//        //浅拷贝赋值
//        list2.addAll(list);
//        // rootId
//        String pid = "0";
//        //配置
//        TreeNodeConfig nodeConfig = new TreeNodeConfig();
//        // 自定义属性名 都要默认值的
//        //设置ID对应的名称
//        nodeConfig.setIdKey("id");
//        // 最大递归深度 3级目录
//        nodeConfig.setDeep(3);
        入参
        tree:  最终要返回的数据
        node:  lists数据
//
        返回
        Tree<String>
        Tree: 转换的实体 为数据源里的对象类型
        String: ID类型
//        //转换器
//        List<Tree<String>> treeList = TreeUtil.build(list2, pid, nodeConfig,
//                (node, tree) -> {
//            //id
//            tree.setId(node.getId().toString());
//            //姓名
//            tree.setName(node.getName());
//            //获取父节点id
//            tree.setParentId(node.getPid().toString());
//            // 扩展的属性 ...
//            tree.putExtra(status, node.getStatus());
//            tree.putExtra(desc, node.getDesc());
//        });
//        return treeList;
//    }
    @Override
    public List<Department> findDepartmentAll() {
        List<Department> departmentList = departmentMapper.findDepartmentAll();
        //将最终地查询结果存放到这个新地集合中
        List<Department> newDepartmentList = Lists.newArrayList();
        List<Integer> stringArrayList = new ArrayList<>();
        for (Department department : departmentList) {
            //存放部门编号
            stringArrayList.add(department.getId());
        }
        //判断查出来的数据是否为空
        for (Iterator<Department> iterator = departmentList.iterator(); iterator.hasNext(); ) {
            Department department = iterator.next();
            //判断departmentList  不包含部门父级id
            if (!stringArrayList.contains(department.getPid())) {
                recursionFn(departmentList, department);
                newDepartmentList.add(department);
            }
        }
        if (newDepartmentList.isEmpty()) {
            newDepartmentList = departmentList;
        }
        List<Department> finallDepartmentsList = newDepartmentList
                .stream()
                .filter(department -> {
            Integer pid = 0;
            return department.getPid().equals(pid);
        }).collect(Collectors.toList());
        return finallDepartmentsList;
    }
    private void recursionFn(List<Department> departmentList, Department department) {
        List<Department> childList = getChildList(departmentList, department);
        department.setTreeNode(childList);
        //在遍历的到子节点的数据,判断子节点下是否还存有子节点
        for (Department depart : childList) {
            //如果子节点中的数据依然拥有子节点,重新调用递归
            if (hasChild(departmentList, depart)) {
                recursionFn(departmentList, depart);
            }
        }
    }
    private List<Department> getChildList(List<Department> list, Department t) {
        ArrayList<Department> tlist = new ArrayList<>();
        //遍历集合中的数据
        Iterator<Department> iterator = list.iterator();
        while (iterator.hasNext()) {
            Department next = iterator.next();
            if (!StringUtils.isEmpty(next.getPid()) && next.getPid().equals(t.getId())) {
                tlist.add(next);
            }
        }
        return tlist;
    }
    /**
     * 判断是否有子节点
     */
    private boolean hasChild(List<Department> list, Department t) {
        return getChildList(list, t).size() > 0;
    }
}

5:mapper 层 以及xml文件

@Mapper
public interface DepartmentMapper {
    List<Department> findDepartmentAll();
}

xml.

<select id="findDepartmentAll" resultType="com.example.demotest.pojo.Department">
        select * from department

最终结果如下:

5bf0c258a8c841819e2fa1b15ef7ef21.png

f6329f45cbf144b28b749796402a4927.png

目录
相关文章
|
5天前
|
前端开发 小程序 Java
uniapp上传图片 前端以及java后端代码实现
uniapp上传图片 前端以及java后端代码实现
87 0
|
5天前
|
消息中间件 Java 微服务
构建高性能微服务架构:Java后端实践
【4月更文挑战第8天】 在当今互联网应用的快速迭代与高并发挑战下,微服务架构以其灵活性和扩展性成为众多企业技术选型的宠儿。本文将深入探讨在Java后端开发中,如何构建一个高性能的微服务系统,涵盖从基础架构设计、关键技术选型到性能优化策略的全方位分析。我们将透过实际案例,剖析微服务实践中的最佳模式与常见陷阱,为后端开发人员提供一份实操指南。
|
5天前
|
算法 安全 Java
性能工具之 JMeter 自定义 Java Sampler 支持国密 SM2 算法
【4月更文挑战第28天】性能工具之 JMeter 自定义 Java Sampler 支持国密 SM2 算法
34 1
性能工具之 JMeter 自定义 Java Sampler 支持国密 SM2 算法
|
3天前
|
缓存 算法 Java
数据结构~缓存淘汰算法--LRU算法(Java的俩种实现方式,万字解析
数据结构~缓存淘汰算法--LRU算法(Java的俩种实现方式,万字解析
|
3天前
|
NoSQL 算法 Java
【redis源码学习】持久化机制,java程序员面试算法宝典pdf
【redis源码学习】持久化机制,java程序员面试算法宝典pdf
|
3天前
|
Dubbo Java 应用服务中间件
Java外包是如何进入阿里的熬夜整理出Java后端学习路线
Java外包是如何进入阿里的熬夜整理出Java后端学习路线
|
5天前
|
缓存 NoSQL Java
构建高性能微服务架构:Java后端的实践之路
【5月更文挑战第5天】在当今快速迭代和高并发需求的软件开发领域,微服务架构因其灵活性、可扩展性而受到青睐。本文将深入探讨如何在Java后端环境中构建一个高性能的微服务系统,涵盖关键的设计原则、常用的框架选择以及性能优化技巧。我们将重点讨论如何通过合理的服务划分、高效的数据存储策略、智能的缓存机制以及有效的负载均衡技术来提升整体系统的响应速度和处理能力。
|
5天前
|
安全 Java 开发者
构建高效微服务架构:后端开发的新范式Java中的多线程并发编程实践
【4月更文挑战第29天】在数字化转型的浪潮中,微服务架构已成为软件开发的一大趋势。它通过解耦复杂系统、提升可伸缩性和促进敏捷开发来满足现代企业不断变化的业务需求。本文将深入探讨微服务的核心概念、设计原则以及如何利用最新的后端技术栈构建和部署高效的微服务架构。我们将分析微服务带来的挑战,包括服务治理、数据一致性和网络延迟问题,并讨论相应的解决方案。通过实际案例分析和最佳实践的分享,旨在为后端开发者提供一套实施微服务的全面指导。 【4月更文挑战第29天】在现代软件开发中,多线程技术是提高程序性能和响应能力的重要手段。本文通过介绍Java语言的多线程机制,探讨了如何有效地实现线程同步和通信,以及如
|
5天前
|
设计模式 算法 Java
[设计模式Java实现附plantuml源码~行为型]定义算法的框架——模板方法模式
[设计模式Java实现附plantuml源码~行为型]定义算法的框架——模板方法模式
|
5天前
|
算法 安全 Java
java代码 实现AES_CMAC 算法测试
该代码实现了一个AES-CMAC算法的简单测试,使用Bouncy Castle作为安全提供者。静态变量K定义了固定密钥。`Aes_Cmac`函数接受密钥和消息,返回AES-CMAC生成的MAC值。在`main`方法中,程序对给定的消息进行AES-CMAC加密,然后模拟接收ECU的加密结果并进行比较。如果两者匹配,输出&quot;验证成功&quot;,否则输出&quot;验证失败&quot;。辅助方法包括将字节转为16进制字符串和将16进制字符串转为字节。
http://www.vxiaotou.com