java 将多层集合转为一个

原创

mob64ca12ee66e3 2024-08-15 06:58:12 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12ee66e3的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java 集合扁平化：将多层集合转为一个

在Java开发中，处理多层嵌套的集合数据是很常见的需求。有时候我们需要将这种多层集合扁平化为一个简单的集合。本文将指导你完成这一任务，帮助你理解每一个步骤的实现。

整体流程

我们将采取以下步骤将多层集合转为一个平面集合：

步骤	描述
1	创建一个多层嵌套集合
2	定义扁平化方法
3	使用递归遍历嵌套集合并扁平化
4	输出结果

步骤详解

第一步：创建一个多层嵌套集合

我们首先定义一个多层嵌套的集合。在这里，我将使用 List 和 List<List<?>> 作为例子。

import java.util.ArrayList;
import java.util.List;

public class FlattenList {
    public static void main(String[] args) {
        // 创建一个多层嵌套集合
        List<Object> nestedList = new ArrayList<>();
        
        List<Object> innerList1 = new ArrayList<>();
        innerList1.add(1);
        innerList1.add(2);
        nestedList.add(innerList1);
        
        List<Object> innerList2 = new ArrayList<>();
        innerList2.add(3);
        innerList2.add(4);
        nestedList.add(innerList2);
        
        List<Object> innerList3 = new ArrayList<>();
        innerList3.add(5);
        nestedList.add(innerList3);
        
        System.out.println("原始嵌套集合: " + nestedList);
    }
}

解释: 我们创建了 nestedList，并将几个 innerList 添加到该列表中，这样就形成了一个多层集合。

第二步：定义扁平化方法

接下来，我们需要定义一个方法来扁平化这个嵌套集合。

public static List<Integer> flatten(List<?> nestedList) {
    List<Integer> flatList = new ArrayList<>();
    flattenHelper(nestedList, flatList);
    return flatList;
}

解释: 在这个方法中，我们使用 flattenHelper() 来递归地扁平化集合。

第三步：使用递归遍历嵌套集合并扁平化

然后，我们需要实现 flattenHelper 方法，以便递归地遍历集合并将元素添加到一个平面集合中。

private static void flattenHelper(List<?> nestedList, List<Integer> flatList) {
    for (Object item : nestedList) {
        if (item instanceof List<?>) {
            // 如果元素是一个列表，递归调用
            flattenHelper((List<?>) item, flatList);
        } else {
            // 否则，将元素添加到平面集合
            flatList.add((Integer) item);
        }
    }
}

解释: 我们检查集合中的每一个元素，如果它是一个列表，递归地调用 flattenHelper；如果不是，将元素添加到 flatList 中。

第四步：输出结果

最后，调用上面定义的扁平化方法，并打印结果。

List<Integer> flatList = flatten(nestedList);
System.out.println("扁平化后的集合: " + flatList);

解释: 我们调用 flatten 方法，并显示最终的扁平化结果。

序列图

下面是整个过程的序列图：

sequenceDiagram
    participant A as 主函数
    participant B as 扁平化方法
    participant C as 递归方法
    A->>B: 调用扁平化方法
    B->>C: 处理列表
    C->>C: 递归调用处理子列表
    C-->>B: 返回处理结果
    B-->>A: 返回平面集合

旅行图

以下是这个过程的旅行图来表示每一步的体验过程：

journey
    title 扁平化集合的旅程
    section 创建嵌套集合
      创建 List: 5: 用户
      添加元素: 5: 用户
    section 定义扁平化方法
      定义 flatten 方法: 5: 用户
    section 递归遍历
      调用 flattenHelper 方法: 5: 用户
      添加元素到平面集合: 5: 用户
    section 输出结果
      打印扁平化后的集合: 5: 用户