java递归查询树形结构

原创admin 分类：热门问答 2024-04-10 12:13:29 0

java递归查询树形结构

在软件开发中，树形结构是一种常见的数据组织方式，它能够有效地表示具有层级关系的数据，如文件系统、组织架构、菜单导航等。递归查询作为一种处理树形结构的常用方法，允许我们深入到树的每一个节点，进行数据的检索和操作。本文将详细介绍两个Java递归查询树形结构的代码案例，并对比它们的不同之处，同时探讨它们的使用场景和核心类与方法。

案例一：基于Blog园的多级菜单构建

在[博客园文章][1]中，作者详细介绍了如何在Java中使用递归来构建多级菜单。这个案例的目的是通过递归方法，将平面列表数据转换成树形结构，以便于在前端展示。

核心类与方法

Menu类：代表菜单项，包含id、parentId和name属性，以及一个children列表来存储子菜单。
createTree方法：接收一个Menu列表作为参数，返回一个树形结构的列表。它首先找出所有的根节点，然后递归地为每个根节点找到其所有子节点。

使用场景

此案例适用于需要将数据以树形结构展示的任何场景，如网站导航菜单、文件浏览器等。

代码案例

public class Menu {
    private String id;
    private String parentId;
    private String name;
    private List<Menu> children;

    // 省略构造方法和get/set方法
}

public class Main {
    public static List<Menu> createTree(List<Menu> sourceList) {
        List<Menu> tree = new ArrayList<>();
        for (Menu menu : sourceList) {
            if (menu.getParentId() == null) {
                tree.add(findChildren(menu, sourceList));
            }
        }
        return tree;
    }

    public static Menu findChildren(Menu rootMenu, List<Menu> list) {
        for (Menu menu : list) {
            if (rootMenu.getId().equals(menu.getParentId())) {
                rootMenu.getChildren().add(findChildren(menu, list));
            }
        }
        return rootMenu;
    }
}

案例二：基于CSDN的部门树构建

在[CSDN博客文章][8]中，作者通过构建一个部门树的例子，展示了如何使用递归查询来处理树形结构。这个案例的目的是模拟企业组织架构，通过递归查询获取下属部门和员工信息。

核心类与方法

Department类：代表部门，包含id、parentId、name属性，以及一个children列表来存储下属部门。
findSubDepartments方法：接收一个部门id和部门列表，返回该部门下所有的下属部门和员工。

使用场景

此案例适用于需要管理组织架构和层级关系的企业应用，如员工管理系统、权限管理系统等。

代码案例

public class Department {
    private String id;
    private String parentId;
    private String name;
    private List<Department> children;

    // 省略构造方法和get/set方法
}

public class Organization {
    public static List<Department> findSubDepartments(String parentId, List<Department> departmentList) {
        List<Department> subDepartments = new ArrayList<>();
        for (Department department : departmentList) {
            if (parentId.equals(department.getParentId())) {
                subDepartments.add(department);
                findSubDepartments(department.getId(), departmentList).forEach(subDepartments::add);
            }
        }
        return subDepartments;
    }
}

对比分析

特性	多级菜单构建	部门树构建
数据结构	Menu类，包含菜单项	Department类，包含部门信息
递归方法	findChildren，用于构建树形菜单	findSubDepartments，用于查询下属部门
使用场景	前端导航、文件浏览器	企业组织架构管理、权限管理
核心类属性	id, parentId, name, children	id, parentId, name, children