Java中无中间操作的流收集时间复杂度及遍历性技术问询

• 无中间操作时收集Stream的时间复杂度：
  时间复杂度为O(n)，其中n是流内元素的总数量。收集过程需要逐个处理流中的每个元素，将其添加到目标容器的操作属于常数时间，整体复杂度随元素数量线性增长。

• 仅收集为List、Set等容器时是否会遍历流：
  是的，必然会遍历流。无论是使用Collectors.toList()、Collectors.toSet()还是其他标准收集器，收集操作都需要遍历流中的每一个元素，才能将元素逐一存入对应的容器中。这也是该操作时间复杂度为O(n)的核心原因——每个元素都需要被处理一次。

内容的提问来源于stack exchange，提问作者Matt Styles