如何使用 lambda/java8 迭代递归列表

Question

I am looking for help where I'm trying to iterate product having order list ( OrderItem ) which also contains sub-OrderList ( OrderItem ) and the same also contains structure inside it (n times).
How to iterate recursively all the orders and search for action having completed and added all the completed Order in the list?

I have done through BFS/DFS but looking for best optimized solution using functional programming in java. TIA.

Main Product

Class ProductOrder
{    
  private List<OrderItem> orderItem = new ArrayList<OrderItem>();    
}

Sub items in product

Also have n sub-items inside it

Class OrderItem{
    private String id;

    private String state;

    private Integer quantity;

    private List<OrderItem> orderItem = new ArrayList<OrderItem>();

}

Answer 1

You can solve your problem using Stream API by adding the following method to OrderItem :

public Stream<OrderItem> allItems() {
    return Stream.concat(Stream.of(this), orderItem.stream().flatMap(OrderItem::allItems));
}

You can also solve this problem in a generic way:

public static <E> Stream<E> recursiveStream(
        E input,
        Function<? super E, ? extends Stream<? extends E>> mapper
) {
    return Stream.concat(
            Stream.of(input),
            mapper.apply(input).flatMap(item -> recursiveStream(item, mapper))
    );
}

public static <E> Stream<E> recursiveCollection(
        E input,
        Function<? super E, ? extends Collection<? extends E>> mapper
) {
    return recursiveStream(input, mapper.andThen(Collection::stream));
}

---

If this solution isn't fast enough, create forEach method, it works a little bit faster, but it's harder to use this method since you can't pipeline operations after it:

public void forEach(Consumer<OrderItem> consumer) {
    consumer.accept(this);
    for (OrderItem item : orderItem) item.forEach(consumer);
}