¿Cómo se calcula la intersección de dos conjuntos?

Question

Duplicar posible:
Efficiently finding the intersection of a variable number of sets of strings

Say, tener dos hashset, la forma de calcular la intersección de ellos?

Set<String> s1 = new HashSet<String>(); 

Set<String> s2 = new HashSet<String>(); 

S1 INT S2 ? 

Answer 1

utilizar el método de retainAll() de Set:

Set<String> s1; 
Set<String> s2; 
s1.retainAll(s2); // s1 now contains only elements in both sets 

Si desea conservar los conjuntos, crear un nuevo conjunto para mantener la intersección:

Set<String> intersection = new HashSet<String>(s1); // use the copy constructor 
intersection.retainAll(s2); 

El javadoc de retainAll() dice que es exactamente lo que quiere:

Conserva solo los elementos de este conjunto que están contenidos en la colección especificada (operación opcional). En otras palabras, elimina de este conjunto todos sus elementos que no están contenidos en la colección especificada. Si la colección especificada también es un conjunto, esta operación modifica efectivamente este conjunto de modo que su valor sea intersección de los dos conjuntos.

Answer 2

sí hay retainAll la salida this

Set<Type> intersection = new HashSet<Type>(s1); 
intersection.retainAll(s2);