在java中展平嵌套的N层嵌套对象

Question

我有一门java课

class Example{
   String field1;
   String field2;
   List<Example> subExamples;    
}

在上面的场景中，示例具有子示例，这又是示例列表。此嵌套可以是 n 级。我想实现的是有一个示例列表，即扁平化上面的对象并将所有示例收集到最终列表中（收集所有n级示例）。一个明显的方法是递归。在Java中有什么方法可以更有效地实现它。我尝试了一些java 8概念，但它们不符合要求。

Answer 1

这可以以非递归方式完成：

private Collection<Example> flatten(Example example) {
  Queue<Example> work = new ArrayDeque<>();
  if (example != null) {
    work.offer(example);
  }
  Collection<Example> flattened = new ArrayList<>();
  while(!work.isEmpty()) {
    Example cur = work.poll();
    flattened.add(cur);
    cur.subExamples.forEach(work::offer);
  }
  return flattened;
}

Answer 2

您可以使用一个简单的方法：

static Stream<Example> flatten(Example ex) {
    if (ex.getSubExamples() == null || ex.getSubExamples().isEmpty()) {
        return Stream.of(ex);
    }

    return Stream.concat(Stream.of(ex), 
                ex.getSubExamples().stream().flatMap(Main::flatten));
}

你可以把它用作

List<Example> flattened = examples.stream()
        .flatMap(Main::flatten) //change class name
        .collect(Collectors.toList());

Answer 3

例如:

private static Stream<Example> flat(Example example) {
    return Stream.concat(Stream.of(example),
                         example.getSubExamples().stream().flatMap(Sandbox::flat));
}

其中< code>Sandbox是定义< code>flat方法的类。