Ich habe zwei Sätze, A und B, vom gleichen Typ.

Ich muss herausfinden, ob A ein Element aus der Menge B enthält.

Was wäre der beste Weg, dies zu tun, ohne die Sets zu durchlaufen? Die Set-Bibliothek hat contains(object)und containsAll(collection), aber nicht containsAny(collection).

Würde nicht Collections.disjoint(A, B)funktionieren? Aus der Dokumentation:

Gibt zurück, truewenn die beiden angegebenen Sammlungen keine gemeinsamen Elemente haben.

Daher gibt die Methode zurück, falsewenn die Sammlungen gemeinsame Elemente enthalten.

Stream::anyMatch

Seit Java 8 können Sie verwenden Stream::anyMatch.

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

Eine gute Möglichkeit, includesAny für Sets zu implementieren, ist die Verwendung von Guava Sets.intersection () .

containsAnywürde a zurückgeben boolean, so sieht der Anruf aus wie:

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

Dies gibt true zurück, wenn die Mengen disjunkt sind, andernfalls false. Die zeitliche Komplexität ist wahrscheinlich etwas besser als bei keepAll, da Sie kein Klonen durchführen müssen, um Änderungen an Ihrem ursprünglichen Satz zu vermeiden.

Apache Commons hat eine Methode CollectionUtils.containsAny().

Ich benutze org.apache.commons.collections.CollectionUtils

CollectionUtils.containsAny(someCollection1, someCollection2)

Das ist alles! Gibt true zurück, wenn sich mindestens ein Element in beiden Sammlungen befindet.

Einfach zu bedienen, und der Name der Funktion ist aussagekräftiger.

Verwendung retainAll()in der Set-Oberfläche. Diese Methode bietet einen Schnittpunkt von Elementen, die in beiden Mengen gemeinsam sind. Weitere Informationen finden Sie in den API-Dokumenten.

Ich würde empfehlen, ein HashMapaus Satz A zu erstellen und dann Satz B zu durchlaufen und zu überprüfen, ob sich ein Element von B in A befindet. Dies würde O(|A|+|B|)zeitlich ausgeführt (da es keine Kollisionen geben würde), während retainAll(Collection<?> c)es O(|A|*|B|)rechtzeitig ausgeführt werden muss.

Dafür gibt es eine etwas grobe Methode. Genau dann, wenn die A-Menge ein B-Element als den Aufruf enthält

A.removeAll(B)

ändert das A-Set. In dieser Situation gibt removeAll true zurück (wie in den Dokumenten zum Entfernen von all angegeben ). Aber wahrscheinlich möchten Sie das A-Set nicht ändern, damit Sie auf eine Kopie wie folgt reagieren können:

new HashSet(A).removeAll(B)

und der Rückgabewert ist wahr, wenn die Mengen nicht verschieden sind, das heißt, sie haben einen nicht leeren Schnittpunkt.

Siehe auch Apache Commons-Sammlungen

Sie können die RetainAll- Methode verwenden und den Schnittpunkt Ihrer beiden Sätze ermitteln.