(转)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<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对象本身.

  1. 如果原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的构造方法参数,就不会报这个异常了。

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值