从ar2[]中删除ar1[][]

Question

我正在尝试从另一个3d数组列表中删除一个2d数组列表。我的意思是，从ar2[]中删除所有的ar1。我不明白为什么我的代码没有把它们全部删除：

    public void removeSame(ArrayList<ArrayList<String>> ar1,ArrayList<ArrayList<ArrayList<String>>> ar3)
    {
        for(int k=0;k<ar3.size();k++)
            for(int j=0;j<ar3.size();j++)
                if(isSame(ar1,ar3.get(k)))
                {
                    ar3.remove(k);
                }
    }
    public boolean isSame(ArrayList<ArrayList<String>> ar1,ArrayList<ArrayList<String>> ar2)
    {
        for(int k=0;k<ar2.size();k++)
            for(int j=0;j<ar2.size();j++)
                if(!ar1.get(k).get(j).equals(ar2.get(k).get(j)))
                    return false;
        return true;
    }

Answer 1

当ar3中的ar1出现多次时，我可以看到一个问题。在第一次使用ar3.remove(k);从ar3中删除ar1之后，ar3 ArrayList的索引和大小发生了变化。大小和索引都减少了一个。现在，当您继续循环时，当您继续使用原始索引时，它将跳过中间的一个元素。此外，您的内部for循环似乎是不必要的。

有两种方法可以解决这个问题。

Option1:用户List#iterator，即

Iterator<ArrayList<ArrayList<String>>> iter = ar3.iterator();
while(iter.hasNext()){
    if(isSame(ar1, iter.next())){
        iter.remove();
    }
}

Option2:移除后，将索引即k值减1后再继续，例如

    for(int k=0;k<ar3.size();k++){
       if(isSame(ar1,ar3.get(k))){
                ar3.remove(k--);
       }
    }

Answer 2

删除数组时，3d数组将收缩。下一次迭代跳过一个元素。例如，如果您的数组有10个元素，您删除了#5，则下一次迭代将转到以前的#7，但现在是#6。#6现在位于#5，您可以跳过它。当您删除一个元素时，递减k。

Answer 3

你所需要的就是这个

while(ar3.remove(ar1)){};