使用递归方法扁平化嵌套对象为字符串数组-java教程-PHP中文网

使用递归方法扁平化嵌套对象为字符串数组

DDD

发布： 2025-07-31 15:32:00

原创

508人浏览过

使用递归方法扁平化嵌套对象为字符串数组

本文旨在提供一种使用递归方法将嵌套的JSON对象转换为字符串数组的解决方案。通过深度优先遍历对象，构建从根节点到叶子节点的路径，并将这些路径以字符串形式存储到数组中。本文将提供详细的代码示例和解释，帮助读者理解和应用该方法。

在处理具有层级结构的JSON数据时，有时需要将其扁平化为一维数组，以便于后续处理和分析。例如，一个表示类别树的JSON对象，其中每个类别可能包含子类别，而子类别又可能包含更深层的子类别。如果需要提取所有从根类别到叶子类别的路径，并将它们表示为字符串，就可以使用递归方法来实现。

递归实现思路

递归的核心思想是将一个复杂的问题分解为更小的、相似的子问题，直到子问题足够简单可以直接解决。在这个场景下，可以将扁平化嵌套对象的过程分解为以下步骤：

从根节点开始，构建当前路径。
如果当前节点没有子节点，则将当前路径添加到结果列表中。
如果当前节点有子节点，则对每个子节点递归调用该方法，并在递归调用时更新当前路径。

Java 代码示例

假设我们有以下POJO类来表示类别树：

怪兽AI数字人

数字人短视频创作，数字人直播，实时驱动数字人

查看详情

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

登录后复制

以下代码演示了如何使用递归方法将List<CategoryTreeDto> 转换为 List<String>：

import lombok.Data;

import java.io.IOException;
import java.util.ArrayList;
import java.util.List;

public class Test {

  public static void main(String[] args) throws IOException {
    // 模拟数据
    List<CategoryTreeDto> list = new ArrayList<>();
    CategoryTreeDto pantry = new CategoryTreeDto();
    pantry.setName("Pantry");

    CategoryTreeDto butter = new CategoryTreeDto();
    butter.setName("Butter");

    CategoryTreeDto cream = new CategoryTreeDto();
    cream.setName("Cream");
    butter.setChildrenItems(List.of(cream));

    CategoryTreeDto snack = new CategoryTreeDto();
    snack.setName("Snack");

    pantry.setChildrenItems(List.of(butter, snack));

    CategoryTreeDto medicine = new CategoryTreeDto();
    medicine.setName("Medicine");

    list.add(pantry);
    list.add(medicine);

    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 == null || children.isEmpty()) {
      result.add(current);
      return;
    }
    for (CategoryTreeDto childDto : dto.getChildrenItems()) {
      String next = current + "->" + childDto.getName();
      traverse(childDto, next, result);
    }
  }
}

登录后复制

代码解释：