intersección de lista en Java

Question

Tengo dos ArrayList<Integer> de la siguiente manera:

el original: 12, 16, 17, 19, 101

seleccionados: 16, 19, 107, 108, 109

quiero hacer intersección/unión en estas listas de tal manera que al final tengo dos listas:

Añadir: 108,109,107

remove: 12, 17, 101

Longitud de listas originales y seleccionadas varía y uno puede ser mayor/menor que el otro

Answer 1

List<Integer> original = Arrays.asList(12,16,17,19,101); 
List<Integer> selected = Arrays.asList(16,19,107,108,109); 

ArrayList<Integer> add = new ArrayList<Integer>(selected); 
add.removeAll(original); 
System.out.println("Add: " + add); 

ArrayList<Integer> remove = new ArrayList<Integer>(original); 
remove.removeAll(selected); 
System.out.println("Remove: " + remove); 

Salida:

Add: [107, 108, 109] 
Remove: [12, 17, 101] 

Utiliza el método de removeAll de colección. See javadocs.

Answer 2

List<Integer> original; 
List<Integer> selected; 

List<Integer> add = new ArrayList<Integer>(selected); 
add.removeAll(original); 

List<Integer> remove = new ArrayList<Integer>(original); 
remove.removeAll(selected); 

que tener cuidado con los casos borde alrededor de los elementos duplicados. ¿Debería respetarse la cardinalidad? Como en, si tuviera 5, 6 originalmente y 5, 5, 6 después, ¿debería agregar 5? Lo anterior funciona mejor con Set s, ya que no tienen duplicados (más las búsquedas son más rápidas ya que están indexadas por los datos que contienen).

Answer 3

Como alternativa, puede usar CollectionUtils de la biblioteca de Apache commons. Tiene una intersección estática, unión y resta métodos adecuados para su caso.

Answer 4

Para operaciones de intersección y unión, el tipo de colección natural es un conjunto en lugar de una lista, también es más eficiente de usar.

Answer 5

El uso de la biblioteca de guayaba:

List<Integer> listA = Lists.newArrayList(12,16,17,19,101); 
List<Integer> listB = Lists.newArrayList(16,19,107,108,109); 
Set<Integer> intersection = Sets.intersection(Sets.newHashSet(listA), Sets.newHashSet(listB)); 
listA.removeAll(intersection); 
listB.removeAll(intersection); 

Answer 6

Intersección: original.retainAll(selected).

Después de ese original contendrá solo los elementos presentes en ambas colecciones. Devuelve verdadero si algo cambió.

Answer 7

Hay una nueva biblioteca disponible underscore-java. Puede hacer diferencias e intersecciones para listas y matrices.

ejemplo Código:

List<Integer> original = asList(12, 16, 17, 19, 101); 
List<Integer> selected = asList(16, 19, 107, 108, 109); 
List<Integer> add = $.difference(selected, $.intersection(original, selected)); 
List<Integer> remove = $.difference(original, selected);