如何檢查Set B是否至少有一個元素不在Set A中

Question

所以我有兩個集合：A和B.我需要檢查集合B是否包含不在集合A中的任何東西。可能有交叉點，所以我不能只檢查集合A是否包含集合B.我顯然可以這樣做：

for (String string : setA) {
  if (!setB.contains(string) {
    break;
  }
}

或使用Guava庫：

Sets.intersection(setA, setB).containsAll(setB); // returns false if there are elements outside.

但有沒有什么方法可以表現得更好，或者可能更干凈或更優雅？ 謝謝。

Answer 1

將所有元素合並到另一個集合中並比較總元素：

Set ab = new Set(a);
ab.addAll(b);

if (ab.size() != b.size()) break; // that means `a` had some element that was not in b

Answer 2

另一種使用流（並行）和功能混合的方法

setB.parallelStream().filter(((Predicate<String>)setA::contains).negate()).findFirst();

如同

setB.parallelStream().filter(bi -> { return !setA.contains(bi);}).findFirst();

Answer 3

直接的Java

1. 復制“目標”集。
2. duplicateSet.removeAll(otherSet)
3. 如果duplicateSet不為空，則目標包含一個或多個不在“otherSet”中的元素

Apache SetUtils

1. xyz = SetUtils.difference(seta, setb) ;
2. 如果xyz.size（）> 0則seta包含一個或多個不在setb中的元素。

Answer 4

“ B 包含不在 A 中的元素 ”與“ A 包含 B 所有元素 ”完全相反，因此，已存在的方法containsAll足以回答該問題。

if(!setA.containsAll(setB)) {
    System.out.println("setB contains an element not in setA");
}

您可以使用setB.size()>setA.size() || !setA.containsAll(setB)快捷方式 setB.size()>setA.size() || !setA.containsAll(setB) ，但這要求集合同意相等的定義，例如，如果一個集合是使用String.CASE_INSENSITIVE_ORDER作為比較器的SortedSet另一個集合是HashSet ，這將不起作用（但定義無論如何，正確的結果是很棘手的。

如果setB非常大，那么使用類似的並行流可能會帶來好處

if(!setB.parallelStream().allMatch(setA::contains)) {
    System.out.println("setB contains an element not in setA");
}

但這種情況相當罕見。

Answer 5

您可以嘗試從setB中刪除元素的算法：

if (setB.size() > setA.size()) {
  return true;
}
for (String s : setA) {
  //boolean contains = setB.contains(s);
  boolean contains = setB.remove(s);
  if (contains) return true;
}