ArrayList和CopyOnWriteArrayList使用iterator迭代器出现的一些问题

最新推荐文章于 2024-10-11 09:33:15 发布

sleepingposture

最新推荐文章于 2024-10-11 09:33:15 发布

阅读量765

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/sleepingposture/article/details/115497646

看源码突然发现一个神奇的地方，关于线程不安全的ArrayList和线程安全的CopyOnWriteArrayList使用iterator迭代器出现的一些问题。

ArrayList的分析

我们知道ArrayList是线程不安全的集合类，但是在单线程环境下，使用iterator进行遍历修改的时候会出现 java.util.ConcurrentModificationException并发修改异常，这是为什么呢？

原来是由于ArrayList实现了fail-fast机制，什么是fail-fast机制呢？

如果当一个线程通过获取集合类的 iterator 迭代器去遍历集合的过程中，该集合的内容被改变了，那么就会抛 ConcurrentModificationException异常。

我们来看一个例子：

import java.util.*;
public class Test {
   
   
    public static void main(String[] args) {
   
   
        ArrayList<String> list = new ArrayList<String>();
        list.add("1w");
        list.add("2w");
        list.add("3w");
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
   
   
            String cur = iterator.next();
            if(cur=="1w"){
   
   
                list.remove(cur);
            }
            System.out.println