我遇到了Java 8中引入的Arrays.parallelPrefix.
此重载方法以累积方式对输入数组的每个元素执行操作.例如来自docs:
使用提供的函数并行地累积给定数组的每个元素.例如,如果数组最初保持[2,1,0,3]并且操作执行加法,则在返回时数组保持[2,3,3,6].对于大型数组,并行前缀计算通常比顺序循环更有效.
那么,parallel当一个术语的操作依赖于前一个术语的操作结果时,Java如何实现这个任务,等等？
我尝试自己完成代码并且他们确实使用了ForkJoinTasks,但是它们如何合并结果以获得最终数组并不是那么简单.
如果我有收藏集：
List<Long> numbers = asList(2, 2, 4, 5);
我该如何映射/处理这些以建立运行总计。产生类似：
List<Long> runningTotals = asList(2, 4, 8, 13);
更好的是，我该如何构建某物（例如元组）的列表，以便保留原始物：
((2 -> 2), (2 -> 4), (4 -> 8), (5 -> 13));