Java JSON 从现有数据创建树结构

Question

需要您的帮助来根据可用数据创建 JSON 树结构。 这是我现在可用的，

json格式的相同数据如下，

 { "employees": [ { "empId": 1, "empName": "Alex", "empGroupId": 3, "empLevel": 0 }, { "empId": 42, "empName": "Sam", "empGroupId": 3, "empLevel": 1 }, { "empId": 22, "empName": "Max", "empGroupId": 3, "empLevel": 2 }, { "empId": 54, "empName": "Ervin", "empGroupId": 3, "empLevel": 3 }, { "empId": 1, "empName": "Alex", "empGroupId": 5, "empLevel": 0 }, { "empId": 42, "empName": "Sam", "empGroupId": 5, "empLevel": 1 }, { "empId": 22, "empName": "Max", "empGroupId": 5, "empLevel": 2 }, { "empId": 68, "empName": "Jack", "empGroupId": 5, "empLevel": 3 }, { "empId": 1, "empName": "Alex", "empGroupId": 7, "empLevel": 0 }, { "empId": 38, "empName": "Mark", "empGroupId": 7, "empLevel": 7 }, { "empId": 12, "empName": "Danny", "empGroupId": 7, "empLevel": 2 }, { "empId": 1, "empName": "Alex", "empGroupId": 4, "empLevel": 0 }, { "empId": 38, "empName": "Mark", "empGroupId": 4, "empLevel": 1 }, { "empId": 55, "empName": "Kate", "empGroupId": 4, "empLevel": 2 } ] }

我想创建一个 JSON 树结构，它将 map 以分层方式所有员工。 这样所有普通员工只会根据他们的级别出现一次。

所以基本上，empName 将有一个与之关联的唯一 empId。 多个员工可以是员工组的一部分[由 empGroupId 指示]。 empLevel 表示员工的级别，0 是最高层人员，然后是 1，依此类推......

例如，如果我们考虑上表中的前 8 行，它包含 2 个 empGroupIds，3 和 5。Alex、Sam 和 Max 分别是级别为 0、1、2 的两个组中的普通员工。 Ervin 和 Jack 是 3 级的最后一级。由于他们的前 3 名成员相同，因此最终结构将是：Alex -> Sam -> Max -> [Ervin, Jack]

所以下面是我想要生成的，

 [{ "empName":"Alex", "empId": 1, "empLevel": 0, "children":[{ "empName":"Sam", "empId": 42, "empLevel": 1, "children": [{ "empName":"Max", "empId": 22, "empLevel": 2, "children": [{ "empName":"Ervin", "empId": 54, "empLevel": 3 },{ "empName":"Jack", "empId": 68, "empLevel": 3 }] }] }, { "empName":"Mark", "empId": 38, "empLevel": 1, "children":[{ "empName":"Danny", "empId": 12, "empLevel": 2 },{ "empName":"Kate", "empId": 55, "empLevel": 2 }] }] }]

到目前为止，我已经创建了一个示例程序来读取 JSON 文件并映射员工。 但是不确定如何处理这种树结构的设计。 这就是我现在拥有的，

@Data
public class Employee {
    private Integer empId;
    private String empName;
    private Integer empGroupId;
    private Integer empLevel;
}

@Data
public class EmpLevels {
    private List<Employee> employees;
}

@Data
public class EmpTree {
    private Integer empId;
    private String empName;
    private Integer empLevel;
    private List<Employee> children;
}

到目前为止，我的主要方法包含以下内容，关于阅读 JSON 和映射员工，

EmpLevels empLevels = mapper.readValue(Paths.get("emp.json").toFile(), EmpLevels.class);
List<Employee> employees = empLevels.getEmployees();
System.out.println("Employees : "+employees);

如何 go 提前构建逻辑以生成 JSON 树结构？ 我们有任何图书馆可以提供帮助吗？ 或者任何最新的 Java 发布功能可以帮助生成这个？

Answer 1

这是一个算法问题。 图书馆或 Java 功能帮不了你。

首先， EmpTree.children应该是List<EmpTree>的类型。

@Data
public class EmpTree {
    private Integer empId;
    private String empName;
    private Integer empLevel;
    private List<EmpTree> children;
}

这是构建 EmpTree 的递归EmpTree 。

public EmpTree buildTree(List<Employee> employees, int empId, int empLevel) {
    List<Employee> parent = employees.stream()
        .filter(employee -> empId == employee.getEmpId())
        .collect(Collectors.toList());
    List<Integer> groups = parent.stream()
        .map(Employee::getEmpGroupId)
        .collect(Collectors.toList());
    List<EmpTree> childTree = employees.stream()
        .filter(child -> child.getEmpLevel() == empLevel + 1 && groups.contains(child.getEmpGroupId()))
        .map(Employee::getEmpId)
        .distinct()
        .map(childEmpId -> buildTree(employees, childEmpId, empLevel + 1))
        .collect(Collectors.toList());
    return new EmpTree(empId, parent.get(0).getEmpName(), parent.get(0).getEmpLevel(), childTree.isEmpty() ? null : childTree);
}

使用此语句调用 function。

EmpTree root = buildTree(employees, 1, 0);

Answer 2

当我看到你的 JSON 时，我首先想到的是：

    public class Employee {
    private Integer empId;
    private String empName;
    private Integer empGroupId;
    private List<Employee> children;
    }

如果不是这样，也许他们是一种使用 Jackson/ObjectMapper 从您的 JSON 生成 Object 并找到他们的想法的方法？ 但是我不知道如果没有给定的 class Jackson 是否可以做到这一点，但也许它可以帮助您寻找解决方案。