映射到Java 8中的运行求和

Question

List<Long> numbers = asList(2, 2, 4, 5);

我如何映射/处理这些以建立一个运行的总数。产生象这样的东西：

List<Long> runningTotals = asList(2, 4, 8, 13);

更好的是，我如何构建一个列表（比如元组），这样我就可以保留原始的内容：

((2 -> 2), (2 -> 4), (4 -> 8), (5 -> 13));

Answer 1

更新：正如Holger在注释中指出的，为此使用stream.reduce()是不正确的。有关更多信息，请参见Reduction和可变Reduction或Java8Streams-Collect vs reduce。

您可以使用Javastream.collection()生成包含和的列表：

List<Long> numbers = Arrays.asList(2L, 2L, 4L, 5L);
List<Pair> results = numbers.stream()
        .collect(ArrayList::new, (sums, number) -> {
            if (sums.isEmpty()) {
                sums.add(new Pair(number, number));
            } else {
                sums.add(new Pair(number, number + sums.get(sums.size() - 1).getSum()));
            }
        }, (sums1, sums2) -> {
            if (!sums1.isEmpty()) {
                long sum = sums1.get(sums1.size() - 1).getSum();
                sums2.forEach(p -> p.setSum(p.getSum() + sum));
            }
            sums1.addAll(sums2);
        });

这将合并所有的数字，并为每个数字创建一对，加上前一个和的加法。它使用以下pair类作为帮助器：

public class Pair {
    private long number;
    private long sum;

    public Pair(long number, long sum) {
        this.number = number;
        this.sum = sum;
    }

    public long getNumber() {
        return number;
    }

    public void setSum(long sum) {
        this.sum = sum;
    }

    public long getSum() {
        return sum;
    }
}

[
    Pair{number=2, sum=2}, 
    Pair{number=2, sum=4}, 
    Pair{number=4, sum=8}, 
    Pair{number=5, sum=13}
]