生产者消费者问题-代码详解(Java多线程)

简介: 你好我是辰兮,很高兴你能来阅读,本篇是整理了Java多线程中常见的生产者消费者问题,也是面试手写代码的高频问题,分享获取新知,大家共同进步!

一、生产者消费者问题

生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案例。

该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。

在这里插入图片描述
生产者的主要作用是生成一定量的数据放到缓冲区中,然后重复此过程。与此同时,消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据,消费者也不会在缓冲区中空时消耗数据。


生产消费者模型

  生产者消费者模型具体来讲,就是在一个系统中,存在生产者和消费者两种角色,他们通过内存缓冲区进行通信,生产者生产消费者需要的资料,消费者把资料做成产品。生产消费者模式如下图。

在这里插入图片描述


二、代码实现

案例如下

在这里插入图片描述
 首先定义一个类 ,这个类创建一个长度为5的数组,然后用synchronized同步锁实现生产数据和消费数据两个方法,两个方法中分别有 wait()和notify();

public class Resources {

    private int[] arr = new int[5];
    private int count = 0;

    /**
     * 生产一个数据
     */
    synchronized public void product() throws Exception {
        if(count == arr.length) {
            wait();
        }else {
            int m =  (int)Math.floor(Math.random()*10+1) ;
            arr[count] = m;
            count ++ ;
            System.out.println("生产:"+m);
            //唤醒消费者
            notify();
        }
    }

    /**
     * 消费一个数据
     */
    synchronized public void consume() throws Exception {
        if(count == 0) {
            wait();
        }else {
            int n = arr[count-1];
            arr[count-1] = 0;
            count--;
            System.out.println("消费:"+n);
            //唤醒生产者
            notify();
        }
    }
}

 然后创建生产者线程,引入刚刚的对象,用刚刚的对象调用生产的方法

