Tengo dos conjuntos, A y B, del mismo tipo.

Tengo que encontrar si A contiene algún elemento del conjunto B.

¿Cuál sería la mejor manera de hacerlo sin iterar sobre los conjuntos? La biblioteca Set tiene contains(object)y containsAll(collection), pero no containsAny(collection).

No Collections.disjoint(A, B)funcionaria? De la documentación:

Devuelve truesi las dos colecciones especificadas no tienen elementos en común.

Por lo tanto, el método devuelve falsesi las colecciones contienen elementos comunes.

Stream::anyMatch

Desde Java 8 podrías usar Stream::anyMatch.

setA.stream().anyMatch(setB::contains)

Una buena forma de implementar contieneAny para conjuntos es usar Guava Sets.intersection () .

containsAnydevolvería un boolean, por lo que la llamada se ve así:

Sets.intersection(set1, set2).isEmpty()

Esto devuelve verdadero si los conjuntos son disjuntos, de lo contrario falso. La complejidad temporal de esto es probablemente un poco mejor que retener todo porque no tiene que hacer ninguna clonación para evitar modificar su conjunto original.

Apache Commons tiene un método CollectionUtils.containsAny().

Yo uso org.apache.commons.collections.CollectionUtils

CollectionUtils.containsAny(someCollection1, someCollection2)

¡Eso es todo! Devuelve verdadero si al menos un elemento está en ambas colecciones.

Simple de usar, y el nombre de la función es más sugerente.

Úselo retainAll()en la interfaz Set. Este método proporciona una intersección de elementos comunes en ambos conjuntos. Consulte los documentos de la API para obtener más información.

Recomendaría crear un HashMapconjunto A y luego iterar a través del conjunto B y verificar si algún elemento de B está en A. Esto se ejecutaría a O(|A|+|B|)tiempo (ya que no habría colisiones), mientras que retainAll(Collection<?> c)debe ejecutarse a O(|A|*|B|)tiempo.

Hay un método un poco difícil para hacer eso. Si y solo si el conjunto A contiene algún elemento de B que la llamada

A.removeAll(B)

modificará el conjunto A. En esta situación, removeAll devolverá true (como se indica en removeAll docs ). Pero probablemente no desee modificar el conjunto A, por lo que puede pensar en actuar en una copia, de esta manera:

new HashSet(A).removeAll(B)

y el valor de retorno será verdadero si los conjuntos no son distintos, es decir, tienen una intersección no vacía.

Ver también Colecciones de Apache Commons

Puede usar el método retiene todos y obtener la intersección de sus dos conjuntos.