gpt4 book ai didi

java - java中Iterator()的时间复杂度

转载 作者:行者123 更新时间:2023-11-29 04:38:09 24 4
gpt4 key购买 nike

我是 Java 新手。我对 java iterator() 的时间复杂度有疑问。

Set<Integer> set = new HashSet<>();

Iterator<Integer> iter = set.iterator(); ==> (2)

我想知道第 2 步的时间复杂度是多少?是常数时间 O(1) 还是取决于集合的大小?

谢谢

最佳答案

调用iterator()是常量时间。这是一个方法调用,它返回您正在调用的集合的 Iterator 实例。实际上使用 while (hasNext()) 使用迭代器遍历集合将是 O(n)

关于java - java中Iterator()的时间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40371854/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com