我有一個java類class Example{
String field1;
String field2;
List<Example> subExamples;
}在上面的場景中，示例具有子示例，這又是示例列表。此嵌套可以是 n 級。我想實現的是有一個示例列表，即平展上述對象并將所有示例收集到最終列表中（收集所有n級示例）。一種明顯的方法是遞歸。在Java中，有什么方法可以更有效地實現它。我嘗試了一些java 8概念，但它們不符合要求。
3 回答
慕后森
TA貢獻1802條經驗 獲得超5個贊
您可以使用的簡單方法：
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());
海綿寶寶撒
TA貢獻1809條經驗 獲得超8個贊
例如：
private static Stream<Example> flat(Example example) {
return Stream.concat(Stream.of(example),
example.getSubExamples().stream().flatMap(Sandbox::flat));
}
where 是定義方法的類。Sandboxflat
慕婉清6462132
TA貢獻1804條經驗 獲得超2個贊
這可以通過非遞歸方式完成：
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;
}
添加回答
舉報
0/150
提交
取消