maneira eficiente de fazer 'contém' entre duas listas

Question

Aug 08, 2011, 08:27 PM

Tenho 2 listas de números inteiros,

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

Quero descobrir itens duplicados em ambos, tenho a minha abordagem usual: -

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

Eu ouvicontains() éO(n), fazendo minha implementaçãoO(n^2).

Existe uma maneira melhor de fazer isso (menos deO(n^2))?

questionAnswers(2)

Como descompactar um arquivo TAR usando o Apache Commons

Como passar o dicionário como argumento de linha de comando para o script python?

como escrever texto da direita para a esquerda (texto em árabe) no Android?

require no capistrano deploy.rb não consegue encontrar o arquivo

Setting overflow: oculto apenas para certos elementos