集合出现的快速失败机制

快速失败：迭代器模式

jdk1.8之前的机制：fail-fast，会出现并发修改异常

集合中不支持并发，一个线程正在遍历，另一个线程正在执行add或remove

普通for循环可以进行删除和遍历同时操作，增强for和迭代器中不能新增删除修改，修改会成功，但是会出现并发异常：

//第一种情况
private static void demo10() {
    ArrayList<Integer> integers=new ArrayList<>();
    integers.add(100);
    integers.add(200);
    integers.add(300);
    integers.add(400);
    integers.forEach(integer -> {
        if(integer.equals(new Integer(100))){
         integers.remove(integer);
        }
    });
}
//第二种情况：迭代器
Iterator<Integer> iterator=integers.iterator();
        while (iterator.hasNext()){
            Integer num=iterator.next();
            if(num.equals(300)){
                integers.remove(num);
   }
}

Exception in thread "main" java.util.ConcurrentModificationException

但是迭代器可以删除倒数第二个元素 ，因为在底层检索到倒数第二个元素与需要删除的元素值相等的时候，会先进行删除：

public boolean remove(Object o) {
    if (o == null) {
        for (int index = 0; index < size; index++)
            if (elementData[index] == null) {
                fastRemove(index);//倒数第二个元素进入该方法，这个方法里面size-1了
                return true;
            }
    } else {
        for (int index = 0; index < size; index++)
            if (o.equals(elementData[index])) {
                fastRemove(index);
                return true;
            }
    }
    return false;
}

private void fastRemove(int index) {
    modCount++;
    int numMoved = size - index - 1;
    if (numMoved > 0)
        System.arraycopy(elementData, index+1, elementData, index,
                         numMoved);
    elementData[--size] = null; // clear to let GC do its work
}
//运行完之后index不小于size会返回true，删除成功！但这里仅限倒数第二个元素

也可以直接用迭代器来进行删除，而不用集合自身的remove删除

Iterator<Integer> iterator=integers.iterator();
while (iterator.hasNext()){
    Integer num=iterator.next();
    if(num.equals(200)){
        iterator.remove();
    }
}
System.out.println(integers);