相关疑难解决方法(0)

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

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

谢谢你的帮助!

tshred

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

我有两个Pojo类,具有唯一ID的不同字段.

我想执行两个List<A>和的交集List<B>.

什么是最好的方法.一个是我可以简单地迭代两次但是然后复杂度太高n2.

有更好的方法吗？我可以用比较器做吗？

Class A {
Id, Name ,DOB}

Class B{
id, aid ,location }

我有A的列表和B的列表

现在想要获得B的位置列表