从另一个arrayList中减去一个arrayList

Question

我有两个arrayLists，我试图从另一个中“减去”一个arrayList。例如，如果我有一个arrayList
[1,2,3]，而我试图减去[0，2，4]，则结果arrayList应该为[1,3]。

List<Integer> a = new ArrayList<>(Arrays.asList(1, 2, 3));
List<Integer> b = Arrays.asList(0, 2, 4);
subtract(a,b) // should return [1,3]

这是我的代码。

//returns a new IntSet after subtracting a from b
// .minus().toString()
ArrayList<Integer> minusArray = new ArrayList<Integer>();

    minusArray.addAll(array1);

    for(int i =0; i< minusArray.size(); i++){
        for(int j = 0; j < array2.size(); j++){
            if(minusArray.get(i).equals(array2.get(j))){
                minusArray.remove(i);
                if(i == 0){
                    ;
                }
                else if(j == 0){
                    ;
                }
                else{
                    i = 0;
                    j = 0;
                }
            }
            else{}
        }
    }

return minusArray;

我的代码在某些情况下可以正常工作，例如if arrayList1 = [4,6]，arrayList2 = [6]它将给我的结果[4]。但是，如果我尝试像[1,2,4]和[0,4,8]

我得到这个异常：

java.lang.IndexOutOfBoundsException: Index: 2, Size: 2
    at java.util.ArrayList.rangeCheck(Unknown Source)
    at java.util.ArrayList.get(Unknown Source)
    at IntSet.minus(IntSet.java:119)
    at IntSetDriver.main(IntSetDriver.java:62)

这是我想出的代码。我已经通过它进行了测试，对我来说我认为它应该起作用。用户输入这些arrayLists并且它们是预先排序的，我也不知道Hash或big-O。

ArrayList<Integer> minusArray = new ArrayList<Integer>();

    minusArray.addAll(array1);

    for(int i =0; i< minusArray.size(); i++){
        for(int j = 0; j < array2.size(); j++){
            if(minusArray.get(i).equals(array2.get(j))){
                minusArray.remove(i);
            }
            else{}
        }
    }

return minusArray;

Answer 1

您的问题是在minusArray.remove（…）调用中，您可能会缩小minusArray的大小。要解决此问题，请从array.size（）-1开始，然后倒计数为0

检查-即使这样也无法解决。您需要颠倒循环的顺序