集合的线程不安全问题及相对应的线程安全解决方法

java的util包中提供的集合List、Map、Set是线程不安全的，当在其迭代的时候同时对其进行修改就会抛出java.util.ConcurrentModificationException异常并发修改异常
例子如下：

public class NoSafeArrayList {
	public static void main(String[] args) {
		List<String> list = new ArrayList<>();
		for (int i = 0; i < 30; i++) {
            new Thread(()->{
                //ArrayList在迭代时如果同时对其进行修改就会抛出
                // java.util.ConcurrentModificationException异常并发修改异常
                list.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(list);
            },"线程号："+String.valueOf(i)).start();
        }
     }
   }

报错信息如下：

将其改成线程安全的方法有：
①Collections提供了线程安全的集合类，原理是在list的各个方法上加锁synchronized(mutux)

```java
public class NoSafeArrayList {
	public static void main(String[] args) {
//Collections提供了线程安全的集合类，原理是在list的各个方法上加锁synchronized(mutux)
        List<String> list1 = Collections.synchronizedList(new ArrayList<>());
        for (int i = 0; i < 30; i++) {
            new Thread(()->{
                //ArrayList在迭代时如果同时对其进行修改就会抛出
                // java.util.ConcurrentModificationException异常并发修改异常
                list1.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(list1);
            },"线程号："+String.valueOf(i)).start();
        }
    }
}

执行结果为：

线程安全的list,Collections提供的给集合上锁，优点是将线程不安全的集合变成安全的，原理是在其相应的方法上加锁，但是这就把并发变成了串行的执行顺序了，性能变低
②利用Vector，但是同样的问题是vector是在相应的方法上加锁，把并发变成了串行的执行顺序了，性能变低，源码为：

public synchronized boolean add(E e) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = e;
    return true;
}

创建集合的代码与①基本相同，不在列出
③使用写时复制来解决list集合的并发线程不安全问题，原理是，当集合迭代的同时还有其他修改，系统会在缓存中复制一个与未修改前的
list集合一模一样的集合用于迭代，而写操作可以在原集合上进行，当写操作完成时，复制的集合便被销毁。此方法将线程不安全的list集合
变成线程安全的，且保持并发的特性，性能较高，但是每次都会开辟一片空间用于复制原集合，所以会有另外的内存消耗，代码如下：

public class NoSafeArrayList {
	public static void main(String[] args) {
		List<String> list4 = new CopyOnWriteArrayList<>();
	        for (int i = 0; i < 30; i++) {
	            new Thread(()->{
	                list4.add(UUID.randomUUID().toString().substring(0,5));
	                System.out.println(list4);
	            }).start();
	        }
	  }
}

执行结果如下：

其原理图为：