集合的安全问题

List

import java.util.List;
import java.util.UUID;
import java.util.concurrent.CopyOnWriteArrayList;

public class UnSafeArrayListDemo {

	public static void main(String[] args) {
		List<String> list = new CopyOnWriteArrayList<String>();
		//list.forEach(System.out::println);
		
		for (int i = 1; i <= 10; i++) {
			new Thread(() ->{
				list.add(UUID.randomUUID().toString().substring(0, 8));
				System.out.println(list);
			},String.valueOf(i)).start();
		}
		/**
		 * 1. 故障现象
		 * 		java.util.ConcurrentModificationException
		 * 2. 导致原因
		 * 	并发操作	
		 * 3. 解决方案
		 * 	3.1 new Vector
		 *	3.2 Collections.synchronizedList(new          ArrayList<String>());
		 *	3.3 new CopyOnWriteArrayList<String>();	
		 *
		 */
	}
}

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

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

Set

import java.util.HashSet;
import java.util.Set;
import java.util.UUID;

public class UnSafeSetDemo {
	public static void main(String[] args) {
		Set<String> set = new HashSet<String>();
		
		for (int i = 0; i <= 10; i++) {
			new Thread(() -> {
				set.add(UUID.randomUUID().toString().substring(0, 8));
				System.out.println(set);
			}, "t1").start();
		}
	}
}
输出：
java.util.ConcurrentModificationException
 解决方案
1. Collections.synchronizedSet
2. CopyOnWriteArraySet

CopyOnWriteArrayList

public CopyOnWriteArraySet() {
	al = new CopyOnWriteArrayList<E>();
}

Map

import java.util.HashMap;
import java.util.Map;
import java.util.UUID;

public class UnSafeMapDemo {
	public static void main(String[] args) {
		Map<String, String> map = new HashMap<>();
		 for (int i = 0; i <= 10; i++) {
			 new Thread(() -> {
				 map.put(UUID.randomUUID().toString().substring(0, 8)
						 , UUID.randomUUID().toString().substring(0, 8));
				 System.out.println(map);
			 },String.valueOf(i)).start();
		}
	}
}
输出：
java.util.ConcurrentModificationException
 解决方案
 1. Collections.synchronizedMap
 2. ConcurrentHashMap<String, String>();