java将平面数组结构转换为分层结构

Question

我有以下值对象的 java 数组，格式如下

[
{grandParent1,parent1,child1},
{grandParent1,parent1,child2},
{grandParent1,parent2,child3},
{grandParent2,parent1,child4},
{grandParent2,parent2,child5},
{grandParent2,parent3,child6},
]

需要转换成如下的层次结构

{
  grandParent1
  {
     parent1
     {
         child1{
         },
         child2{
         }
     },
       parent2
     {
         child3{
         } 
     }
   },

   grandParent2
  {
     parent1
     {
         child4{
         } 
     },
      parent2
     {
         child5{
         } 
     },
     parent3
     {
         child6{
         } 
     }
   }
} 

我们有对象类的平面结构值，具有如下属性。

 public class TestVO {
    private String grandParent;

    private String parent;

    private String child;

    public String getGrandParent() {
        return grandParent;
    }

    public void setGrandParent(String grandParent) {
        this.grandParent = grandParent;
    }

    public String getParent() {
        return parent;
    }

    public void setParent(String parent) {
        this.parent = parent;
    }

    public String getChild() {
        return child;
    }

    public void setChild(String child) {
        this.child = child;
    }

}

请提出一些高效且性能更好的逻辑，以将 java 对象中的平面结构转换为层次结构。

更新 我在每个祖父母、父母和孩子级别都有更多的字段。我们可以在逻辑中使用它吗？请找到以下更新对象的简短形式。这里的 grandParentId、parentId 和 childId 在每个级别都是唯一的。

public class TestVO {
private String grandParentId;
private String grandParentFirstName;
private String grandParentLastName;
private String parentId;
private String parentFirstName;
private String parentLastName;
private String childId;
private String childFirstName;
private String childLastName;
}

Answer 1

您可以将 Java 8 Streams 与 groupingBy 收集器一起使用：

List<TestVO> list = ...
Map<String,Map<String,List<String>>>
    map = list.stream()
              .collect(Collectors.groupingBy(TestVO::getGrandParent,
                                             Collectors.groupingBy(TestVO::getParent,
                                                                   Collectors.mapping(TestVO::getChild, 
                                                                                      Collectors.toList()))));

这将创建一个Map，其键是祖父母，其值是内部Maps，其中键是父母，值是相应的孩子。

至于您更新的问题，我建议您为层次结构的每个级别创建一个类 - GrandParent、Parent 和 Child。每个类将包含相应的 3 个属性。现在，如果您将TestVO 更改为包含GrandParent 实例、Parent 实例和Child 实例而不是9 个属性，则可以使用与上述相同的代码生成Map<GrandParent,Map<Parent,List<Child>>>。您必须在 GrandParent 和 Parent 类中覆盖 equals() 和 hashCode()。

如果您无法按照建议更改输入对象，您可以将map() 步骤添加到上述Stream 管道（在collect() 步骤之前），将TestVO 实例转换为一些新的类实例包含GrandParent、Parent 和Child。