java ArrayList遍历时删除元素

2019-11-06 09:21:43

字体：大中小

来源：转载

供稿：网友

for(int i = 0;i<10;i++){ list.add(i); } //第一种删除方式 Iterator<Integer> it = list.iterator(); while(it.hasNext()){ int t = it.next(); it.remove();//通过迭代器来删除元素不会发生ConcurrentModificationException }

itr.hasNext():通过判断 cursor（游标） != size（长度）来决定是否结束循环,cursor（游标）初始是0 每次经过 itr.next() +1；当cursor==size时会跳出循环;

itr.next(): 看源代码可以发现每次在next()调用后，都会先调用checkForComodification()这个方法；

checkForComodification()：主要作用是判断itr迭代器数据是否和list一致，

有两个参数，

第一个 modCount 集合结构变动次数，如：一开始你add调用了7次，那么这个数就是7，

第二个 expectedModCount 在调用iterator()方法时，初始化值等于modCount ，

这个方法判断当 modCount ！= expectedModCount 时抛出异常ConcurrentModificationException，如果你调用迭代器的remove方法，expectedModCount 会重新赋值，但是你调用的是list的remove方法，那么modCount 就会+1 而expectedModCount 不变，这就会造成 modCount ！= expectedModCount；

//第二种删除方式 for(int i = 9;i>=0;i--){//使用倒序删除方式同样不会发生异常 list.get(i); list.remove(i); }

ArrayList中的remove有两个同名方法，只是入参不同，这里看的是入参为Object的remove方法）是怎么实现的：

public boolean remove(Object o) { if (o == null) { for (int index = 0; index < size; index++) if (elementData[index] == null) { fastRemove(index); 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; // Let gc do its work }

可以看到会执行System.arraycopy方法，导致删除元素时涉及到数组元素的移动。所以将元素从数组中删除，并且将后一个元素移动至当前位置，导致下一次循环遍历时后一个字符串并没有遍历到，所以无法删除。针对这种情况可以倒序删除的方式来避免：

上一篇：单向链表的java实现

下一篇：Java编程中最容易忽略的10个问题