1. 问题
2. 思路分析
（1）题点是队列的并发控制，因此需要引入锁
（2）生产者消费者通过解耦，最好不要共用锁，拆分为写锁和读锁
3. 代码
class BoundedBlockingQueue {private final LinkedList<Integer> queue = new LinkedList<>();private final int maxCapacity;private final AtomicInteger size;private final ReentrantLock putLock = new ReentrantLock();private final ReentrantLock getLock = new ReentrantLock();public BoundedBlockingQueue(int capacity) {maxCapacity = capacity;size = new AtomicInteger(0);}public void enqueue(int element) throws InterruptedException {try {putLock.lock();while (size.get() >= maxCapacity);size.getAndIncrement();queue.addLast(element);} finally {putLock.unlock();}}public int dequeue() throws InterruptedException {try {getLock.lock();while (size.get() <= 0);size.getAndDecrement();return queue.pollFirst();} finally {getLock.unlock();}}public int size() {return size.get();}
}
