相关疑难解决方法(0)

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

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

谢谢你的帮助!

tshred

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

我正在尝试比较两个字符串并识别重复的单词.例如;

String1 = "Hello, my name is John."
String2 = "Can you tell me your name please?"

比较String1和String2将返回单词; "名称".

我知道可以将这两个字符串拆分成一个单词数组,然后迭代二维数组中每个字符串的每个字.然而,这在O(n ^ 2)计算上是昂贵的,我想知道是否有更快的方法这样做？

谢谢.

编辑:为了清晰起见,更改了示例.

我有两个EnumSet.

EnumSet.of(A1, A2, A3);
EnumSet.of(A3, A4, A5, A6);

我想找到两个集合中存在哪些值.(在这种情况下,A3.)

有没有快速的方法呢？

可能重复:
Java比较两个列表

如果我有两个有序的数字序列(我在这里有很多灵活性,并且可以将我的数据放入列表,集合,数组等),那么提取匹配的最有效方法是什么？例如,如果我有:

[1, 2, 4, 6, 9]而且[2, 3, 4],我想回来[2, 4].

显然有很多方法可以解决这个问题; 我很好奇最有效的方式是什么.