Question

我有一个小问题，弄清楚如何使用流来生成无限大小的顺序流，其中包含斐波那契序列中的所有数字。

我怎样才能打印出无限的流？任何建议都有帮助，谢谢。

Answer 1

public class Fibonacci {

    public static void main(String[] args) {
        IntStream stream = IntStream.generate(new FibonacciSupplier());
        stream.limit(20).forEach(System.out::println);
    }

    private static class FibonacciSupplier implements IntSupplier {

        int current = 1;
        int previous = 0;

        @Override
        public int getAsInt() {
            int result = current;
            current = previous + current;
            previous = result;
            return result;
        }
    }
}

但是请注意，只要到达第47个元素，此流就不能是无限的，该值太大而无法放入正整数。

Answer 2

您可能正在考虑使用map操作生成序列的方法。没有：根据设计，Java非终端操作一次只能在一个元素上运行。这允许将它们转换为具有确定性结果的并行流。

您最好的选择是生成无限流。这有几种方法：

class Fib {
    private int previous = 0;
    private int current = 1;

    private int next() {
        int temp = previous + current;
        previous = current;
        current = temp;
        return current;
    }

    public IntStream stream() {
        return IntStream.generate(this::next);
    }
}

用作new Fib().stream()。

您也可以使用数组来执行此操作：

Stream.iterate(new int[]{0, 1}, a -> new int[]{a[1], a[0]+a[1]}).mapToInt(a -> a[1])

使用Intstream生成无限的Fibonacci序列

2 个答案: