Java8中的“基于地图的备忘录”？

Question

在我前面的问题中

    LongStream fibs = Stream
            .iterate(
            new long[]{1, 1},
            f -> new long[]{f[1], f[0] + f[1]}
            )
            .mapToLong(f -> f[0]);

    fibs
            .limit(30)
            .forEach(System.out::println);

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 258 4 418 1 676 5 109 46 177 11 286 57 463 68 750 25 121 393 196 418 317 811 514 229 832 040

尽管Java8中函数的代码风格表示仍然让我感到困惑，但我可以肯定它与fibonacci序列的数学定义是一致的。

他说，计算速度表明它可以记忆功能

你能解释一下。任何参考/文件也很感谢。多谢了。

Answer 1

正如Misha所说，记住的是供应商 函数接口，因为它存储了两个私有变量n1和n2。然后，该对象具有可变的状态，并具有副作用。在使用平行化时可能会产生问题。

new Supplier<Long>() {
    private long n1 = 1;
    private long n2 = 2;

    @Override
    public Long get() {
        long fibonacci = n1;
        long n3 = n2 + n1;
        n1 = n2;
        n2 = n3;
        return fibonacci;
    }
}

相反，使用iterate的解决方案是不可变的，并且可以并行化。它生成大小为2的long数组流，从[1,1]开始，并迭代应用函数f->new long[]{f[1],f[0]+f[1]}

.iterate(
        new long[]{1, 1},
        f -> new long[]{f[1], f[0] + f[1]}
        )