intersección de dos listas de objetos diferentes en java

Question

Tengo dos clases de Pojo con campos diferentes con ID único.

Quiero realizar la intersección de dos List<A> y List<B>.

¿Cuál es la mejor manera de hacerlo? Una es que simplemente puedo iterar dos veces pero luego la complejidad es demasiado alta n2.

¿Hay alguna forma mejor de hacerlo? ¿Puedo hacerlo con Comparator?

Class A { 
Id, Name ,DOB} 

Class B{ 
id, aid ,location } 

que tienen lista de A, B y Lista de

ahora quieren obtener la lista de A con B ubicación en

Answer 1

Apache Commons Collections tiene un método para hacer esto: CollectionUtils.intersection. No usa genéricos, sin embargo.

Se da también una cuestión de forma: List intersection in java

Answer 2

Se puede poner elementos de List<B> en un HashMap<Integer,B>, con el id siendo la clave.

Hecho esto, puede iterar sobre los elementos de List<A> y buscar rápidamente los elementos correspondientes B usando el mapa hash. Eso proporcionará la estructura que necesita ("lista de A con ubicación en B").

Answer 3

1. Ordene la lista en orden ascendente de Id.

2. de inicio con la Lista A, y encontrar índice correspondiente en la lista B de Recuerde que el índice actual de la lista B. decir (endB)

3. de inicio con el siguiente índice de la Lista A, y comparar en la Lista B a partir de (indB + 1)

4. repita desde el paso 1 al 4, hasta que finalice la Lista A O BIEN la Lista B.

Answer 4

Prueba esto:

public static void main(String[] args) {System.nanoTime() 
    List<A> as = new ArrayList<A>(); 
    List<B> bs = new ArrayList<B>(); 

    // Collect all A.ids in the list of B into a Set 
    Set<String> baids = new HashSet<String>(); 
    for (B b : bs) 
     baids.add(b.aid); 

    // iterate through the list of A discarding those that don't have a B 
    for (Iterator<A> i = as.iterator(); i.hasNext();) 
     if (!baids.contains(i.next().Id)) // contains() executes fast for a Set 
      i.remove(); 

    // now list "as" contains all A that have a B with A.Id = B.aid 
} 

Answer 5

Uso de Java 8 arroyos

List<A> listA = new ArrayList<A>(); 
List<B> listB = new ArrayList<B>(); 

Set<Integer> aIdsFromBList = listB.stream().map(B::getAId).collect(Collectors.toSet()); 

return listA.stream 
    .filter(a -> aIdsFromBList.contains(a.getId())) 
    .collect(Collectors.toList());