【Java基础】ArrayList线程不安全的案例

一、底层

new ArrayList()实际上是new了一个初始容量为10的Object数组；

 

二、扩容

10 ->15 ->22

新容量 = 原值 + 原值一半取整；

简单来说就是：1.5倍取整数

三、线程安全线

实例：

public class NotSafeDemo03 {
    public static void main(String[] args) {
        List list = new ArrayList();

        for (int i = 1; i <= 3; i++){
            new Thread(() -> {
                list.add("a");
                System.out.println(list);
            }, String.valueOf(i)).start();
        }
    }
}

1.故障现象

多次运行，结果不一致。 

java.util.ConcurrentModificationException

 

2.导致原因

多线程并发争抢同一个资源类，没加锁；

3.解决方法

（1）new Vector()

（2）Collections.syschronizedList(new ArrayList<>())

（2）new CopyOnWriteArrayList()

4.优化建议

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

1.ArrayList

new CopyOnWriteArrayList()

2.HashSet

new CopyOnWriteArraySet()

3.HashMap

new ConcurrentHashMap()