生产者消费者问题-阻塞队列

生产者消费者问题-阻塞队列:

1. 问题：

生产者消费者问题（Producer-consumer problem），也称有限缓冲问题（Bounded-buffer> problem），是一个多线程同步问题的经典案例。生产者生成一定量的数据放到缓冲区中，然后重复此过程；与此同时，消费者也在缓冲区消耗这些数据。生产者和消费者之间必须保持同步，要保证生产者不会在缓冲区满时放入数据，消费者也不会在缓冲区空时消耗数据。不够完善的解决方法容易出现死锁的情况，此时进程都在等待唤醒。

## 2. 解决思路：

• 采用某种机制保护生产者和消费者之间的同步。有较高的效率，并且易于实现，代码的可控制性较好，属于常用的模式。
• 在生产者和消费者之间建立一个管道。管道缓冲区不易控制，被传输数据对象不易于封装等，实用性不强。

3.代码实现：

wait() / notify()方法 当缓冲区已满时，生产者线程停止执行，放弃锁，使自己处于等状态，让其他线程执行；
当缓冲区已空时，消费者线程停止执行，放弃锁，使自己处于等状态，让其他线程执行。

当生产者向缓冲区放入一个产品时，向其他等待的线程发出可执行的通知，同时放弃锁，使自己处于等待状态；
当消费者从缓冲区取出一个产品时，向其他等待的线程发出可执行的通知，同时放弃锁，使自己处于等待状态。

public class TestDemo1 {
   
       static class  list1{
   
           private int[] elem;
           private int size;
           private  int first;
           private  int last;
           public list1(int MAX_SIZE) {
   
               elem = new int[MAX_SIZE];
               size = 0;
               first = 0;
               last = 0;
           }
           public void add(int i