J'ai deux ensembles, A et B, du même type.

Je dois trouver si A contient un élément de l'ensemble B.

Quelle serait la meilleure façon de le faire sans itérer sur les décors? La bibliothèque Set a contains(object)et containsAll(collection), mais pas containsAny(collection).

Ça ne Collections.disjoint(A, B)marcherait pas ? De la documentation:

Renvoie truesi les deux collections spécifiées n'ont aucun élément en commun.

Ainsi, la méthode retourne falsesi les collections contiennent des éléments communs.

Stream::anyMatch

Depuis Java 8, vous pouvez utiliser Stream::anyMatch.

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

Une bonne façon d'implémenter containsAny pour les ensembles consiste à utiliser Guava Sets.intersection () .

containsAnyretournerait un boolean, donc l'appel ressemble à:

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

Cela renvoie vrai si les ensembles sont disjoints, sinon faux. La complexité temporelle de ceci est probablement légèrement meilleure que retenue Tout parce que vous n'avez pas à faire de clonage pour éviter de modifier votre ensemble d'origine.

Apache Commons a une méthode CollectionUtils.containsAny().

J'utilise org.apache.commons.collections.CollectionUtils

CollectionUtils.containsAny(someCollection1, someCollection2)

C'est tout! Renvoie true si au moins un élément se trouve dans les deux collections.

Simple à utiliser et le nom de la fonction est plus suggestif.

Utiliser retainAll()dans l'interface Set. Cette méthode fournit une intersection d'éléments communs aux deux ensembles. Consultez la documentation de l'API pour plus d'informations.

Je recommanderais de créer un à HashMappartir de l'ensemble A, puis d'itérer à travers l'ensemble B et de vérifier si un élément de B est dans A. Cela fonctionnerait dans le O(|A|+|B|)temps (car il n'y aurait pas de collisions), alors qu'il retainAll(Collection<?> c)doit fonctionner dans le O(|A|*|B|)temps.

Il y a une méthode un peu approximative pour le faire. Si et seulement si l'ensemble A contient un élément B que l'appel

A.removeAll(B)

modifiera l'ensemble A. Dans cette situation, removeAll renverra true (comme indiqué dans removeAll docs ). Mais vous ne voulez probablement pas modifier l'ensemble A, vous pouvez donc penser à agir sur une copie, comme ceci:

new HashSet(A).removeAll(B)

et la valeur de retour sera vraie si les ensembles ne sont pas distincts, c'est-à-dire qu'ils ont une intersection non vide.

Voir aussi les collections Apache Commons

Vous pouvez utiliser la méthode retenueAll et obtenir l'intersection de vos deux ensembles.