按绝对数量级对（流）进行排序加倍

Question

我有一系列的双值，我想求和，得到最大值。DoubleStream。summaryStatistics（）听起来非常适合这样做。getSum（）方法有一个API注释，提醒我在我的一门计算机科学课程中学到了什么：如果按绝对值排序，求和问题的稳定性往往会更好。但是，DoubleStream不允许我指定要使用的比较器，它只会使用Double。如果我在流中调用sorted（），则比较。

因此，我将这些值收集到一个最终流中。建设者

values.build()
    .sorted(Comparator.comparingDouble(Math::abs))
    .mapToDouble(a -> a).summaryStatistics();

然而，这看起来有些冗长，我更喜欢使用DoubleStream。Builder而不是通用构建器。我错过了什么还是真的必须使用流的盒装版本才能指定比较器？




Answer 1

对DoubleStream进行排序的唯一可能方法是将其装箱/取消装箱：

double[] input = //...
DoubleStream.of(input).boxed()
    .sorted(Comparator.comparingDouble(Math::abs))
    .mapToDouble(a -> a).summaryStatistics();

然而，由于Kahan求和在内部使用，差异应该不是很显著。在大多数应用中，未分类的输入将产生良好的结果精度。当然，你应该自己测试，如果未排序的总和对于你的特定任务来说是令人满意的。

Answer 2

原始流没有重载的sorted方法，将按自然顺序进行排序。但回到你的根本问题，有一些方法可以提高总和的准确性，而不需要首先对数据进行排序。

一种这样的算法是Kahan求和算法，它恰好被OpenJDK/Oracle JDK在内部使用。

诚然，这是一个实现细节，因此通常的警告适用（非OpenJDK/Oracle JDK或未来的OpenJDK JDK可能会采取替代方法等）

另请参阅这篇文章：应该按哪个顺序添加浮点数以获得最精确的结果？