foreach jdk8 递归_递归如何在Java 8 Stream中工作？

最新推荐文章于 2023-03-13 17:21:14 发布

Memory寶镖

最新推荐文章于 2023-03-13 17:21:14 发布

阅读量250

点赞数

文章标签： foreach jdk8 递归

本文链接：https://blog.csdn.net/weixin_42516178/article/details/112958655

版权

这篇博客探讨了如何使用Java中的递归和Stream API将具有层级结构的成员列表转换为扁平化的列表。在给定的方法中，递归在遇到空列表时终止。当成员的子列表为空时，不再进行递归调用，返回空列表，从而结束递归流程。这种方法有效地展开并合并了整个成员树。

摘要由CSDN通过智能技术生成

I have a method like this where I'm using recursion with Streams:

private static List convertToFlatList(List memberList)

{

return memberList.stream().flatMap(i -> Stream.concat(Stream.of(i), convertToFlatList(i.getChildren()).stream())).collect(Collectors.toList());

}

Lets say a Member class has a children list of members that is always initialized to an empty list. Here what I'm doing is converting the hierarchical list of members to a flat list. I understand that part. What I don't understand is how recursion works here.

In recursion, it's terminated when certain conditions are met. But here I'm not giving any condition for terminating intentionally. So how does the termination part work here?

解决方案

The recursion will end when memberList will be empty, since at this case an empty List will be returned.

i.e. when i.getChildren() is an empty List, the recursive call convertToFlatList(i.getChildren()) will receive an empty List, so the Stream pipeline won't make another recursive call (since it has no elements to execute flatMap on), and will return an empty List.