如何将下面的嵌套对象展平为字符串数组？[已关闭]

Question

< b >想改进这个问题？通过编辑此帖子更新问题，使其只关注一个问题。

我正在尝试将下面的对象转换为字符串数组

JSON对象

输入：

  [
    {
        "name": "Pantry",
        "childrenItems": [
          {
            "name": "Butter",
            "childrenItems": [
              {
                "name": "Cream",
                "childrenItems": []
              }
            ]
          },
          {
            "name": "Snack",
            "childrenItems": []
          }
        ]
      },
    
     {
        "name": "Medicine",
        "childrenItems": []
      }
    ]

所需输出：

< code>[“餐具室-

我的POJO看起来像这样

@Data
public class CategoryTreeDto {
    private String name;
    private List<CategoryTreeDto> childrenItems;
}

如何使用 java 8 流 API 扁平嵌套类别的 JSON 对象。

我尝试使用递归和java 8 flatMap函数来展平和连接字符串，但没有按预期获得输出。

这是基于亲子关系，因为食品储藏室是父母，孩子是黄油，黄油的孩子是奶油，食品储藏室还有一个孩子是零食。

Answer 1

看起来很简单的＜code＞dfs＜/code＞算法：

java prettyprint-override">public static List<String> dfs(List<CategoryTreeDto> items) {
    return dfs(items, new LinkedList<>(), new ArrayList<>());
}

private static List<String> dfs(List<CategoryTreeDto> items,
                                Deque<String> path,
                                List<String> res) {
    if (items == null || items.isEmpty()) {
        if (!path.isEmpty()) {
            res.add(String.join("->", path));
        }
    } else {
        for (CategoryTreeDto item : items) {
            path.addLast(item.getName());
            dfs(item.getChildren(), path, res);
            path.removeLast();
        }
    }

    return res;
}

Answer 2

我认为对于这个特定任务，递归比 java 流简单得多。

public class Test {

  public static void main(String[] args) throws IOException {
    List<CategoryTreeDto> list = //get data
    List<String> result = new ArrayList<>();
    for (CategoryTreeDto dto : list) {
      traverse(dto, dto.getName(), result);
    }
    System.out.println(result);
  }

  private static void traverse(CategoryTreeDto dto, String current, List<String> result) {
    List<CategoryTreeDto> children = dto.getChildrenItems();
    if (children.isEmpty()) {
      result.add(current);
      return;
    }
    for (CategoryTreeDto childDto : dto.getChildrenItems()) {
      String next = current + "->" + childDto.getName();
      traverse(childDto, next, result);
    }
  }
}

先深入，直到没有更多的孩子，同时建立道路。当没有更多的子项时，将路径添加到结果并返回（这是递归的结束）。

指纹

[Pantry->Butter->Cream, Pantry->Snack, Medicine]

以你为例。