Question

在一次采访中，人们被要求在两个字符串数组之间找到非常见的元素。

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

我已回答了Java Set中使用HashTable实现的问题。使用Set的代码更简单：

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;

现在我的疑问是，有没有其他更好的方法来实现这个

Answer 1

如果[x,y], [x,z]应该产生[y,z]这就是我的建议：

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

Set<String> set = new HashSet<>(Arrays.asList(a));
for (String s : new HashSet<>(Arrays.asList(b)) {
    if (!set.add(s))    // if it's already present
        set.remove(s);  // remove it from the result
}

如果另一方面，[x,y], [x,z]应该产生[y]，我会建议

Set<String> set = new HashSet<>(Arrays.asList(a));
set.removeAll(Arrays.asList(b));

Answer 2

您可以通过

缩短代码

TreeSet set = new TreeSet(Arrays.asList(a));
set.removeAll(Arrays.asList(b));

Demo

Answer 3

实际上，这扩展了Jon Skeet的答案，但使用Java 8的流程。

String[] result = Arrays.stream(a)
                        .filter((s) -> Arrays.stream(b).noneMatch(s::equals))
                        .toArray(String[]::new);

System.out.println(Arrays.toString(result));

代码的主要租户是：

过滤掉A中包含的任何元素，当且仅当它不存在于B中时（通过短路终端运算符noneMatch），检查该元素是否等于该流中的任何元素。
将结果收集到String[]。

使用Set的另一种方法，再次使用流：

Set<String> setA = new HashSet<>(Arrays.asList(a));
Set<String> setB = new HashSet<>(Arrays.asList(b));

String[] setResult = setA.stream()
                         .filter((s) -> !setB.contains(s))
                         .toArray(String[]::new);

指出非Set代码的主要问题是在最坏的情况下它是二次时间。此代码利用Set#contains的常量访问时间，并且应该在大约线性时间内运行。

Answer 4

我会分三步处理：

查找a但不是b
查找b但不是a
将这两个集合添加到一起

例如：

Set<String> aSet = new HashSet<>(Arrays.asList(a));
Set<String> bSet = new HashSet<>(Arrays.asList(b));

Set<String> aNotB = new HashSet<>(aSet);
aNotB.removeAll(bSet);

Set<String> bNotA = new HashSet<>(bSet);
bNotA.removeAll(aSet);

Set<String> onlyOne = new HashSet<>(aNotB);
onlyOne.addAll(bNotA);

（Java 8中的流代码也可能使这个更简单......）

如果您不介意修改aSet和bSet，可以缩短代码，但我发现此版本更易于阅读。

Answer 5

试试这个：

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

List aLst = new ArrayList(Arrays.asList(a));
List bLst = new ArrayList(Arrays.asList(b));

aLst.removeAll(bLst);
System.out.println(aLst);

Answer 6

如果字符串只是英文字母（或小字母......甚至是ASCII），我宁愿使用boolean [] by char值而不是HashSets等来稍微改善性能。

找到两个数组之间的非常见元素

6 个答案: