阻塞队列简介

#阻塞队列

何谓阻塞队列,可以理解为一个队列(先进先出的集合),为何要阻塞呢? 这个队列阻塞之后的作用是什么呢?

1. 队列有个初始的长度,然后生产者生产元素放入队列中,消费者从集合中拿取元素,当元素中的元素满了(消费者速度小于生产者速度),那么生产者产生的元素无处可放,此时就需要生产者停止生产,就是需要队列阻塞这个生产的线程; 还有另一种,相反的就是队列空了,需要让消费者停止消费,不再赘述;
2. 阻塞之后的作用就是让两个线程相互配合,不会导致生产过剩,或者消费过多,配合起来;

那么如何实现呢? 其实JDK中已经有了这样的队列,我们只要做好一个API调用者就ok了,

BlockingQueue本身只是一个接口，规定了堵塞队列的方法，主要依靠几个实现类实现。
BlockingQueue主要方法

1.插入数据 （1）offer(E e)：如果队列没满，返回true，如果队列已满，返回false（不堵塞） （2）offer(E e, long timeout, TimeUnit unit)：可以设置等待时间，如果队列已满，则进行等待。超过等待时间，则返回false （3）put(E e)：无返回值，一直等待，直至队列空出位置
2.获取数据 （1）poll()：如果有数据，出队，如果没有数据，返回null （2）poll(long timeout, TimeUnit unit)：可以设置等待时间，如果没有数据，则等待，超过等待时间，则返回null （3）take()：如果有数据，出队。如果没有数据，一直等待（堵塞）
4.2 BlockingQueue主要实现类
1.ArrayBlockingQueue：ArrayBlockingQueue是基于数组实现的，通过初始化时设置数组长度，是一个有界队列，而且ArrayBlockingQueue和LinkedBlockingQueue不同的是，ArrayBlockingQueue只有一个锁对象，而LinkedBlockingQueue是两个锁对象，一个锁对象会造成要么是生产者获得锁，要么是消费者获得锁，两者竞争锁，无法并行。
2.LinkedBlockingQueue：LinkedBlockingQueue是基于链表实现的，和ArrayBlockingQueue不同的是，大小可以初始化设置，如果不设置，默认设置大小为Integer.MAX_VALUE，LinkedBlockingQueue有两个锁对象，可以并行处理。
3.DelayQueue：DelayQueue是基于优先级的一个无界队列，队列元素必须实现Delayed接口，支持延迟获取，元素按照时间排序，只有元素到期后，消费者才能从队列中取出。
4.PriorityBlockingQueue：PriorityBlockingQueue是基于优先级的一个无界队列，底层是基于数组存储元素的，元素按照优选级顺序存储，优先级是通过Comparable的compareTo方法来实现的（自然排序），和其他堵塞队列不同的是，其只会堵塞消费者，不会堵塞生产者，数组会不断扩容，这就是一个彩蛋，使用时要谨慎。
5.SynchronousQueue：SynchronousQueue是一个特殊的队列，其内部是没有容器的，所以生产者生产一个数据，就堵塞了，必须等消费者消费后，生产者才能再次生产，称其为队列有点不合适，现实生活中，多个人才能称为队，一个人称为队有些说不过去。

补充: 这里面其实涉及到了,生产者与消费者线程之间的相互通信,例如唤醒,等待; 那么首选lock锁就对了;
其次使用阻塞队列也是很简单,只需要不停的put,然后不停的take就行了,其他交给阻塞队列就ok了;