首先了解一下并发类容器和同步类容器的概念，以及这两类的区别：
一、同步类容器
同步类容器都是线程安全的，但在某些场景下可能需要加锁来保护复合操作。复合类操作如：迭代(反复访问元素，遍历完容器中的所有元素)、跳转(根据指定的顺序找到当前元素的下一个元素)、以及条件运算。这些复合操作在多线程并发的修改容器时，可能会表现出意外的行为，最经典的便是ConcurrentModificationException，原因是当容器迭代的过程中，被并发的修改了内容，这是由于早期迭代器设计的时候并没有考虑并发修改的问题。
同步类容器：如古老的Vector/HashTable。这些容器的同步功能其实都是有JDK的Collections.syncronized等工厂方法区创建实现的。其底层的机制无非就是用传统的synchronized关键字对每个公用的方法都进行同步，使得每次只能有一个线程访问容器的状态。这很明显不满足我们今天互联网时代高并发的需求，在保证线程安全的同时，也必须有足够好的性能。
二、并发类容器
jdk5.0以后提供了多种并发类容器来替代同步类从而改善性能。同步内容器的状态都是串行化的，他的虽然是线程安全，当时降低了并发性。在多线程环境的时候，严重降低了应用程序的吞吐量。
并发类容器则是针对并发而设计的，使用了ConcurrentHashMap代替给予散列的传统的HashTable,而且，ConncurrentHashMap中，添加了一些常见复核操作的支持，以及使用了CopyOnWriteArrayList代替Voctory，并发的CopyOnWriteArraySet，以及并发的Queue,ConcurrentLinkedQueue和LinkedBlockingQueue,前者是高性能的队列，后者是以阻塞形式的队列，具体实现Queue还有很多，例如ArrayBlockingQueue、PriorityBlockingQueue、SynchrousQueue等等
三、同步类容器分析：
同样的Hashtable也是在HashMap的基础上加入了synchronized关键字，来实现线程安全性。
JDK的Collections.syncronized等工厂方法，实现的线程安全，只是把方法上的锁，改变为了new一个对象锁。但是本质上和vector和Hashtable的性能差不多。
用法实例：
public class CollectionsTest {
public static void main(String[] args) {
List<String> list=new ArrayList<>();
//这样safeList就是线程安全的list了
List<String> safeList= Collections.synchronizedList(list);
Map<String,Object> map=new HashMap<>();
Map<String,Object> safeMap=Collections.synchronizedMap(map);
//其实HashSet的源码是利用HashMap的key这部分实现的
Set<String> set=new HashSet<>();
Set<String> safeSet=Collections.synchronizedSet(set);
}
}原理剖析：
Collections内部类，对传进来的Collection子类进行了一次包装，这个内部类使用的就是new 一个对象锁的方式，实现线程安全性的，不在是在方法上加锁了。
四、并发类容器分析
CopyOnWriteArrayList，底层使用到了重入锁，在写的时候加锁，在读的时候不加锁。写的时候复制一份要操作的数组，之后再设置回去。而这个数组用volatile保证内存可见性。
CopyOnWriteArraySet底层使用的是CopyOnWriteArrayList实现的，add()调用的是list里面的addIfAbsent(E e)保证去重。其他的也基本上都是调用list里面的方法。
ConcurrentHashMap这个类的原理是，内部使用了一个Node链表形式的内部类，在put的时候根据一定规则，给一定范围的Node加锁，即减小的锁的粒度，来提高并发访问时的性能。这个类的源码有6000+行，内部类有20多个，很多操作是使用的CAS操作。
