【构建并发程序】7-如何理解并发队列？

1 什么是并发队列？

Q: 首先什么是队列？
A: 队列的一个特点是先进先出；后进先出

Q: 什么是并发队列？
A: 同时有多个队列先进先出；后进先出

---

1.1 其中并发队列分为两种：

1. 第一种是阻塞队列（以BlockingQueue接口为代表的阻塞队列）
2. 第二种是非阻塞队列(以ConcurrentLinkedQueue为代表的高性能队列)

  而之所以讲述阻塞队列，非阻塞队列。是因为在Java的线程池中，其利用的就是阻塞队列（在线程池中活跃的线程数达到corePoolSize时，线程池就会讲后续的task提交到BlockQueue中）

---

1.2 如何理解阻塞队列和非阻塞队列？

A：前提 - - 我们将数据一个一个的放入队列中，假如队列长度为10，那么当你放入第11个数据的时候：
阻塞队列：可以设置一个时间，在这个时间内等待队列中有没有出队的，有就放进去。假如超出时间还没有等到出队的，那么就会放弃入队；
非阻塞队列：不等，直接放弃入队；

---

1.3 阻塞队列的应用场景

阻塞队列常用于生产者和消费者的场景中

1. 生产者：往队列中添加元素的 “线程”
2. 消费者：往队列中拿元素的 “线程”

  生产者-消费者模式是并发程序设计中常见的模式。在这种模式下，任务被划分为多个部分，并由多个线程负责完成。

  例如在FTP服务器中：一个或多个线程负责从硬盘读取较大文件的数据块，称为生产者。另一些线程负责在网络中传输文件的数据块，称为消费者。

---

1.4 并发队列应实现三种操作

1. 入队操作：允许生产者向队列中添加任务元素。
2. 出队操作：允许消费者移除队列中的任务元素。
3. 检查操作：查明队列是否为空，以及在不更改队列内容的前提下，检查下一个任务元素的值。