Java 集合 删除异常

ArrayList<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(2);
list.add(4);

如果只是删除2这个元素，那么下面这个操作则仅仅只会删除索引为1的那个2的元素，原因很简单，由于ArrayList是动态数组，删除索引为1的2之后，索引为3和4的元素自动前移，但是remove不可能再次删除索引为1的元素了

for (int i = 0; i < list.size() ; i++) {
    if(2 ==list.get(i))     
        list.remove(i);
}
//1 2 4

经过改进可以可以删除索引为2的元素

for (int i = 0; i < list.size() ; i++) {
    if(2 ==list.get(i))
        list.remove(i--);
}
//1 4

使用iterator 遍历元素，但是删除使用list.remove
报出ConcurrentModificationException异常
原因在于next方法中每次遍历调用checkForComodification方法对modCount 进行比较，如果和expectedModCount不相等，则会报出异常，并且每次对集合 add，remove等修改集合的操作的时候，modCount 都会改变

Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) {
    Integer integer = iterator.next();
    if (integer.intValue() == 5) {
        list.remove(integer);
    }
}

public E next() {
    checkForComodification();
    
    final void checkForComodification() {
    if (modCount != expectedModCount)
        throw new ConcurrentModificationException();
       ......
}

}

Iterator 是工作在一个独立的线程中，并且拥有一个 mutex 锁。
Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变。
当索引指针往后移动的时候就找不到要迭代的对象，所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。
所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象， Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

使用iterator 自带的remove方法

for(Iterator<Integer> iterator = list.iterator();iterator.hasNext();){
     if(iterator.next()==-1){
         iterator.remove();
     }
 }

使用forEach循环修改出现异常

for(Integer lis:list){
    System.out.println(list.remove(lis));
}

开始时候将modCount赋值给expectedModCount ，之后再每次循环的时候都会判断modCount 值是否等于expectedModCount
当执行完arrayList.remove()之后，该判定条件返回false退出循环，之后执行下面的if语句，结果同样抛出java.util.ConcurrentModificationException异常。

public void forEach(Consumer<? super E> action) {
    Objects.requireNonNull(action);
    final int expectedModCount = modCount;
    @SuppressWarnings("unchecked")
    final E[] elementData = (E[]) this.elementData;
    final int size = this.size;
    for (int i=0; modCount == expectedModCount && i < size; i++) {
        action.accept(elementData[i]);
    }
    if (modCount != expectedModCount) {
        throw new ConcurrentModificationException();
    }
}

解决方法，当我们只需要删一个元素的时候，我们可以使用break终止循环
避免在第二次循环由于modCount 与expectedModCount不等而报出异常

for(Integer lis:list){
    System.out.println(list.remove(lis));
    break;
}

在多线程情况下，可以采取加锁以及使用CopyOnWriteArrayList方法进行解决