Java——多线程高并发系列之生产者-消费者模式

简介: Java——多线程高并发系列之生产者-消费者模式

文章目录:


写在前面

Demo

MyStack模拟栈

ProducerThread

ConsumerThread

Test

测试结果1

测试结果2

测试结果3

写在前面


Java 中,负责生产数据的模块是生产者,负责使用数据的模块是消费者。生产者消费者解决数据的平衡问题,即先有数据然后才能使用,没有数据时,消费者需要等待。

下面的案例中,我是这样做的:使生产者把数据存储到 List 集合中,消费者从 List 集合中取数据,使用 List 集合模拟栈。

Demo


MyStack模拟栈

这个类中,定义了一个list集合,以及设定了它的最大长度为3

·       模拟入栈:向list集合中添加元素,每添加一个元素,就 this.notifyAll() 唤醒所有等待的线程:(情况一、唤醒了某个生产线程,就继续向list集合中生产新的元素;情况二:唤醒了某个消费线程,它可以消费已经生产出来的元素,如果再唤醒某个消费线程,它就必须进入等待状态了,因为list集合中已经没有元素了)。如果此时list集合中的元素数量>=MAX,那么就不能再生产了,此时就 this.wait() 进入等待状态。

·       模拟出栈:从list集合中取元素(remove方法移除元素),每移除一个元素,就this.notifyAll()唤醒所有等待的线程:(情况一、唤醒了某个消费线程,此时它需要进入等待状态,因为在它被唤醒之前,list集合中的元素已经被上一个消费线程消费完了;情况二、唤醒了某个生产线程,此时list集合中的元素数量<=MAX,所以可以正常生产)。如果此时list集合中的元素数量=0,那就不能再消费了,此时就 this.wait() 进入等待状态。

package com.szh.producerandconsumer;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
/**
 * 该类用来模拟栈
 */
