gpt4 book ai didi

java - Collection.retainAll(Collection) 的成本是多少

转载 作者:行者123 更新时间:2023-11-29 04:23:15 27 4
gpt4 key购买 nike

我想找到两个 LinkedHashSet<String> 之间的共同元素,主要是我写了自己的函数,但成本是 o(n^2)。然后我找到了更好的解决方案retainAll() java内置函数。我想知道这个功能的成本是多少。 O(n) 还是 o(n^2)?

最佳答案

查看 AbstractCollection 中的实现,它遍历被调用的集合的所有元素(即 n),并针对每个元素检查另一个集合是否包含它(在 LinkedHashSet 的情况下为 O(1) 操作)。

总而言之 - 这是一个复杂度为 O(n) 的操作,其中 n 是您调用该方法的集合的大小。

关于java - Collection.retainAll(Collection) 的成本是多少,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47877489/

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