Tengo 2 listas cada una con mas de 4 millones de valores(distintos tamaños), se necesita comparar ambas listas y obtener una lista que tenga los valores iguales, sin embargo demora mucho tiempo. ¿Qué alternativas puedo optar? ¿hilos? Las listas no están ordenadas, no son del mismo tamaño pero si grandes, son string.
lista1 = {id4, id8,id2, id1,....}
lista2 = {zzzzzz_id8, bbbb_id5, ccc_id7, fffffffff_id2,....}
private static List<String> compara(List<String> lista1, List<String> lista2) {
List<String> iguales= new ArrayList<>();
lista1.stream().forEach(
(a) -> {
lista2.stream()
.filter(b -> b.contains(a))
.forEach(iguales::add);
}
);
return iguales;
}
foreach
anidados lo que puede aumentar la complejidad, ahora si toma una de las listas y la ordena y posterior a esto realiza una busqueda binaria de cada elemento de la no ordenada en la ordenada, de esta forma la complejidad disminuye ya que se haria un ordenamientoo(nlogn)
(quicksort) y posterior una busqueda binaria que seríao(logn)
. suena muy aparatoso pero puede funcionar.