查找两个字符串数组之间的非公共元素

Question

有一个问题是如何在两个字符串数组之间找到不常见的元素。例如：

String[] a = {"a", "b", "c", "d"}; 
String[] b = {"b", "c"}; 
// O/p should be a,d

我已经尝试了以下方法，但请告知是否有任何其他有效的方法来实现相同的效果

String[] a = {"a", "b", "c", "d"};
String[] b = {"b", "c"};

Set<String> set = new HashSet<>(a.length);
for (String s : a) {
    set.add(s);
}
for (String s : b) {
    set.remove(s);
}
return set;

请告知是否有任何其他有效的方法，我们也可以在 java 中实现这一点

Answer 1

这似乎是使用 Java 最有效的方式。不过，您可以使用addAll、removeAll 和retainAll 使其更短

String[] a = {"a","b","c","d"};
String[] b = {"b", "c"};

//this is to avoid calling Arrays.asList multiple times
List<String> aL = Arrays.asList(a);
List<String> bL = Arrays.asList(b);

//finding the common element for both
Set<String> common = new HashSet<>(aL);
common.retainAll(bL);

//now, the real uncommon elements
Set<String> uncommon = new HashSet<>(aL);
uncommon.addAll(bL);
uncommon.removeAll(common);
return uncommon;

运行示例：http://ideone.com/Fxgshp

Answer 2

使用 Apache Commons Lang3 库的 ArrayUtils，您可以这样做：

String[] nonCommon = ArrayUtils.addAll(
        ArrayUtils.removeElements(a, b), 
        ArrayUtils.removeElements(b, a));

我无法谈论它的性能效率，但它编写起来更高效，因为它是一行代码，您不需要创建和操作 Set。

这种方法也可以捕获数组 b 中的不同元素，如这个 Groovy 测试用例所示

@Grab('org.apache.commons:commons-lang3:3.3.2')
import org.apache.commons.lang3.ArrayUtils

String[] a = ["a", "b", "c", "d"]
String[] b = ["b", "c", "e"]

assert ["a", "d", "e"] == ArrayUtils.addAll(ArrayUtils.removeElements(a, b), ArrayUtils.removeElements(b, a))

Answer 3

Apache Commons Collections CollectionUtils 有一个名为 disjunction() 的方法，可以完全满足您的需求。