我是 Java 新手。我有一个关于java iterator()的时间复杂度的问题。
Set<Integer> set = new HashSet<>();
Iterator<Integer> iter = set.iterator(); ==> (2)
我想知道第2步的时间复杂度是多少？这是 const 时间O(1)或者这取决于集合的大小？
Thanks
Calling iterator()是常数时间。这是一个方法调用，返回一个Iterator您正在调用的集合上的实例。实际上使用迭代器迭代集合while (hasNext())将是 O(n)
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
