ArrayList 使用 forEach 遍历时删除元素会报错吗？

Posted 2023-04-13

参考技术A ArrayList使用forEach遍历的时候删除元素会报错吗？

其实不一定，如果删除的元素是倒数第二个则不会报错，

否则报错ConcurrentModificationException。

案例：

List<String> lists = new ArrayList<String>();

lists.add("1");

lists.add("2");

lists.add("3");

lists.add("4");

如果要删除等于“3”的元素，我们都知道ArrayList底层是类似数组的形式才存储数据的，生成一个元素后，后面的元素要往前移动，同时lists的size减1。这时lists变成[“1”,“2”,“4”]，大小为3。

使用forEach遍历时：

for(String s :lists) if(s.equals("3"))

lists

.remove(s);   

//这是一颗语法糖，编译后相当于：for(Iterator i = lists.iterator();i.hasNext();)String s = (String)i.next();if(s.equals("3"))

list

.remove(s);

Iterator的hasNext()方法判断了size和当前下标cursor是否一样，一样则说明已经没有元素了。

如果remove了“3”这个元素之后，size会变成3，这时候遍历的下标cursor刚好是3，因此不会再进行下一次循环，直接结束了，此时元素“4”是没有被遍历到的。

假如lists中的元素是[“1”,“2”,“3”,“4”,“5”]，即3不再是倒数第二个元素了呢？

此时会进行下一次循环，先判断i.hasNext()，发现当前下标cursor不等于size，执行i.next()，试图取出下一个值“4”，这时候就报错了，原因在i.next()中：

public E next()

    checkForComodification();

    int i = cursor;

    if (i >= size)

        throw new NoSuchElementException();

    Object[] elementData = ArrayList.this.elementData;

    if (i >= elementData.length)

        throw new ConcurrentModificationException();

    cursor = i + 1;

    return (E) elementData[lastRet = i];



final void checkForComodification()

    if (modCount != expectedModCount)

      throw new ConcurrentModificationException();



Iterator取下一个值时候会先判断modCount是否和expectedModCount一样，不一样就报错。    

这里的modCount是删除的元素的数量计数，expectedModCount是Iterator期望的删除数量，使用Iterator的remove()方法的时候，Iterator会将调用ArrayList.this.remove(lastRet)删除元素同时使得modCount++，然后将modCount的值赋给expectedModCount，确保它们一样。

所以到这里我们就可以发现问题了，在forEach循环体里，我们直接使用的是lists.remove(“3”)的方法来删除元素，导致了expectedModCount和modCount不一致。

所以要在遍历的时候删除元素，不能使用forEach遍历的方式，要使用Iterator的方法。

String s= null;

for(Iterator i = lists.iterator(); i.hasNext(); )

  s=(String)i.next();

  if(s.equals("3"))

      i.remove();

 



还有一种方法是使用CopyOnWriteArrayList代替ArrayList，这是一种写时复制的容器，每次添加删除元素的时候都会复制一份旧的数据，新建一个新数据，在新数据进行修改后再修改旧数据的指针指到新数据。这样的话，遍历的数据其实都是第一份的旧数据，旧数据是没有变的，我们使用旧数据遍历，使用新数据判断值。

图：

hashmap 遍历时，如何安全删除元素？

hashmap 遍历时，如何安全删除元素？

1. HashMap删除元素根据其遍历方式一般有两种方法，实例演示如下：
    
    1. 采用foreach模式，适用于不需要修改 HashMap 内元素的遍历，只需要获取元素的键/值的情况。
    2. 此时删除HashMap中的元素，Java抛出了java.util.ConcurrentModificationException的异常。
    
    注：可以推测，由于在遍历HashMap的元素过程中删除了当前所在元素，下一个待访问的元素的指针也由此丢失了。
    
2. 采用迭代器遍历，不仅适用于HashMap，对其它类型的容器同样适用。

    1. 采用这种方法的遍历，可以用安全地对 HashMap 内的元素进行修改，并不会对后续的删除操作造成影响。
    2. 运行结果没有显示，表明HashMap中的元素被正确删除了。
    
    
3. 扩展资料：HashMap的遍历中删除元素的特殊情况：
    如果 HashMap 中的键值同样是一个 HashMap，假设你需要处理的是
    
 	HashMap<HashMap<String,Integer>,Double> myHashMap 时，
    
    可能需要修改 myHashMap 中的一个项的键值 HashMap 中的某些元素 ，
    之后再将其删除。这时，单单依靠迭代器的 remove() 方法是不足以将该元素删除的。
    原因在于，迭代器遍历时，每一次调用 next() 函数，至多只能对容器修改一次。