Java中Stream(java.util.stream)和LinkedList数据结构有什么关系？

Question

我正在学习 Java 中的 Stream，并想弄清楚它实际上是如何工作的。

我看到了 Brian Goetz 的一篇文章。他写了关于流管道的文章：

流管道是通过构建流源及其中间操作的链表表示来构建的

但是，我不明白这一点。 LinkedList在这里的作用是什么？为什么他们使用 LinkedList 而不是 List 的其他实现（如 ArrayList）？ 我检查了 Stream 的源代码，但没有看到任何与 LinkedList 相关的内容

Answer 1

我不认为他指的是一个实际的

LinkedList

对象，而是流管道的每个阶段仅“知道”其上游邻居，从而使管道成为抽象意义上的链表。