(转)List.subList带来的ConcurrentModificationException异常

下面内容主要转自下面两篇博文

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 list1 = new ArrayList();  
        list1.add(1);  
        list1.add(2);  
          
        //通过subList生成一个与list1一样的列表 list3  
        List 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对象本身.

1. 如果原ArrayList对象有改动, 那么ArrayList.subList()方法返回的视图将会无效. 也就是说在操作ArrayList.subList()方法的返回值前不能对原ArrayList做任何修改, 否则你将得到一个java.util.ConcurrentModificationException异常.

解决方法

public static void main(String[] args) {  
        List list1 = new ArrayList();  
        list1.add(1);  
        list1.add(2);  
          
        //通过subList生成一个与list1一样的列表 list3  
        List 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的构造方法参数，就不会报这个异常了。