java - 列表列表的递归函数

Question

我有一个对象(类型为“Flows”)，其中包含类型为“Flows”的列表

class Flows{
 String id;
 String sequence;
 List<Flows> listOfFlows;
}

我想将所有嵌套列表(可以有任意数量的嵌套列表)的所有元素放入一个列表中。 java中如何通过递归来实现呢？

Answer 1

像这样的东西怎么样:

void flattenFlows(Flows flows, List<Flows> flowsList)
{
    flowsList.add(flows);
    for (Flows f: flows.listOfFlows) {
        flattenFlows(f, flowsList);
    }
}

flowsList 是您要将所有流添加到的列表。

编辑:如果列表字段可能为空(正如一位评论者指出的那样)，请添加空检查:

void flattenFlows(Flows flows, List<Flows> flowsList)
{
    flowsList.add(flows);
    if(flow.listOfFlows!=null) {
        for (Flows f: flows.listOfFlows) {
            flattenFlows(f, flowsList);
        }
    }
}