4、并发编程基础-同步类容器和并发类容器

1、同步类容器

同步类容器都是线程安全的，但是在某些场景下可能需要加锁来保护复合操作。复合操作如：迭代（反复访问元素，变量容器中所有的元素）、跳转（根据指定的顺序找到当前元素的下一个元素）、以及条件运算。这些复合操作在多线程并发地修改容器时，可能会表现出意外的行为，最经典的便是ConcurrentModificationException,原因就是当容器迭代的过程中，被并发的修改了内容，这是由于早期迭代器设计的时候并没有考虑并发修改的问题。

同步容器：如古老的Vector,HashTable.这些容器的同步功能其实都是JDK的Collections.synchronized..等工厂方法去创建实现的。其底层的机制无非就是用传统的synchronized关键字对每个公用的方法进行同步，使得每次只能有一个线程访问容器的状态。

这容器很明显不满足现在互联网高并发的需求。互联网时代，在保证线程安全的同时，也必须要有足够的性能，所以这一类容器我们不会使用它。

2、并发类容器

jdk5.0以后提供了多种并发容器来替代同步容器，从而改善了性能。同步容器的状态都是串行的。他们虽然实现了线程安全，但是严重降低了并发性，在多线程环境下，严重降低了应用程序的吞吐量。

并发类容器是专门针对并发设计的，使用ConcurrentHashMap来代替给予散列的传统的HashTable，而且在ConcurrentHashMap中，添加了一些常见复合操作的支持。以及使用了CopyOnwriteArrayList代替Voctor，并发
的ConcurrentHashSet,以及并发的Queue。ConcurrentLinkedQueue和LinkedBlockingQueue,前者是高性能不阻塞的队列，后者是以阻塞形式的队列，具体实现Queue还有很多。

在并发队列上，jdk提供了两套实现。一个是ConcurrentLinkedQueue高性能不阻塞的队列为代表，一个是BlockingQueue接口的阻塞队列为代表，无论哪种都继承了Queue。

参加下图：

1）ConcurrentLinkedQueue

ConcurrentLinkedQueue是一个适用于高并发场景下的队列，通过无锁的方法，实现了高并发状态下的高性能，通常ConcurrentLinkQueue性能好与BlockingQueue.它是一个基于连接节点的无界（无容量限制）线程安全队列。该队列遵循先进先出的原则。头是最先加入的，尾是最近加入的，该队列不允许null元素。

ConcurrentLinkedQueue重要方法：

add()和offer()都是加入元素的方法。在ConcurrentLinkedQueue这2个方法是没有任何区别的，之所以有2个是因为它继承了Queue。Queue不单单是给ConcurrentLinkedQueue用的。

poll()和peek()都是取元素节点，区别在于前者会删除元素，后者不会删除元素。

2）ArrayBlockingQueue

ArrayBlockingQueue是基于数组阻塞队列实现，在ArrayBlockingQueue内部，维护了一个定长数组，以便缓存队列中的数据对象，内部没有实现读写分离，也就意味找生产和消费不能完成并行，长度是需要定义的，可以指定先进先出，或者先进后出，也叫有界队列，在很多场合非常合适使用。

3）LinkedBlockingQueue

LinkedBlockingQueue基于链表的阻塞队列，同ArrayBlockingQueue类似，内部也是维持着一个数据缓冲队列（该队列由一个链表构成），LinkedBlockingQueue之所以能够高效的处理并发数据，是因为其内部实现采用分离锁（读写分离两个锁），从而实现生产者和消费这操作的完成并行运行。他是一个无界队列。

4）PriorityBlockingQueue

PriorityBlockingQueue基于优先级的阻塞队列（优先级的判断通过构造函数传入的Compator对象来决定，也就是说传入队列的对象必须实现Comparable接口，不遵循先进先出，只遵循比较的优先级），在实现PriorityBlockingQueue时，内部控制线程同步的锁采用的是公平锁，他是一个无界的队列。

5）DelayQueue

DelayQueue是一种带有延迟时间的队列，其中的元素只有当期指定的延迟时间到了，才能够从队列中取出来。DelayQueue中的元素必须实现Delayed接口，DelayQueue是一个没有大小限制的队列。
应用场景很多，比如延迟删除支付宝生成的二维码，对缓存超时的数据进行删除，任务超时处理，空闲连接关闭，延迟发送通知等等。

5）SynchronousQueue

SynchronousQueue是一种没有缓存的队列，生产者产生的数据会直接被消费者获取并消费。使用场景主要是需要在不同的时间段，控制不同的流量时使用，这样可以交替使用队列，等等流量稳定的情况下，就不让数据走有缓存的队列，让他走SynchronousQueue队列，这样生产者和消费直接建立联系，不需要经过中间环节。