下面内容主要转自下面两篇博文
https://www.jianshu.com/p/59ca14497a12
https://www.jianshu.com/p/d2a69f7dc563
ArrayList$SubList.size方法,如果原List和SubList的modCount不相等就会报错
先贴demo
public static void main(String[] args) {
List<Integer> list1 = new ArrayList<Integer>();
list1.add(1);
list1.add(2);
//通过subList生成一个与list1一样的列表 list3
List<Integer> list3 = list1.subList(0, list1.size());
/**
修改list1 ,也可能是多线程情况下其他线程调用了list1这个实例的add,sort,remove等方法**/
list1.add(3);
System.out.println("list1'size:" + list1.size());
System.out.println("list3'size:" + list3.size());
}
第二句输出list3.size()就会报这个异常了。
原因是
ArrayList.subList()
方法返回的List是ArrayList中某段数据的一个视图. 因此, 在操作此方法返回的List时, 同样会改变ArrayList的数据. 我们来看看ArrayList.SubList这个类的几个方法就知道了:
public E set(int index, E e) {
rangeCheck(index);
checkForComodification();
E oldValue = ArrayList.this.elementData(offset + index);
ArrayList.this.elementData[offset + index] = e;
return oldValue;
}
public E get(int index) {
rangeCheck(index);
checkForComodification();
return ArrayList.this.elementData(offset + index);
}
我们知道ArrayList的内部是用对象数组(成员: elementData)存储数据的, 可以看到ArrayList的内部类SubList的add和get方法操作的就是ArrayList内部的对象数组. 因此对ArrayList.subList()方法的返回值的任何操作都会反映到ArrayList对象本身.
-
如果原ArrayList对象有改动, 那么
ArrayList.subList()
方法返回的视图将会无效. 也就是说在操作ArrayList.subList()
方法的返回值前不能对原ArrayList做任何修改, 否则你将得到一个java.util.ConcurrentModificationException
异常.
解决方法
public static void main(String[] args) {
List<Integer> list1 = new ArrayList<Integer>();
list1.add(1);
list1.add(2);
//通过subList生成一个与list1一样的列表 list3
List<Integer> list3 = new ArrayList(list1.subList(0, list1.size()));
/**
修改list1 ,也可能是多线程情况下其他线程调用了list1这个实例的add,sort,remove等方法**/
list1.add(3);
System.out.println("list1'size:" + list1.size());
System.out.println("list3'size:" + list3.size());
}
也就是将subList返回的列表直接当做ArraList的构造方法参数,就不会报这个异常了。