如何组合列表元素并找到最大组合的价格

我有一个类，其中包含特定项目的详细信息，如下所示：

Detail.class

Long detailsId;
Integer price;
List<Long> stackableDetails;

/*getters and setters*/

现在，我有一个如下所示的示例数据集：

    DetailId    Price    StackableDetails
------------------------------------------
    1011        4$       1012, 1014
    1012        6$       1011,1013
    1013        10$      1012
    1014        8$       1011

该数据集映射到 List SampleDetails。 现在，根据 stackableDetails 信息，我必须组合详细信息并从中选择具有最高价格的组合。

For eg,
In the data set available, the possible combinations would be
1011,1012,1014 - 4+6+8 = 18$
1012,1011,1013 - 6+4+10 = 20$
1013,1012 - 10+6 = 16$
1014,1011 - 8+4 = 12$

现在，详细信息 1012,1011,1013 的组合产生 20 美元，因此我获取此组合并将其添加到我的结果列表中。我怎样才能在java8中实现这一点？

任何帮助表示赞赏。谢谢！

嗯，首先这有点误导。在你的问题中你说pick the combination having the least price from it，但后来（和你的评论）你实际上提供了产生的样本max result.

假设您需要最大结果，您可以使用：

 long maxPrice = list
            .stream()
            .map(d -> Stream.concat(Stream.of(d.getDetailsId()), d.getStackableDetails().stream()))
            .map(s -> s.reduce(0L, (left, right) -> left +
                    list.stream()
                            .filter(dt -> dt.getDetailsId().equals(right))
                            .findAny()
                            .get()
                            .getPrice()))
            .max(Comparator.naturalOrder())
            .orElse(0L);

    System.out.println(maxPrice); // 20

EDIT

那么你想比较max price，但输出set做出这个价格。我唯一能想到的就是将它们放入TreeMap，但这不是非常可读恕我直言。此外，有时您的条目会发生冲突 - 它们具有相同的最高价格。此示例仅采用遭遇顺序中的最后一个。

  List<Long> highest = list
            .stream()
            .map(d -> Stream.concat(Stream.of(d.getDetailsId()), d.getStackableDetails().stream()).collect(Collectors.toList()))
            .collect(Collectors.toMap(s -> s.stream().reduce(0L,
                    (left, right) -> left + list.stream().filter(dt -> dt.getDetailsId().equals(right)).findAny().get().getPrice()),
                    s -> s.stream().collect(Collectors.toList()),
                    (left, right) -> right,
                    TreeMap::new))
            .lastEntry().getValue();

EDIT2

  Map<List<Long>, Long> map = list
            .stream()
            .map(d -> Stream.concat(Stream.of(d.getDetailsId()), d.getStackableDetails().stream()).collect(Collectors.toList()))
            .collect(Collectors.toMap(
                    s -> s.stream().collect(Collectors.toList()),
                    s -> s.stream().reduce(0L,
                            (left, right) -> left + list.stream().filter(dt -> dt.getDetailsId().equals(right)).findAny().get().getPrice()),
                    (left, right) -> right));