public class ProduceThread extends Thread {
    private Resources r;
    public ProduceThread(Resources r) {
        this.r = r;
    }
    public void run() {
        try {
            while(true) {
                r.product();
                Thread.sleep(1);
            }
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}

 然后创建消费者线程,同样引入Resources对象,然后再用这个对象调用消费数据的方法

public class ConsumerThread extends Thread {
    private Resources r;
    public ConsumerThread(Resources r) {
        this.r = r;
    }
    public void run() {
        try {
            while(true) {
                r.consume();
                Thread.sleep(1);
            }
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}

 测试类开始测试

public class Test {

    public static void main(String[] args) {

        Resources r = new Resources();

        ProduceThread t1 = new ProduceThread(r);
        ConsumerThread t2 = new ConsumerThread(r);

        t1.start();
        t2.start();
    }

}

在main方法中,开启消费者和生产者线程。因为生产者和消费者用的是同一个对象的不同synchronized方法,所以两个线程会产生producterAndConsumer 对象锁的竞争

生产:4
消费:4
生产:7
消费:7
生产:8
生产:4
消费:4
消费:8
生产:4
消费:4
生产:2
消费:2
生产:8
生产:5
消费:5
消费:8
生产:3
生产:1
.....//无休止

三、拓展知识

1、为什么wait, notify 和 notifyAll这些方法不在thread类里面?

 ①JAVA提供的锁是对象级的而不是线程级的(如我例子中的list,list是对象),每个对象都有锁,通过线程获得。

 ②如果线程需要等待某些锁那么调用对象中的wait()方法就有意义了。如果wait()方法定义在Thread类中,线程正在等待的是哪个锁就不明显了。

 ③简单的说,由于wait,notify和notifyAll都是锁级别的操作,所以把他们定义在Object类中因为锁属于对象。


补充:如何理解Java 中每个对象都有个锁?

在Java语言中,每一个对象有一把锁。线程可以使用synchronized关键字来获取对象上的锁。

java允许多线程并发控制,当多个线程同时操作一个可共享的资源变量时(如数据的增删改查),将会导致数据不准确,相互之间产生冲突,因此加入同步锁以避免在该线程没有完成操作之前,被其他线程的调用,从而保证了该变量的唯一性和准确性。


2、java中notify 和 notifyAll有什么区别?

notify()notifyAll()的共同点:

均能唤醒正在等待的线程,并且均是最后只有一个线程获取资源对象的锁。

 notify()notifyAll()的不同点:

notify() 只能唤醒一个线程,而notifyall()能够唤醒所有的线程,当线程被唤醒以后所有被唤醒的线程竞争获取资源对象的锁,其中只有一个能够得到对象锁,执行代码。注意:wait()方法并不是在等待资源的锁,而是在等待被唤醒。


3、未完待续.


The best investment is to invest in yourself

目录
相关文章
|
1天前
|
数据可视化 Java
使用ChatGPT实现可视化操作扫雷小游戏 【java代码实现】
这篇文章介绍了使用Java语言和Swing框架实现的扫雷小游戏的详细代码和实现过程。
使用ChatGPT实现可视化操作扫雷小游戏 【java代码实现】
|
1天前
|
前端开发 IDE Java
"揭秘前端转Java的秘径:SpringBoot Web极速入门,掌握分层解耦艺术,让你的后端代码飞起来,你敢来挑战吗?"
【8月更文挑战第19天】面向前端开发者介绍Spring Boot后端开发,通过简化Spring应用搭建,快速实现Web应用。本文以创建“Hello World”应用为例,展示项目基本结构与运行方式。进而深入探讨三层架构(Controller、Service、DAO)下的分层解耦概念,通过员工信息管理示例,演示各层如何协作及依赖注入的使用,以此提升代码灵活性与可维护性。
|
1天前
|
设计模式 算法 安全
Java编程中的设计模式:提升代码的可维护性和扩展性
【8月更文挑战第19天】在软件开发的世界里,设计模式是解决常见问题的一种优雅方式。本文将深入探讨Java编程语言中常用的几种设计模式,并解释如何通过这些模式来提高代码的可维护性和扩展性。文章不涉及具体的代码实现,而是侧重于理论和实践相结合的方式,为读者提供一种思考和改善现有项目的新视角。
|
1天前
|
设计模式 Java
常用设计模式介绍~~~ Java实现 【概念+案例+代码】
文章提供了一份常用设计模式的全面介绍,包括创建型模式、结构型模式和行为型模式。每种设计模式都有详细的概念讲解、案例说明、代码实例以及运行截图。作者通过这些模式的介绍,旨在帮助读者更好地理解源码、编写更优雅的代码,并进行系统重构。同时,文章还提供了GitHub上的源码地址,方便读者直接访问和学习。
常用设计模式介绍~~~ Java实现 【概念+案例+代码】
|
1天前
|
Java
java开启线程的四种方法
这篇文章介绍了Java中开启线程的四种方法,包括继承Thread类、实现Runnable接口、实现Callable接口和创建线程池,每种方法都提供了代码实现和测试结果。
java开启线程的四种方法
|
1天前
|
安全 Java 测试技术
常见 Java 代码缺陷及规避方式
在日常开发过程中,我们会碰到各种各样的代码缺陷或者 Bug,比如 NPE、 线程安全问题、异常处理等。这篇文章总结了一些常见的问题及应对方案,希望能帮助到大家。
|
1天前
|
Java 程序员
"Java程序员必备秘籍:Lambda表达式如何让你的代码瘦身90%?揭秘简化编程的终极奥秘!"
【8月更文挑战第19天】Java持续进化,Lambda表达式自Java 8起赋予其新活力。它简化代码,使编程更愉悦。以前,简单功能需冗长代码,如列表排序要用匿名内部类实现`Comparator`。现在一行Lambda足矣。Lambda如`(参数) -> {表达式}`,支持零或多参数。
|
3月前
|
Java
使用Java代码打印log日志
使用Java代码打印log日志
288 1
|
Java BI API
在Java代码中打日志需要注意什么?
日志是什么?日志是你在代码运行时打印出来的一些数据和记录,是快速排查问题的好帮手,是撕逼和甩锅的利器!
517 0
|
缓存 Java 网络架构
别在 Java 代码里乱打日志了,这才是正确的打日志姿势!
别在 Java 代码里乱打日志了,这才是正确的打日志姿势!
158 0