首页 > 其他 > 详细

瞧瞧bug

时间:2014-05-26 07:08:50      阅读:416      评论:0      收藏:0      [点我收藏+]

1. 问题代码段描述

List<Obj> objList = ObjUtil.getObjList();
if(null != objList && !objList.isEmpty()){
    for(Obj p :objList){
        if(p.getCode().equals(str)){
            objList.remove(p);
        }
     }
}

 

2.bug描述

   遇到了如下Exception:

Caused by: java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(Unknown Source)
at java.util.AbstractList$Itr.next(Unknown Source)

 

3.问题描述

    这个错误从意思上容易看出来,是在for each迭代同时执行删除操作时发生的。即枚举操作和删除操作同步执行时候会抛出同步异常。

   注:for each的实现其实是使用Iterator进行迭代的,即元素枚举。

 

4.解决方案

      个人想到一个个人认为较好的解决方案,其执行的时间复杂度为o(n),空间复杂度为o(1),主要就是用index i,j,遍历一般将待删除的元素放到List的最后;然后对List取subList(0,i+1).注意这里自己没有实用remove方法,因为看了List remove操作的代码你就会明白,每删除一个操作,需要调用System.arraycopy将后面的元素拷贝上前,直观看,个人认为这个性能不是很好,尤其该代码不是仅删除一个元素,而是针对元素值进行删除的,当然啦,据说System.arraycopy性能蛮高,还没看,有时间看看研究一下。。

代码如下:

if(null != objList && !objList.isEmpty()){
    int i=0, len = objList.size();
    for (; i<len; i++) {
        if (objList.get(i).getCode().equals("gewala")) {
            objList.set(i--, objList.get(len-1));
            objList.set(--len, null);
        }
    }
    objList = objList.subList(0, len);
}

注:subList操作并不会为数组开辟新的空间,因此空间复杂度不会是O(n),另外这也使得我们不能随意的对subList做修改,否则对原始List也进行的相同操作,如果想修改最后new开辟新的空间。

陷阱bug:使用上面代码是存在一个风险的,就是在对objList的后面元素设置为null时,会导致元素的个数与List的size不一致的问题,所以该方法在缓存重复使用时可能会造成陷阱奥。。O(∩_∩)O~,解决办法很简单,修改null那条语句就可以,这里不再赘述啦。。。

 

瞧瞧bug,布布扣,bubuko.com

瞧瞧bug

原文:http://www.cnblogs.com/fsailuo/p/3746822.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!