gpt4 book ai didi

scala - 检查 scala 集交集是否为空

转载 作者:行者123 更新时间:2023-12-01 11:21:44 25 4
gpt4 key购买 nike

是否有推荐的方法来检查两个 Scala 集合 Set 是否有非空交集?当然有明显的

set1.intersect(set2).isEmpty

但这实际上首先构造了交集,除非我弄错了。有更好/更快的方法吗?

最佳答案

惯用的方法是使用 .intersect() 或 .diff() 但这两种方法都在内部构建新的集合。

最快的方法是:

  • 手动迭代第一组直到第二组匹配
  • 使用概率布隆过滤器,构建它需要一些时间,但可以非常快地比较两个集合(即使非常大)(有时可能会给出误报)

关于scala - 检查 scala 集交集是否为空,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41630797/

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