您好，我有两个字符串数组。我想打印两个数组之间的差异。有什么 java 方法可以解决这个问题吗？ 例如;
String[ ] first={"A","B","C"};
String[ ] second={"C","B"};
并且结果必须是“A”。 感谢所有cmets。
【问题讨论】：
将数组转换为Set<String>
new HashSet<String>(Arrays.asList(array));
然后做
Set<String> commonOnes = biggerSet.retainAll(smallerSet);
biggerSet.removeAll(commonOnes).add(smallerSet.removeAll(commonOnes))
或使用番石榴difference()
【讨论】：
retainAll 返回一个boolean 并修改Set。 Javadoc for the method 说，“......从这个集合中删除所有不包含在指定集合中的元素。” removeAllbehaves similarly.
这在O(n log n + m log m) 中运行，其中n 是first 的大小，m 是second 的大小。基本上，它对数组进行排序，然后通过每个数组，在每个机会添加与LinkedList 不匹配的数组，然后在最后创建一个数组。此代码的早期版本无法正常工作，因为较长列表中的尾随元素没有在末尾添加。
public class SetDifference {
public static void main(String... args) {
String[] arrA = {"1", "2", "3", "4", "5", "25", "10"};
String[] arrB = {"1", "2", "10", "4", "30"};
System.out.println(Arrays.toString(differences(arrA, arrB)));
}
public static String[] differences(String[] first, String[] second) {
String[] sortedFirst = Arrays.copyOf(first, first.length); // O(n)
String[] sortedSecond = Arrays.copyOf(second, second.length); // O(m)
Arrays.sort(sortedFirst); // O(n log n)
Arrays.sort(sortedSecond); // O(m log m)
int firstIndex = 0;
int secondIndex = 0;
LinkedList<String> diffs = new LinkedList<String>();
while (firstIndex < sortedFirst.length && secondIndex < sortedSecond.length) { // O(n + m)
int compare = (int) Math.signum(sortedFirst[firstIndex].compareTo(sortedSecond[secondIndex]));
switch(compare) {
case -1:
diffs.add(sortedFirst[firstIndex]);
firstIndex++;
break;
case 1:
diffs.add(sortedSecond[secondIndex]);
secondIndex++;
break;
default:
firstIndex++;
secondIndex++;
}
}
if(firstIndex < sortedFirst.length) {
append(diffs, sortedFirst, firstIndex);
} else if (secondIndex < sortedSecond.length) {
append(diffs, sortedSecond, secondIndex);
}
String[] strDups = new String[diffs.size()];
return diffs.toArray(strDups);
}
private static void append(LinkedList<String> diffs, String[] sortedArray, int index) {
while(index < sortedArray.length) {
diffs.add(sortedArray[index]);
index++;
}
}
}
【讨论】：