集合类线程安全问题

• ArrayList在迭代的时候如果同时对其进行修改就会抛出java.util.ConcurrentModificationException异常并发修改异常

1、为何arraylist 线程不安全

//ArrayList底层源码 没有synchronized 线程不安全
public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

2、如何解决

2.1、使用Vector(不建议使用)

在学习集合时 我们应该都知道vector是线程安全的

//Vector底层源码 有synchronized 线程安全
public synchronized boolean add(E e) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = e;
    return true;
}

2.2、使用Collections工具类

//Collections提供了方法synchronizedList保证list是同步线程安全的
List<String> list = Collections.synchronizedList( new ArrayList())

注意:HashSet和HashMap也可以用Collections工具类解决

2.3、写时复制(CopyOnWriteArrayList)

不加锁性能提升出错误，加锁数据一致性能下降

CopyOnWriteArrayList是arraylist的一种线程安全变体，
其中所有可变操作（add、set等）都是通过生成底层数组的新副本来实现的。

   /**
     * 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();
        }
    }

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

public class ThreadList {
    public static void main(String[] args) {
        /**
         * 方式3：new CopyOnWriteArrayList<>();
         *      hashmap 和hashset都为线程不安全的  解决方法CopyOnWriteArraySet<>() ConcurrentHashMap
         */
        List<String> list = new CopyOnWriteArrayList<>();


        List list1 = new ArrayList();
        list1.add(1);
        for (int i = 0; i <5 ; i++) {
            new Thread(()->{
                //UUID类产生随机数 不重复的 在list中添加
                list.add(UUID.randomUUID().toString().substring(0,8));
                //打印出来
                System.out.println(list);
            },String.valueOf(i)).start();
        }
    }
}

在解决集合线程安全问题时 不要想到加锁（synchronized）