java - 从HashSet得到的流过滤器的时间复杂度是多少？

Question

Set<Integer> set = new HashSet<>();
set.add(1);
set.add(2);
...

以下操作的时间复杂度是多少？ O(n) 还是 O(1)？

set.stream().filter(e -> e == 1).findFirst();

Answer 1

如果你从另一个角度看，你会更好地理解它，你的解决方案是这样的:

for(Integer i : set){
    if(i == 1){
        break;
    }
}

所以它是O(n)，因为它循环遍历所有集合，并逐一检查，如果条件正确则返回值，否则继续直到n其他元​​素