© 本作品采用知识共享署名-非商业性使用-禁止演绎 4.0 国际许可协议进行许可。转载请保留原文链接及作者
问题引入
最近公司业务扩张，需要找人，面对如此多的求职责。hr小姐姐可忙不过来，急忙求助与程序猿小哥哥。
hr: 小哥哥，小哥哥，帮帮筛选一下年龄在30岁以下的候选人。
程序猿：好的，没有问题。
程序员小哥哥三下五除二就敲完了代码，跑来笑呵呵地向小姐姐邀功。
public class ArrayListTest{
public static void main(String[] args) {
ArrayList<Person> collection = new ArrayList();
collection.add(new Person("宋青书", 22, "男"));
collection.add(new Person("小昭", 19, "女"));
collection.add(new Person("陈友谅", 34, "男"));
collection.add(new Person("欧阳锋", 75, "男"));
collection.add(new Person("杨不悔", 25, "女"));
collection.add(new Person("张三丰", 120, "男"));
collection.add(new Person("洪七公", 98, "男"));
collection.add(new Person("张无忌", 34, "男"));
collection.add(new Person("周芷若", 30, "女"));
collection.add(new Person("赵敏", 25, "女"));
remove(collection);
for (Person person : collection) {
System.out.println("name : " + person.getName()+" age : " + person.getAge()+" gender : " + person.getGender());
}
}
public static void remove(ArrayList<Person> list) {
for (int i = 0; i < list.size(); i++) {
Person person = list.get(i);
if (person.getAge()>=30) {
list.remove(person);
}
}
}
}
Person 的实体类
@Data
public class Person {
private String name;//姓名
private Integer age;//年龄
private String gender;//性别
public Person(String name, Integer age, String gender) {
this.name = name;
this.age = age;
this.gender = gender;
}
}
快让我看看有哪些应聘者有面试资格。小姐姐嚷道！
小哥哥熟练的运行了main方法，瞬间结果就打印出来了。
纳尼！欧阳锋和洪七公这两个人什么鬼。小哥哥狠狠的被hr小姐姐鄙视了一番。
小哥哥哪里服气，于时就采用了第二种方式，采用foreach增强循环来删除遍历应聘者
public static void remove(ArrayList<Person> list) {
for (Person person:list) {
if (person.getAge()>=30) {
list.remove(person);
}
}
}
小哥哥麻溜地运行了main方法：
小哥哥不甘气馁，采用了迭代器来实现功能。
public static void remove(ArrayList<Person> list) {
Iterator iterator=list.iterator();
while (iterator.hasNext()){
Person person=(Person) iterator.next();
if (person.getAge()>=30) {
list.remove(person);
}
}
}
下面我们来分析以下这三种方式错误的原因
1. 采用正向遍历来移除ArrayList中的元素
要分析产生上述错误现象的原因唯有看看JDK的ArrayList的源码，先看下ArrayList中的remove方法（注意ArrayList中的remove有两个同名方法，只是输入参数不同，这里看的是输入参数是Object的remove方法）是怎么实现的：
按一般执行路径会走到else路径下最终调用fastRemove(index)方法；
可以看到会执行System.arraycopy方法，导致删除元素时涉及到数组元素的移动。针对错误写法一，在遍历第二个元素字符串bb时因为符合删除条件，所以将该元素从数组中删除，并且将后一个元素移动(也是字符串bb)至当前位置，导致下一次循环遍历时后一个字符串bb并没有遍历到，所以无法删除。针对这种情况可以倒序删除的方式来避免。
解决办法如下：
public static void remove(ArrayList<String> list){
for(int i=list.size()-1;i>=0;i--){
Person person = list.get(i);
if (person.getAge()>=30) {
list.remove(person);
}
}
}
因为数组倒序遍历时即使发生元素删除也不影响后序元素遍历。
2. 采用foreach增强循环来删除遍历元素：
这种for each写法会发现报出著名的并发修改异常Java.util.ConcurrentModificationException。
而错误二、错误三产生的原因却是for each增强for循环写法是对实际的Iterator、hasNext、next方法的简写，问题同样处在上文的fastRemove中，可以看到第一行把modCount变量的值加1，但在ArrayList返回的迭代器(该代码在其父类AbstractList中)
public Iterator<E> iterator() {
return new Itr();
}
这里返回的是AbstractList类内部的迭代器实现private class Itr implements Iterator ,看这个类的next方法：
public E next() {
checkForComodification();
try {
E next = get(cursor);
lastRet = cursor++;
return next;
} catch (IndexOutOfBoundsException e) {
checkForComodification();
throw new NoSuchElementException();
}
}
第一行checkForComodification方法：
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
这里会做迭代器内部修改次数检查，因为你上面的remove(Object)方法把修改了modCount的值，所以才会报出并发修改异常。要避免这种情况的出现，则在使用迭代器迭代时(显式或for each的隐式)不要使用ArrayList的remove，改用Iterator的remove即可。
3. 采用迭代器来进行删除遍历
原因和错误二一样，不在赘述。
解决办法如下：
public static void remove(ArrayList<Person> list) {
list.removeIf(person -> person.getAge() >= 30);
}
在Jdk8里面引入了removeIf方法，方便快捷，代码量还少，推荐使用。
总结：
错误原因都是ArrayList集合中remove方法底层的源码中有一个fastRemove(index)方法，然后会有一个modCount++的操作，然后在ArratList内部的迭代器中有一个checkForComodification操作，也就是检查modCount是否改变，如果改变了，就抛出并发修改错误。
同样的在For each增强for循环中，也是利用了ArrayList自身的Iterator迭代器，也是会出现这样的错误。
对于一般的for遍历，可能并没有删除要修改的数，可以采用倒序删除的写法改正这个错误。
对于增强for循环中的遍历，会抛出并发修改异常，使用Iterator自己的remove方法。
