大话-阻塞队列(阻塞唤醒)，生产者、消费者的实现

最新推荐文章于 2024-09-11 20:12:33 发布

置顶

e_shi_yi_p_l

最新推荐文章于 2024-09-11 20:12:33 发布

阅读量518

点赞数 1

分类专栏： java -锁多线程

本文链接：https://blog.csdn.net/e_shi_yi_p/article/details/106180733

版权

阻塞队列是一种特殊的数据结构，当队列为空时，获取元素操作会被阻塞；队列满时，添加元素操作也会被阻塞。这种机制在生产者消费者模式中有广泛应用。传统的实现方式包括synchronized、wait/notifyAll以及Lock/Condition，而基于BlockingQueue的实现则无需显式锁和唤醒操作。SynchronousQueue是一个无容量的阻塞队列，每次put前必须等待消费。阻塞队列还可用于线程池和消息中间件等场景。

摘要由CSDN通过智能技术生成

队列先进先出的一种数据结构，那什么是阻塞队列呢？

从名字可以看出阻塞队列其实也就是队列的一种特殊情况。
在这里插入图片描述
从上面这张图我们会发现这样的规律：

（1）当阻塞队列为空时，从队列中获取元素的操作将会被阻塞，就好比餐馆休息区没人了，此时不能接纳新的顾客了。换句话，肚子为空的时候也没东西吃。

（2）当阻塞队列满了，往队列添加元素的操作将会被阻塞，好比餐馆的休息区也挤满了，后来的顾客只能走了。

从上面的概念我们类比到线程中去，我们会发现，在某些时候线程可能不能不阻塞，因为CPU内核就那么几个，阻塞现状更加说明了资源的利用率高，换句话来说，阻塞其实是一个好事。

阻塞队列应用最广泛的是生产者和消费者模式。在没有阻塞队列前是这样子的，
版本1：synchronized ,wait,notifyAll 配合实现线程阻塞、唤醒

class XiaoFeiSyn{
   
    private int number=0;

    public synchronized void product() throws Exception {
   
        try {
   
            while (number != 0) {
   
                //阻塞
                this.wait();
            }
            number++;
            System.out.println(Thread.currentThread().getName() + " 生产消息...");
            this.notifyAll();
        }
        catch (Exception e) {
   
            e.printStackTrace();

        }
    }

    public synchronized void consume () throws Exception {
   
            try {
   
                while (number == 0) {
   
                    //阻塞
                    this.wait();
                }
                number--;
                System.out.println(Thread.currentThread().getName() + " 消费消息...");
                this.notifyAll();
            }
            catch (Exception e) {
   
                e.printStackTrace();
            }
    }
}

	public static void test6(){
   
        XiaoFeiSyn fei=new XiaoFeiSyn();
        new Thread(()->{
   
            try {
   
                for (int i = 0; i < 10; i++) {
   
                    fei.product();
                }
            }
            catch (Exception e) {
   
                e.printStackTrace();
            }finally {
   
            }

        }, "AA").start();
        new Thread(()-