迹忆客 专注技术分享

Java 开发人员经常需要在迭代时从 ArrayList 中删除元素或对象。

在这里，当他们尝试从原始集合中删除该对象，同时循环遍历它时，就会出现问题，因为它会抛出 ConcurrentModificationException。 在本文中，我们将了解迭代器的remove()方法和集合的remove()方法的工作原理有何不同。

Collection的remove()方法简介

在Java中，Collection是一个包含不同数据类型的接口，例如ArrayList、Set等。要从Collection中删除元素，我们可以以集合为引用，使用remove()方法。

用户可以按照下面的语法对集合使用remove()方法。

collection.remove(Ind);

Ind - remove() 方法从引用集合的 Ind 索引中删除元素。

使用集合的remove()方法

在下面的示例中，我们创建了集合并使用集合的 remove() 方法从第二个和第四个索引中删除了元素。

import java.util.ArrayList;
class Test {
  public static void main(String[] args) {
    // Create an ArrayList
    ArrayList<String> testList = new ArrayList<String>();
    // Add elements in the ArrayList
    testList.add("Apple");
    testList.add("Banana");
    testList.add("Cat");
    testList.add("Dog");
    testList.add("Fox");
    testList.add("Cow");
    // Removing the element at index 2 and 4
    System.out.println(testList.remove(2) + " removed\n");
    System.out.println(testList.remove(4) + " removed");
  }
}

输出:

Cat removed
Cow removed

在上面的输出中，用户可以看到，一旦我们从第二个索引中删除猫，ArrayList 中的所有元素都会移动一个索引。

当我们在从第二个索引中删除元素后尝试从第四个索引中删除元素时，remove() 方法会从实际 ArrayList 的第五个索引中删除该元素，因为第二个索引之后的所有元素都向左移动 1。

我们已经了解了 Collection 的 remove() 方法是如何正常工作的。

Iterator的remove()方法简介

现在的问题是，迭代器和集合的remove()方法有什么区别，因为两者都从集合中删除元素？

让我们使用下面的代码来理解这个问题。

import java.util.ArrayList;
class Test {
  public static void main(String[] args) {
    // Create an ArrayList
    ArrayList<String> testList = new ArrayList<String>();
    // Add elements in the ArrayList
    testList.add("Apple");
    testList.add("Banana");
    testList.add("Cat");
    testList.add("Dog");
    testList.add("Fox");
     testList.add("Cow");
    for (String element : testList) {
        if (element.equals("Cat")) {
            testList.remove(element);
        }
    }
  }
}

在上面的例子中，我们创建了不同字符串的ArrayList。 我们使用 for 循环迭代 ArrayList，并检查元素是否等于 cat，然后尝试使用 collection.remove() 方法删除它。

在输出中，用户可以看到当我们在迭代原始列表时修改原始列表时，它抛出了 ConcurrentModificationException 异常。

输出：

Exception in thread "main" java.util.ConcurrentModificationException

为了解决我们的问题，我们可以使用迭代器来迭代ArrayList，并使用迭代器的remove()方法来删除元素。

使用迭代器的remove()方法

在下面的示例中，我们为字符串的 ArrayList 创建了迭代器名称 itr。 我们使用 for 循环和 itr 迭代 ArrayList。

此外，我们在迭代时从 ArrayList 中删除 Fox 元素。

import java.util.ArrayList;
import java.util.Iterator;

class Test {

  public static void main(String[] args) {
    // Create an ArrayList
    ArrayList<String> testList = new ArrayList<String>();
    // Add elements in the ArrayList
    testList.add("Apple");
    testList.add("Banana");
    testList.add("Cat");
    testList.add("Dog");
    testList.add("Fox");
    testList.add("Cow");
    // Removing the "Fox" while iterating through the `testList`
    Iterator<String> itr = testList.iterator();
    while (itr.hasNext()) {
        String element = itr.next();
        if (element.equals("Fox")) {
            testList.remove(element);
        }
    }
    System.out.println(testList);
  }
}

输出:

[Apple, Banana, Cat, Dog, Cow]

我们可以观察到在上面的输出中迭代 ArrayList 时 Fox 被删除了。

理解Iterator的remove()方法的代码

我们从 Java 官方文档中获取了迭代器的 remove() 方法的以下伪代码。 用户可以看到，它同样使用了ArrayList的 remove() 方法，而且还更新了expectedModCount，并且不会抛出ConcurrentModificationException异常。

当我们迭代 ArrayList 时，总是需要知道下一个元素。 因此，如果我们尝试使用remove()方法修改原始列表，它将不会更新下一个索引并抛出错误，而迭代器的 remove() 方法解决了这个问题。

try {
    ArrayList.this.remove(lastRet);
    cursor = lastRet;
    lastRet = -1;
    expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
    throw new ConcurrentModificationException();
}

此外，用户可以克隆列表并迭代新列表。 在迭代新列表时，他们可以从原始列表中删除该元素。