ITPub博客

首页 > 应用开发 > Java > 阿里开发手册之ArrayList正确操作方式

阿里开发手册之ArrayList正确操作方式

原创 Java 作者:码邦主666 时间:2020-12-02 15:03:29 0 删除 编辑

[强制]不要在foreach循环里进行元素的remove/add操作。remove 元索请使用 Iterator方式,如果并发操作,需要对Iterator对象加锁。

正例:
    ist<String> list = new ArrayList<>0;
    list,add("1);
    listadd(C2";
    Iterator<String> iterator = listiterator0);    while (iterator. hasNext0) I
          String item = iterator.next0;          if (删除元素的条件) {
              iterator.remove0;
         }
    }
反例:    for (String item : list) 1         if (C1'equals(tem) (             listremovelitem);
         }
    }

 

 

说明:以上代码的执行结果肯定会出乎大家的意料,那么试一下把"1"换成*2”, 会是同样的结果吗?

 

运行结果如下

看似没有语法错误,那报错的原因是什么?该怎么改呢?

首先咱们把当前代码编译后的字节码文件反编译看看

可以看到上面我们写的foreach被转成了迭代器,在24行删除的时候是用的ArrayList的remove方法。接下来再看ArrayList源码,在看源码前要了解一个知识点,ArrayList是继承了AbstractList。

在AbstractList中有一个变量modCount

这个变量的作用是统计ArrayList操作的次数,比如添加删除都会加一的。接下来再看ArrayList中的remove方法

在这里当要删除的元素在数组中找到了以后,就调用fastRemove方法,接下来再看看fastRemove方法

在这里可以看到对于modCount进行了++操作。再回过头来看我们写代码的反编译代码

执行了ArrayList中的remove方法,所以会执行++this.modCount;

执行完remove(var3)以后会再执行hashNext和执行(String)var2.next();那咱们再看看迭代器及他的next方法


在迭代器中有一个expectedModCount;代表对 ArrayList 修改次数的期望值,把ArrayList中的modCount赋值给了他,证明初始值就是ArrayList中的modCount。

然后在执行next方法的时候会首先调用checkForComodification方法,如上图660行,咱们再来看checkForComodification方法



如果你在学习过程中遇到什么问题,或者需要相关的Java学习资料,可加入Java学习交流Q群:697888503,随问随答,群里面有我这段时间整理的一些Java学习手册,面试题,开发工具,PDF文档书籍教程,需要的话都可以进来免费自行下载。

在这里判断了ArrayList中的操作次数modCount和期望操作次数。问题其实就在这里,当我们调用了remove以后modCount就会执行++,加一操作,但是expectedModCount还是最开始获取迭代器的时候把之前的modCount赋值给expectedModCount的,所以这个时候两个数是不相等的,会抛出异常ConcurrentModificationException。如何规避这个问题呢,可以用迭代器中的remove方法,看迭代器中的remove源码

在迭代器中的每次删除数据的时候都会把modCount赋值给expectedModCount,这样在判断的时候就肯定是相等的了。如下图

IT行业的道路固然是充满了阳光了,一路上充满了美景,但是也充满了艰苦和崎岖,在突破了之后一路的阴霾,云霄之上,必然是一番广阔的云海。


来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/69985551/viewspace-2738819/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2020-10-16

  • 博文量
    141
  • 访问量
    79746