Etwas wie 'enthält jede' für Java-Set?

Question

Ich habe zwei Sätze, A und B, desselben Typs.

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

Wie lässt sich das am besten bewerkstelligen, ohne über die Mengen zu iterieren? Die Set-Bibliothek hat contains(object) y containsAll(collection) , aber nicht containsAny(collection) .

Answer 1

Utilice retainAll() in der Schnittstelle Einstellen. Diese Methode liefert eine Schnittmenge von Elementen, die in beiden Sets gemeinsam sind. Weitere Informationen finden Sie in den API-Dokumenten.

Answer 2

Ich würde empfehlen, eine HashMap aus der Menge A, dann wird die Menge B durchlaufen und geprüft, ob ein Element von B in A enthalten ist. Dies würde in O(|A|+|B|) Zeit (da es keine Kollisionen geben würde), während retainAll(Collection<?> c) muss laufen in O(|A|*|B|) Zeit.

Answer 3

Es gibt eine etwas grobe Methode, das zu tun. Wenn und nur wenn die Menge A einige Elemente von B enthält, dann ist der Aufruf

A.removeAll(B)

wird die Menge A geändert. In dieser Situation wird removeAll true zurückgeben (wie unter removeAll docs ). Aber wahrscheinlich wollen Sie den A-Satz nicht ändern, so dass Sie auf eine Kopie zurückgreifen können, etwa so:

new HashSet(A).removeAll(B)

und der Rückgabewert ist wahr, wenn die Mengen nicht unterschiedlich sind, d. h. eine nicht leere Schnittmenge haben.

Siehe auch Apache Commons Sammlungen

Answer 4

Sie können verwenden beibehaltenAlle Methode und ermitteln Sie die Schnittmenge der beiden Mengen.