ArrayList删除元素总结

在工作中经常会根据根据某个条件来对ArrayList做删除操作,以下来做个简单的总结:
首先获取到了一个存放String类型的ArrayList实例,希望删除元素值为"张"的元素,
运用了以下几种方法(错误的/正确的)

1:如removeA所示,使用简单for循环遍历listA,若遍历出的元素值为"张",则调用listA的remove方法,将其从list中删除,但是removeA只删除了一个值为"张"元素,并没有达到我们的目的,
当我们操作listA时,其数据结构如下所示(ArrayList本身使用Object[]来保存数据):

当i=2时(循环第三次) ,取得了角标为2的"张"元素,执行了listA.remove(2)的删除操作,此时,对listA所维护的Object[]做移位操作,角标为3及其以后的元素,依次往前移动一个空位,得到删除后的结构,初始时角标为3的"张"元素,角标变为2,进行下一次循环时,i=3(循环第四次),listA.get(3)取得元素为"刘",不符合删除条件,由此可以知道,由于数组移位的原因,初始时角标为3的"张"元素并没有并没在循环中参与删除条件的比对,导致我们漏删,没有达到我们预期的结果,因此可以对代码做一下改动

相当于删除一个元素时,对i不做自加运算,继续遍历删除位的元素.

在循环删除ArrayList的元素时,我们经常会运到数组角标越界java.lang.IndexOutOfBoundsException的异常,如下面的代码;

这是因为当删除一个元素时,ArrayList的size会自减,在删除元素的过程中不断变小,当传入的index数值大于ArrayList当前size时,就会抛出数组角标越界的异常;


为了避免ArrayList删除元素时发生异常,可以使用它的iterator(迭代器)对象来删除元素,

但其实iterator的remove()方法也是调用的ArrayList的remove()来删除元素,只是把上面removeC()中i自减的操作放到了iterator自己的remove()方法中

在运用iterator的remove()方法时,我们可能会写出下面的代码,导致抛出java.util.ConcurrentModificationException 异常;

其原因是迭代器的next()方法每次都会检查ArrayList的modCount(elementData被修改的次数)是否与迭代器的expectedModCount(迭代器期望的集合数据被修改的次数相等),如果不等则抛出异常;


最后,可以通过从逆向遍历元素的方式,避免数组结构变化带来的各种错误

参考:http://blog.sina.com.cn/s/blog_b86db6a201014rxy.html