相当于Java8中Scala的foldLeft

Question

在Java8中，Scala伟大的foldLeft的等价物是什么？

我很想知道它是reduce，但是reduce必须返回与它所还原的内容类型相同的内容。

例子：

import java.util.List;

public class Foo {

    // this method works pretty well
    public int sum(List<Integer> numbers) {
        return numbers.stream()
                      .reduce(0, (acc, n) -> (acc + n));
    }

    // this method makes the file not compile
    public String concatenate(List<Character> chars) {
        return chars.stream()
                    .reduce(new StringBuilder(""), (acc, c) -> acc.append(c)).toString();
    }
}

上面代码中的问题是accumulator:newstringbuilder（“”）

因此，有人能给我指出与“foldLeft/修复我的代码”对应的正确方法吗？

Answer 1

您正在寻找的方法是java。util。流动减少，特别是使用三个参数（标识、累加器和二进制函数）的过载。这是Scala的foldLeft的正确等价物。

但是，不允许这样使用Java的reduce，也不允许Scala的foldLeft。使用收集。

Answer 2

更新：

以下是修复代码的初步尝试：

public static String concatenate(List<Character> chars) {
        return chars
                .stream()
                .reduce(new StringBuilder(),
                                StringBuilder::append,
                                StringBuilder::append).toString();
    }

它使用以下减少方法：

<U> U reduce(U identity,
                 BiFunction<U, ? super T, U> accumulator,
                 BinaryOperator<U> combiner);

这听起来可能让人困惑，但如果你看一下javadocs，有一个很好的解释可以帮助你快速掌握细节。减少量相当于以下代码：

U result = identity;
for (T element : this stream)
     result = accumulator.apply(result, element)
return result;

有关更深入的解释，请查看此来源。

但这种用法并不正确，因为它违反了reduce的约定，reduce规定累加器应该是一个关联的、无干扰的、无状态的函数，用于将附加元素合并到结果中。换句话说，由于标识是可变的，因此在并行执行的情况下，结果将被破坏。

正如下面的评论所指出的，正确的选择是使用如下减少：

return chars.stream().collect(
     StringBuilder::new, 
     StringBuilder::append, 
     StringBuilder::append).toString();

供应商StringBuilder:：new将用于创建可重复使用的容器，这些容器将在以后合并。

Answer 3

在Java8的Stream API中没有等效的foldLe。正如其他人所指出的，减少（标识、累加器、组合器）很接近，但它与fold左不等同，因为它要求生成的类型B与自身结合并具有关联性（换句话说，类似于单数），不是每个类型都有的属性。

对此还有一个增强请求：添加Stream.fold左（）终端操作

要了解为什么Read将不起作用，请考虑下面的代码，在这里，您打算从给定的数字开始执行一系列算术运算：

val arithOps = List(('+', 1), ('*', 4), ('-', 2), ('/', 5))
val fun: (Int, (Char, Int)) => Int = {
  case (x, ('+', y)) => x + y
  case (x, ('-', y)) => x - y
  case (x, ('*', y)) => x * y
  case (x, ('/', y)) => x / y
}
val number = 2
arithOps.foldLeft(number)(fun) // ((2 + 1) * 4 - 2) / 5

如果您尝试编写reduce（2，fun，combine），您可以传递什么组合器函数来组合两个数字？将这两个数字相加显然无法解决问题。此外，值2显然不是标识元素。

请注意，任何需要顺序执行的操作都不能用减少来表示。fold左实际上比减少更通用：您可以用fold左来实现减少，但您不能实现fold左与减少。