从 java 中的哈希集生成流的计算复杂度是多少？ 我们可以考虑一个具有 $n$ 个元素和 $m$ 容量的哈希集

Question

从 java 中的哈希集生成流的计算复杂度是多少？ 我们可以考虑一个具有 $n$ 个元素和 $m$ 容量的哈希集。

例如：

Hashset hashset = new HashSet(m);
// ... put n < m elements in the hashset ...
hashset.stream().do something;

我对做某事的复杂性不感兴趣，只是对构建流的复杂性感兴趣。

Answer 1

创建流是O(1) ，它只是管道结构的创建。

然后，终端操作从源（在本例中为散列集）中提取元素并应用中间操作（如果有）。

创建流是声明性的，即元素不会发生任何事情，直到调用终端操作。