gpt4 book ai didi

scala - 我想知道 scala 中的 list.contains() 和 set.contains() 哪个更快

转载 作者:行者123 更新时间:2023-12-05 08:58:32 25 4
gpt4 key购买 nike

我有一个非常大的集合,其中包含超过一百万个 String 元素。检查即将到来的 String 是否在这个集合中是很常见的。

我想知道哪个集合更好用,List 还是 Set?为什么?

最佳答案

Set 会更快,因为它可以基于树结构(复杂度将类似于 O(树的高度) 或使用哈希(复杂度将接近 O(const)) ,而 List 的其他大小包含 O(n),其中 n - 列表的大小

所以当我们谈论大量调用 contains() 时,Set 应该更快

关于scala - 我想知道 scala 中的 list.contains() 和 set.contains() 哪个更快,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22780695/

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