面试锦集：手写一个同步类容器之BlockingQueue实现

互联网大厂面试必考题目：

手写一个同步类容器，支持多个生产者线程以及多个消费者线程的阻塞调用。采用BlockingQueue实现，我第一次去大厂面试都被难住了！！！

package com.container;

import java.util.concurrent.BlockingQueue;
import java.util.concurrent.LinkedBlockingQueue;
import java.util.concurrent.TimeUnit;

/**
 * 并发编程下基于BlockingQueue实现一个线程安全的同步类容器(互联网大厂面试题目)
 *
 * @author 小辉GE/小辉哥
 * <p>
 * 2019年8月13日 下午20:30:00
 */
public class ContainerBlockingQueue {
    BlockingQueue<Object> queue = new LinkedBlockingQueue<>(5);

    public void put(Object obj) {
        // 如果队列是满的话，会阻塞当前线程
        try {
            queue.put(obj);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    public Object take() {
        Object result = null;
        try {
            // 如果队列为空，会阻塞当前线程
            result = queue.take();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        return result;
    }

    public static void main(String[] args) {
        ContainerBlockingQueue blockQueue = new ContainerBlockingQueue();
        // 启动消费者线程
        for (int i = 0; i < 10; i++) {
            new Thread(() -> {
                for (int j = 0; j < 10; j++) {
                    System.out.println("消费者" + Thread.currentThread().getName() + "，获取数据为：" + blockQueue.take());
                }
            }, "consumer" + i).start();
        }

        try {
            TimeUnit.SECONDS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        // 启动生产者线程
        for (int i = 0; i < 5; i++) {
            new Thread(() -> {
                for (int j = 0; j < 20; j++) {
                    int data = (int) (Math.random() * 1000);
                    blockQueue.put(data);
                    System.out.println("生产者" + Thread.currentThread().getName() + "，存放数据为：" + data);
                }
            }, "producer" + i).start();
        }
    }
}

测试输出结果如下（输出结果比较多，我们只截取部分）：

从结果可以看出生产者和消费者线程是交替输出的，我们可以分析出采用BlockingQueue（线程安全的、有界的、阻塞）队列的优点：

1. 1、BlockingQueue来实现线程安全的同步类容器，不用考虑put、take方法加锁
2. 2、BlockingQueue来实现线程安全的同步类容器，不用考虑容器size到临界值需要wait notify/notifyAll

关于BlockingQueue实现方式还不明白的同学，详情可以在我的头条号‘小辉GE’查看对应‘并发编程下基于BlockingQueue实现同步类容器(互联网大厂面试题)’视频，里面有详细讲解。

以上代码仅供参考，如有不当之处，欢迎指出！！！

更多干货，欢迎大家关注和联系我。期待和大家一起更好的交流、探讨技术！！！