public class MyStack {
    //定义一个list集合模拟栈
    private List<String> list=new ArrayList<>();
    //栈的最大容量
    private static final int MAX=3;
    //定义一个方法模拟入栈操作
    public synchronized void push() {
        //当栈的容量达到最大(数据已满),就进入等待状态
        while (list.size() >= MAX) {
            System.out.println(Thread.currentThread().getName() + " begin wait...");
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        String data="data--- " + new Random().nextInt();
        list.add(data);
        System.out.println( Thread.currentThread().getName() + "添加了数据: " + data);
        //当多个生产者多个消费者时,使用 notify() 可能会出现假死的情况
        //所以这里使用notifyAll()
        this.notifyAll();
    }
    //定义一个方法模拟出栈操作
    public synchronized void pop() {
        //如果栈中没有数据,就进入等待状态
        while (list.size() == 0) {
            System.out.println(Thread.currentThread().getName() + " begin wait...");
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        System.out.println( Thread.currentThread().getName() + "出栈数据: " + list.remove(0) );
        this.notifyAll();
    }
}

ProducerThread

package com.szh.producerandconsumer;
/**
 *
 */
public class ProducerThread extends Thread {
    private MyStack myStack;
    public ProducerThread(MyStack myStack) {
        this.myStack=myStack;
    }
    @Override
    public void run() {
        myStack.push();
    }
}

ConsumerThread

package com.szh.producerandconsumer;
/**
 *
 */
public class ConsumerThread extends Thread {
    private MyStack myStack;
    public ConsumerThread(MyStack myStack) {
        this.myStack=myStack;
    }
    @Override
    public void run() {
        myStack.pop();
    }
}

Test

package com.szh.producerandconsumer;
/**
 *
 */
public class Test {
    public static void main(String[] args) {
        MyStack myStack = new MyStack();
        ProducerThread p1 = new ProducerThread(myStack);
        ProducerThread p2 = new ProducerThread(myStack);
        ProducerThread p3 = new ProducerThread(myStack);
        ConsumerThread c1 = new ConsumerThread(myStack);
        ConsumerThread c2 = new ConsumerThread(myStack);
        ConsumerThread c3 = new ConsumerThread(myStack);
        p1.setName("生产者 1 号");
        p2.setName("生产者 2 号");
        p3.setName("生产者 3 号");
        c1.setName("消费者 1 号");
        c2.setName("消费者 2 号");
        c3.setName("消费者 3 号");
        p2.start();
        p3.start();
        c1.start();
        c2.start();
        c3.start();
        p1.start();
    }
}

测试结果1

这种情况就是正常的,生产一个、消费一个。所以就不再解释了。

测试结果2

这种情况是说:首先生产者1号抢到了CPU执行权,它生产了一个,此时list集合的size=1notifyAll()之后消费者3号抢到了CPU执行权,此时list集合中有元素,所以它可以正常的消费一个,此时list集合的size=0notifyAll()之后又有两个消费者线程分别抢到了CPU执行权,而此时list集合size已经是0,不能消费了,所以这两个消费者线程都只能进入wait()等待状态;wait()释放锁对象之后,又有两个生产者线程分别抢到了CPU执行权,那么它们俩一看,list集合中size=0,这肯定要生产啊,于是就生产了两个元素,此时list集合的size=2notifyAll()之后,因为消费者1号、2号还在等待呢,所以它们两个现在可以消费了,也就是运行结果图的最后两行。

测试结果3

这种情况是说:首先生产者1号抢到了CPU执行权,于是它可以向list集合中生产一个元素,此时list集合的size=1notifyAll()之后,有一个消费者2号抢到了CPU执行权,因为list集合中有一个元素,所以它可以正常的消费,此时lits集合的size=0notifyAll()之后,又有一个消费者线程抢到了CPU执行权,那list集合中没有元素了,你肯定不能再消费了,所以这个消费者线程需要wait去等待;wait()释放锁对象之后,连续两个生产者线程抢到了CPU执行权,因为list集合的size=0,所以它们俩都可以向list集合中生产元素,此时list集合的size=2notifyAll()之后,之前等待的那两个消费者此时就可以正常的消费了,因为list集合中还有两个元素呢。

相关文章
|
1天前
|
Java
Java—多线程实现生产消费者
本文介绍了多线程实现生产消费者模式的三个版本。Version1包含四个类:`Producer`(生产者)、`Consumer`(消费者)、`Resource`(公共资源)和`TestMain`(测试类)。通过`synchronized`和`wait/notify`机制控制线程同步,但存在多个生产者或消费者时可能出现多次生产和消费的问题。 Version2将`if`改为`while`,解决了多次生产和消费的问题,但仍可能因`notify()`随机唤醒线程而导致死锁。因此,引入了`notifyAll()`来唤醒所有等待线程,但这会带来性能问题。
Java—多线程实现生产消费者
|
3天前
|
安全 Java Kotlin
Java多线程——synchronized、volatile 保障可见性
Java多线程中,`synchronized` 和 `volatile` 关键字用于保障可见性。`synchronized` 保证原子性、可见性和有序性,通过锁机制确保线程安全;`volatile` 仅保证可见性和有序性,不保证原子性。代码示例展示了如何使用 `synchronized` 和 `volatile` 解决主线程无法感知子线程修改共享变量的问题。总结:`volatile` 确保不同线程对共享变量操作的可见性,使一个线程修改后,其他线程能立即看到最新值。
|
3天前
|
消息中间件 缓存 安全
Java多线程是什么
Java多线程简介:本文介绍了Java中常见的线程池类型,包括`newCachedThreadPool`(适用于短期异步任务)、`newFixedThreadPool`(适用于固定数量的长期任务)、`newScheduledThreadPool`(支持定时和周期性任务)以及`newSingleThreadExecutor`(保证任务顺序执行)。同时,文章还讲解了Java中的锁机制,如`synchronized`关键字、CAS操作及其实现方式,并详细描述了可重入锁`ReentrantLock`和读写锁`ReadWriteLock`的工作原理与应用场景。
|
3天前
|
存储 安全 Java
Java多线程编程秘籍:各种方案一网打尽,不要错过!
Java 中实现多线程的方式主要有四种:继承 Thread 类、实现 Runnable 接口、实现 Callable 接口和使用线程池。每种方式各有优缺点,适用于不同的场景。继承 Thread 类最简单,实现 Runnable 接口更灵活,Callable 接口支持返回结果,线程池则便于管理和复用线程。实际应用中可根据需求选择合适的方式。此外,还介绍了多线程相关的常见面试问题及答案,涵盖线程概念、线程安全、线程池等知识点。
36 2
|
26天前
|
设计模式 Java 开发者
Java多线程编程的陷阱与解决方案####
本文深入探讨了Java多线程编程中常见的问题及其解决策略。通过分析竞态条件、死锁、活锁等典型场景,并结合代码示例和实用技巧,帮助开发者有效避免这些陷阱,提升并发程序的稳定性和性能。 ####
|
26天前
|
缓存 Java 开发者
Java多线程编程的陷阱与最佳实践####
本文深入探讨了Java多线程编程中常见的陷阱,如竞态条件、死锁和内存一致性错误,并提供了实用的避免策略。通过分析典型错误案例,本文旨在帮助开发者更好地理解和掌握多线程环境下的编程技巧,从而提升并发程序的稳定性和性能。 ####
|
20天前
|
安全 算法 Java
Java多线程编程中的陷阱与最佳实践####
本文探讨了Java多线程编程中常见的陷阱,并介绍了如何通过最佳实践来避免这些问题。我们将从基础概念入手,逐步深入到具体的代码示例,帮助开发者更好地理解和应用多线程技术。无论是初学者还是有经验的开发者,都能从中获得有价值的见解和建议。 ####
|
20天前
|
Java 调度
Java中的多线程编程与并发控制
本文深入探讨了Java编程语言中多线程编程的基础知识和并发控制机制。文章首先介绍了多线程的基本概念,包括线程的定义、生命周期以及在Java中创建和管理线程的方法。接着,详细讲解了Java提供的同步机制,如synchronized关键字、wait()和notify()方法等,以及如何通过这些机制实现线程间的协调与通信。最后,本文还讨论了一些常见的并发问题,例如死锁、竞态条件等,并提供了相应的解决策略。
43 3
|
26天前
|
缓存 Java 开发者
Java多线程并发编程:同步机制与实践应用
本文深入探讨Java多线程中的同步机制,分析了多线程并发带来的数据不一致等问题,详细介绍了`synchronized`关键字、`ReentrantLock`显式锁及`ReentrantReadWriteLock`读写锁的应用,结合代码示例展示了如何有效解决竞态条件,提升程序性能与稳定性。
108 6
|
26天前
|
安全 Java 开发者
Java中的多线程编程:从基础到实践
本文深入探讨了Java多线程编程的核心概念和实践技巧,旨在帮助读者理解多线程的工作原理,掌握线程的创建、管理和同步机制。通过具体示例和最佳实践,本文展示了如何在Java应用中有效地利用多线程技术,提高程序性能和响应速度。
59 1