и затем проверьте каждый элемент во втором списке на наличие в этом наборе:

Question

Aug 08, 2011, 08:27 PM

я есть 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))

Ответы на вопрос(2)