java - 有效地找到可变数量的字符串集的交集

Question

我有一个可变数量的 ArrayList，我需要找到它们的交集。字符串组数的实际上限可能在 35 左右，但可能更多。我不想要任何代码，只是想知道什么是有效的。我有一个即将开始编码但想听听其他想法的实现。

目前，只是考虑我的解决方案，看起来我应该有一个 Θ(n²) 的渐近运行时间。

感谢您的帮助!

tshred

编辑:澄清一下，我真的只是想知道是否有更快的方法来做到这一点。比 Θ(n²) 快。

Answer 1

Set.retainAll()是你如何找到两个集合的交集。如果您使用 HashSet，则将您的 ArrayLists 转换为 Sets 并在循环中使用 retainAll()它们实际上都是 O(n)。