集合类不安全之并发修改异常-ArrayList

大厂面试题：我们知道ArrayList是线程不安全的，请编码写一个不安全的案例并给出解决方案？

1、ArrayList线程不安全问题产生

import java.util.ArrayList;

import java.util.List;

import java.util.UUID;

 

public class ContainerNotSafeDemoOne {

public static void main(String[] args) {

       // ArrayList是一个线程不安全的类

        List<String> arrList = new ArrayList<>();

        for (int i = 0; i < 30; i++) {

            new Thread(() -> {

                arrList.add(UUID.randomUUID().toString());

                System.out.println(arrList.toString());

            }, String.valueOf(i)).start();

        }

 

    }

}

程序执行结果如下：报java.util.ConcurrentModificationException异常

 

2、ConcurrentModificationException产生的原因

一个线程正在写，另一个线程过来抢占资源，会造成数据不一致，进而报并发修改异常。

 

3、ArrayList线程不安全解决方案

（1）第一种解决方案

ArrayList改成Vector集合类

 

import java.util.List;

import java.util.UUID;

import java.util.Vector;

 

public class ContainerSafeDemoOne {

    public static void main(String[] args) {

        List<String> arrList = new Vector<>();

        for (int i = 0; i < 30; i++) {

            new Thread(() -> {

                arrList.add(UUID.randomUUID().toString());

                System.out.println(arrList.toString());

            }, String.valueOf(i)).start();

        }

 

    }

}

（2）第二种解决方案

使用Collections工具类创建同步集合类

 

import java.util.*;

 

public class ContainerSafeDemoTwo {

    public static void main(String[] args) {

        List<String> arrList = Collections.synchronizedList(new ArrayList<>());

        for (int i = 0; i < 30; i++) {

            new Thread(() -> {

                arrList.add(UUID.randomUUID().toString());

                System.out.println(arrList.toString());

            }, String.valueOf(i)).start();

        }

 

    }

}

（3）第三种解决方案

使用并发编程类CopyOnWriteArrayList替换ArrayList

 

import java.util.List;

import java.util.UUID;

import java.util.concurrent.CopyOnWriteArrayList;

 

public class ContainerSafeDemoThree {

    public static void main(String[] args) {

        List<String> arrList = new CopyOnWriteArrayList<>();

        for (int i = 0; i < 30; i++) {

            new Thread(() -> {

                arrList.add(UUID.randomUUID().toString());

                System.out.println(arrList.toString());

            }, String.valueOf(i)).start();

        }

 

    }

}

 

CopyOnwriteArrayList容器即写时复制容器。往一个容器添加元素的时候，不直接往当前容器Object[]添加，而是先将当前容器Object []进行copy，复制出一个新的容器object[] newElements，然后往新的容器Object [] newElements里添加元素，添加元素之后，再将原容器的引用指向新的容器setArray(newElements)；这样做的好处是可以对CopyOnWrite容器进行并发读，而不需要加锁，因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读和写是不同的容器。

 

/**

 * Appends the specified element to the end of this list.

 *

 * @param e element to be appended to this list

 * @return {@code true} (as specified by {@link Collection#add})

 */

public boolean add(E e) {

    final ReentrantLock lock = this.lock;

    lock.lock();

    try {

        Object[] elements = getArray();

        int len = elements.length;

        Object[] newElements = Arrays.copyOf(elements, len + 1);

        newElements[len] = e;

        setArray(newElements);

        return true;

    } finally {

        lock.unlock();

    }

}