线程安全集合

从Java5开始，在Java.util.concurrent包下提供了大量支持高效并发访问的集合接口和实现类，如下图：

从图中可以看出，这些线程安全的集合主要分为两类，以Concurrent开头的集合类和以CopyOnWrite开头的集合类。

1、以Concurrent开头的集合类，可以支持多个线程并发写入访问，写入操作都是线程安全的，读取操作不必锁定，采用更复杂的算法保证永不会锁住整个集合，因此在并发写入时有较好的性能。
ConcurrentLinkedQueue实现多线程高效、无须等待的访问，不能使用null元素。
ConcurrentLinkedQueue和ConcurrentHashMap最好不要使用迭代器，因为迭代器可能不能反映出创建迭代器后所做的修改，但程序不会出现异常。

2、以CopyOnWrite开头的集合类，采用复制底层数组的方式来实现写操作，读时无须加锁，对复制的新数组进行写操作，所以线程安全，频繁的复制数组，性能比较差，但读操作因为没有加锁和阻塞就很快、很安全