假设我有一个数组,arrayA = [“a”,“b”,“c”,“d”,“e”,“f”], 和另一个数组,arrayB = [“a”,“d”,“e”]。
我想从arrayA中减去arrayB以得到结果= [“b”,“c”,“f”]
这是我对每个阵列的设置:
char[] arrayA = new char[7];
for(char c = 'a'; c <= 'f'; ++c) {
arrayA[c - 'a'] = c;
}
char[] arrayB = new char[]{'a','d','e'};
(请原谅任何不当使用的符号和语法,我是一个Ruby noob尝试从Oracle教程中学习Java。谢谢!) 编辑:一个单词和引号
答案 0 :(得分:24)
简短的回答是将数组转换为“sets”,然后对它们使用set操作。我现在正在寻找合适的代码,但你可以先查看这篇文章:Classical set operations for java.util.Collection
编辑:Luke657提出了一个很好的观点。原始数组很奇怪。以下是更新后的代码:
假设你从一个char数组开始(当然最好从一个集合开始,但是很好):
char[] arrayA = new char[] {'a', 'b', 'c', 'd', 'e', 'f'};
char[] arrayB = new char[] {'a', 'd', 'e'};
Character[] objarrayA = ArrayUtils.toObject(arrayA);
Character[] objarrayB = ArrayUtils.toObject(arrayB);
Set<T> setA = new HashSet(Arrays.asList(objarrayA));
Set<T> setB = new HashSet(Arrays.asList(objarrayB));
setA.removeAll(setB);
然后,将其恢复为char数组:
Character[] result;
result = setA.toArray(result);
char[] cresult = ArrayUtils.toPrimitive(result);
我相信这会做你需要的。 Arrays.asList()
操作是O(1),因此效率高且计算成本不高,所以不要担心额外的转换。
答案 1 :(得分:12)
将它们转换为List并调用removeAll
方法:
Character[] array1 = ArrayUtils.toObject(arrayA);
Character[] array2 = ArrayUtils.toObject(arrayB);
List<Character> list1 = new ArrayList(Arrays.asList(array1));
List<Character> list2 = new ArrayList(Arrays.asList(array2));
list1.removeAll(list2);`
答案 2 :(得分:7)
我建议您从arrayA
构建Set,然后使用第二个数组在其上调用removeAll
。
如果两个数组按照问题所示进行排序,则可以通过对数组进行单次迭代来解决问题。
答案 3 :(得分:2)
import java.util.Collection;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class Repeated {
public static void main(String[] args) {
// Collection listOne = new ArrayList(Arrays.asList("a", "b", "c", "d", "e", "f"));
// Collection listTwo = new ArrayList(Arrays.asList("a", "d", "e"));
//
// listOne.retainAll( listTwo );
// System.out.println( listOne );
String[] s1 = {"a", "b", "c", "d", "e", "f"};
String[] s2 = {"a", "d", "e"};
List<String> s1List = new ArrayList(Arrays.asList(s1));
for (String s : s2) {
if (s1List.contains(s)) {
s1List.remove(s);
} else {
s1List.add(s);
}
System.out.println("intersect on " + s1List);
}
}
}
答案 4 :(得分:2)
Arrays.asList不适用于像char这样的基本类型,因此您必须遍历两个数组,将它们更改为包装类Character并将它们添加到集合中。然后,您可以使用removeAll方法。
Set<Character> setA = new HashSet<>();
Set<Character> setB = new HashSet<>();
for(int i = 0; i < arrayA.length; i++){
setA.add(new Character(arrayA[i]));
}
for(int i = 0; i < arrayB.length; i++){
setA.add(new Character(arrayB[i]));
}
setA.removeAll(setB);
arrayA = new char[setA.size()];
int i = 0;
for(Character c : setA){
arrayA[i++] = c.charValue();
}
答案 5 :(得分:2)
使用Arrays.asList()
将数组转换为列表(例如ArrayList)。通用集不采用原始类型(因此asList不会像现在这样对你的数组起作用)所以你可以像这样使用对象Character:
Character a[] = {'f', 'x', 'l', 'b', 'y'};
Character b[] = {'x', 'b'};
ArrayList<Character> list1 = new ArrayList<Character>(Arrays.asList(a));
ArrayList<Character> list2 = new ArrayList<Character>(Arrays.asList(b));
list1.removeAll(list2);
如果您不熟悉它们,请阅读此处的通用类型:http://docs.oracle.com/javase/tutorial/java/generics/types.html
如果您确实需要数组,可以使用ArrayList的toArray()函数重新创建数组。