你如何从Java中减去另一个chars数组?

时间:2013-06-25 12:44:17

标签: java

假设我有一个数组,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。谢谢!) 编辑:一个单词和引号

6 个答案:

答案 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()函数重新创建数组。