Java 8 流过滤器

Question

我希望有人可以帮助我，我正在尝试找到一种可以根据条件过滤列表的方法

public class Prices {
    private String item;
    private double price;
    //......    
}

例如，我有一个上述对象的列表，列表具有以下数据

item, price

a     100,
b     200,
c     250,
d     350,
e     450

有没有一种方法可以在列表上使用流和过滤器，以便在其末尾我们只留下价格总和小于给定输入值的对象

假设输入值为 600，那么结果列表将只有 a、b、c、d，因为这些对象的价格相互加起来后总和会更接近 600。因此 e 会不包含在最终过滤列表中。如果输入/给定值为 300，则过滤后的列表将只有 a 和 b。

列表已经排序，将从顶部开始不断添加，直到达到给定值

谢谢问候

Answer 1

您可以编写这个静态方法来创建合适的谓词:

public static Predicate<Prices> byLimitedSum(int limit) {
    return new Predicate<Prices>() {
        private int sum = 0;
        @Override
        public boolean test(Prices prices) {
            if (sum < limit) {
                sum += prices.price;
                return true;
            }
            return false;
        }
    };
}

并使用它:

List<Prices> result = prices.stream()
        .filter(byLimitedSum(600))
        .collect(Collectors.toList());

但这对于并行流来说是一个糟糕的解决方案。

无论如何，我认为在这种情况下使用流和过滤器并不是一个好的决定，因为可读性不太好。我认为更好的方法是编写 util 静态方法，如下所示:

public static List<Prices> filterByLimitedSum(List<Prices> prices, int limit) {
    List<Prices> result = new ArrayList<>();
    int sum = 0;
    for (Prices price : prices) {
        if (sum < limit) {
            result.add(price);
            sum += price.price;
        } else {
            break;
        }
    }
    return result;
}

或者您可以为 List<Prices> 编写包装器并将公共(public)方法添加到新类中。明智地使用流。