阻塞队列

1.阻塞队列的特点

1. 线程安全
2. 带有阻塞功能
   1. 如果队列为满，继续入队列，入队列操作就会阻塞等待，直到队列不满，入队列才能完成
   2. 如果队列为空，继续出队列，出队列操作就会阻塞等待，直到队列不空，出队列才能完成
      

2.阻塞队列应用场景

阻塞队列应用场景：生产者消费者模型，描述的是多线程协同工作的一种方式。
以包饺子为例，如果A,B,C三个人都擀一个饺子皮，包一个饺子，擀一个，再包一个。由于“擀面杖”只有一个，A,BC就要频繁竞争，导致严重的锁冲突。而如果使用生产者消费者模型，A是上游负责擀皮，B,C在下游负责包饺子。此时A就是生产者，B，C就是消费者。这就很好的解决了锁冲突问题。
使用阻塞队列还有利于代码“解耦合”.

生产者消费者模型可以“削峰填谷”。如果没有生产者消费者模型，外界的流量就会全部压到每一个服务器，如果某个服务器抗压能力不行，就会挂掉。如果使用阻塞队列，A（入口，轻业务，每个请求消耗资源小）和队列（没有业务）承受压力，B和C（重业务型服务，每个请求消耗的资源多，更容易崩）还是按照原来的节奏消费数据。这就类似于三峡水库，如果上游水量大，管闸蓄水，往下游有节奏的放水；如果上游水量小，就开闸放水，避免下游旱灾。

总结：生产者消费者模型的优点 1. 避免锁冲突； 2. 解耦合； 3. 削峰填谷

3.实现一个阻塞队列

标准库中的阻塞队列是BlockingQueue,我们自己实现一个MyBlockingQueue

1. 先实现一个普通队列（我实现的循环队列）
2. 要用于多线程，所以要加锁保证线程安全
3. 实现阻塞

class MyBlockingQueue {
	public int[] elem;//底层是一个数组
	public int head;//头指针
	public int tail;//尾指针
	public int usedSize;//统计数组有几个元素
	public MyBlockingQueue() {
		elem = new int[10];
		this.head = 0;
		this.tail = 0;
		this.usedSize = 0;
	}
	public void put(int val) throws InterruptedException {
		synchronized (this) {
			//判断队列是否满了
			while (usedSize >= elem.length) {
				this.wait();//队列满了就阻塞等待
			}
			//循环队列，当尾指针走到最后一个位置，尾指针直接跳到0下标
			if(tail >= elem.length) {
				tail = 0;
			}
			elem[tail++] = val;
			usedSize++;
			//放入元素，队列不为空，唤醒take方法中的等待
			this.notify();
		}
	}
	public int take() throws InterruptedException {
		synchronized (this) {
			while (usedSize == 0) {
				this.wait();//队列为空，阻塞等待
			}
			int ret = elem[head++];
			//循环队列，当头指针走到最后一个位置，头指针直接跳到0下标
			if (head >= elem.length) {
				head = 0;
			}
			usedSize--;
			//拿走元素，队列不满，唤醒put方法中的等待
			this.notify();
			return ret;
		}
	}
}

注意点：

put和take方法中判断阻塞等待的条件是用while而不是if的原因有：以take中的wait为例，唤醒wait的不一定是另外一个线程put成功notify唤醒的，也可能是其他方式唤醒的，例如异常唤醒的，所以还要再判断此时队列是不是真的不为空。

还有其他可能，例如三个线程