阻塞队列的原理？（如何设计一个阻塞队列？）

• 阻塞队列主要是用于插入和获取的操作

  • 当阻塞队列满了的时候，插入操作会被阻塞，直到队列有空位。
  • 当阻塞队列为空的时候，获取操作也会被阻塞，直到队列有数据。

• ArrayBlockingQueue ：有界队列，底层基于数组实现，初始化时指定队列的大小，队列满时，生产者被阻塞，队列为空时，消费者被阻塞。

• LinkedBlockingQueue ：可以有界，也可以无界，底层基于链表实现，无界队列，就可以一直往里添加元素，直到资源耗尽。

• PriorityBlockingQueue ：无界队列，有优先级顺序，元素按照自然顺序或指定比较器的顺序排序

• DelayQueue : 无界队列，队列中的元素需实现delay的接口，只有当元素延迟时间到期时，才能被取出，常用延迟调度任务，缓存失效

• SynchronousQueue 不存储任务，指用于线程间传递任务。

• ArrayBlockingQueue和LinkedBlockingQueue异同点

|-------------------------|-------------------------|
| ArrayBlocking Queue | LinkedBlocking Queue |
| 数组 | 链表 |
| 有界 | 有界/无界 |
| ReentrantLock Condition | ReentrantLock Condition |
| 一把锁 | 放/取两把锁 |

因为LinkedBlockingQueue有放，取两把锁，因此它的吞吐量要比ArrayBlockingQueue高