关于集合遍历时,删除数据可能会发生的一些问题
首先创建一个含有20个Integer类型的元素的集合
ArrayList<Integer> arrayList = new ArrayList<>();
for (int i = 0; i < 20; i++) {
arrayList.add(Integer.valueOf(i));
}
下面分几种循环遍历的方式来删除集合中的元素
1.
Iterator<Integer> iterator = arrayList.iterator();
while (iterator.hasNext()) {
Integer integer = iterator.next();
if (integer.intValue() == 5) {
arrayList.remove(integer);
}
}
System.out.println(arrayList);
以上代码执行后,会报错java.util.ConcurrentModificationException
原因:ArrayList中的存在remove方法,remove方法执行后,会有将ArrayList中的modCount自增1,ArrayList中的内部类Iterator中也有remove方法,内部类中有expectedModCount字段,内部类中的remove方法先调用ArrayList中的remove方法,modCount自增1后,将modCount的值赋给expectedModCount,使二者相等,所以在调用next方法,校验二者的大小时,不会发生报错;如果像上述代码中,在遍历的时候用集合对象删除元素,会发生报错,可以使用迭代器来删除。
Iterator<Integer> iterator = arrayList.iterator();
while (iterator.hasNext()) {
Integer integer = iterator.next();
if (integer.intValue() == 5) {
iterator.remove();
}
}
2.使用增强for循环来删除元素
iterator = arrayList.iterator();
for (Integer value : arrayList) {
Integer integer = iterator.next();
if (integer.intValue() == 5) {
arrayList.remove(integer);
}
}
使用增强for循环会同样会造成ConCurrentModificationException 3.使用普通的for循环来删除元素
for (int i = 0; i< arrayList.size(); i++){
arrayList.remove(5);
}
System.out.println(arrayList);
使用这种循环来删除元素,不会报错
但是呢,由于List集合的实现类是ArrayList,删除一个元素,会造成arrayList.size()的大小减1,删除元素会造成arrayList中,被删除元素之后的所有的元素都向前移动1,例如,删除位置在5的元素,处在第六位的元素会前进一个位置,遍历第六位的时候,其实取到的是之前处在第七位的元素,这样就漏掉了之前处在第六位的元素,最终可能会导致结果与预期的结果不符。
参考文章:https://www.cnblogs.com/snowater/p/8024776.html