Java中如何树型结构返回所有的部门以及部门下的用户

实现这个功能的一种方式是使用树形数据结构，例如使用树形结构表示组织机构，其中每个节点表示一个部门或用户。可以使用递归来遍历整个树形结构，返回所有的部门和部门下的用户。

以下是一个简单的示例代码，用于返回树形结构中所有的部门以及部门下的用户：

public class Department {
    private String name;
    private List<User> users;
    private List<Department> subDepartments;

    // 省略构造函数和其他方法

    public List<Department> getAllDepartments() {
        List<Department> allDepartments = new ArrayList<>();
        allDepartments.add(this);
        for (Department subDepartment : subDepartments) {
            allDepartments.addAll(subDepartment.getAllDepartments());
        }
        return allDepartments;
    }

    public List<User> getAllUsers() {
        List<User> allUsers = new ArrayList<>();
        allUsers.addAll(users);
        for (Department subDepartment : subDepartments) {
            allUsers.addAll(subDepartment.getAllUsers());
        }
        return allUsers;
    }
}

在上面的代码中，`Department` 类表示部门，包含一个部门名称、一个用户列表和一个子部门列表。 `getAllDepartments()` 方法递归遍历子部门，返回所有的部门。`getAllUsers()` 方法同样递归遍历子部门，返回部门及其子部门下的所有用户。

使用这些方法，您可以轻松地获取树形结构中所有的部门和用户，例如：

Department rootDepartment = new Department("Root");
Department department1 = new Department("Department 1");
Department department2 = new Department("Department 2");
User user1 = new User("User 1");
User user2 = new User("User 2");
department1.addUser(user1);
department2.addUser(user2);
rootDepartment.addSubDepartment(department1);
rootDepartment.addSubDepartment(department2);

List<Department> allDepartments = rootDepartment.getAllDepartments();
List<User> allUsers = rootDepartment.getAllUsers();

在上面的示例代码中，我们创建了一个根部门 `Root`，其中包含两个子部门 `Department 1` 和 `Department 2`。 `Department 1` 中包含一个用户 `User 1`， `Department 2` 中包含一个用户 `User 2`。然后我们使用 `getAllDepartments()` 和 `getAllUsers()` 方法获取了所有的部门和用户。