阻塞队列（BlockingQueue）和生产者消费者

什么是阻塞队列

举例说明：海底捞有一个等待区，当人满的时候，宾客就在等待去进行等待；然后当有空位的时候，等待区中的人就进去消费，那么这个等待区就相当于阻塞队列。像一个生产消费模型。

阻塞队列首先是一个队列，当堵塞队列为空的时候，那么从队列中取元素的操作就会被阻塞， 当阻塞队列满的时候，往队列里面添加元素的操作就会被阻塞。

在Java中，阻塞队列主要是 BlockingQueue，本文主要讲解以下三种：ArrayBlockingQueue、 LinkedBlockingQueue、SynchronousQueue

1. ArrayBlockingQueue： 阻塞队列的容量是固定的,底层是数组的结构。
2. LinkedBlockingQueue ：阻塞队列的容量是无限的，底层是Node链表，默认的容量是Integer.MAX_VALUE； 当然也可以指定容量。
3. SynchronousQueue：每一个pull都需要等待一个take。就好像是“某一个冰柜”只能放入一个雪糕一样。

阻塞队列的使用

add remove

如果队列满了使用add回抛出异常；如果队列为空，使用remove会抛出异常

offer poll

如果队列满了使用offer回返回 false，如果队列为空使用poll 会返回null

put take

当队列满的时候，使用put，那么就会一直等待直到有空余位置，如果队列为空使用take，就会一直等待直到有元素为止。

offer poll 设超时时间

offer 和 poll 可以通过设置超时时间，来进行放入和取出元素。

class ShareData {
    private volatile int number = 0;
    Lock lock = new ReentrantLock();
    Condition condition = lock.newCondition();
    public void add() {
        lock.lock();
        try {
            while (number != 0) {
                try {  //等待不能唤醒
                    condition.await(); } catch (InterruptedException e) { e.printStackTrace(); }
            }
            number++;
            condition.signalAll();
            System.out.println("number: " + number);
        }catch(Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }

    }

    public void reduce() {
        lock.lock();
        try {
            while (number == 0) {
                try { condition.await(); } catch (InterruptedException e) { e.printStackTrace(); }
            }
            number--;
            condition.signalAll();
        }catch(Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }
}
public class ProduceAndConsumerDemo {
    public static void main(String[] args) {
        ShareData shareData = new ShareData();
        new Thread(()-> {
            for (int i=0; i<5; i++) {
                shareData.reduce();
            }
        },"B").start();
        new Thread(() -> {
            for (int i=0; i<5; i++) {
                shareData.add();
            }
        }, "A").start();
    }
}