相关疑难解决方法(0)

我有2个整数列表,

l1 = new ArrayList();
l2 = new ArrayList();

我想在他们两个中找出重复的项目,我有我惯常的方法: -

for (Integer i : l1)
{
 if(l2.contains(i)){
    System.out.println("Found!");
  } 
}

我听说contains()就是O(n),让我实现O(n^2).

有没有更好的方法来做到这一点,(少于O(n^2))？