注意Java 8的[Pri​​mitive] Stream.iterate（）中的递归

Tagir Valeev关于Stack Overflow的一个有趣问题最近引起了我的注意。 为了简短起见（请阅读问题的详细信息），而以下代码则有效：

public static Stream<Long> longs() {
    return Stream.iterate(1L, i ->
        1L + longs().skip(i - 1L)
                    .findFirst()
                    .get());
}

longs().limit(5).forEach(System.out::println);

印刷

1
2
3
4
5

以下类似代码将不起作用：

public static LongStream longs() {
    return LongStream.iterate(1L, i ->
        1L + longs().skip(i - 1L)
                    .findFirst()
                    .getAsLong());
}

导致StackOverflowError 。

当然，这种递归迭代不是最佳的。 它不是Java 8之前的版本，当然也没有新的API。 但是有人可能认为它至少应该起作用，对吗？ 之所以不起作用，是因为Java 8中的两个iterate()方法之间的细微实现差异。虽然引用类型流的Iterator首先返回seed ，然后才通过将迭代函数应用于前一个继续进行迭代。值：

final Iterator<T> iterator = new Iterator<T>() {
    @SuppressWarnings("unchecked")
    T t = (T) Streams.NONE;

    @Override
    public boolean hasNext() {
        return true;
    }

    @Override
    public T next() {
        return t = (t == Streams.NONE) ? seed : f.apply(t);
    }
};

LongStream.iterate()版本（和其他原始流）不是这种情况：

final PrimitiveIterator.OfLong iterator = new PrimitiveIterator.OfLong() {
    long t = seed;

    @Override
    public boolean hasNext() {
        return true;
    }

    @Override
    public long nextLong() {
        long v = t;
        t = f.applyAsLong(t);
        return v;
    }
};

迭代功能已预先预取一个值。 这通常不是问题，但可能导致

1. 迭代函数昂贵时的优化问题
2. 递归使用迭代器时的无限递归

作为一种解决方法，最好避免在原始类型流中使用此方法简单地进行递归。 幸运的是，JDK 9中的修复已在进行中（作为功能增强的副作用）： https : //bugs.openjdk.java.net/browse/JDK-8072727

翻译自: https://www.javacodegeeks.com/2016/03/watch-recursion-java-8s-primitivestream-iterate.html