【Java面试】如何实现非阻塞式生产者消费者?

简介: 【Java面试】如何实现非阻塞式生产者消费者?

1.问题描述

实现Java非阻塞式生产者消费者,用来解决,生产和消费对于资源访问不同步和造成资源冗余的问题

2.实现思想

  • 针对于同一资源,生产者生产前会前检测资源是否大于0,如果大于0,则生产者线程释放资源锁,进入waiting阶段,如果小于0,则生产者线程持有锁,并且生产资源,生产一定资源之后,通知消费者。
  • 消费者线程,去消费之前,会检测资源是否大于0,如果小于0,则阻塞等待,并且通知生产者生产资源,如果大于0,则消费资源,消费完成,唤醒生产者,生产资源。
  • 这样就实现了每次生产者生产都是生产一定的资源,等待消费者消费完成之后,才去继续生产

3.代码

3.1使用wait、notify

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class Main {
    public static class Breads {
        private List<Integer> bordIntegers = new ArrayList<Integer>();
        public synchronized void add() {
            if (bordIntegers.size() > 0) {
                System.out.println("生产者检测到目前资源大于0,不生产");
                try {
                    wait();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }

            System.out.println("生产者检测到目前资源小于0,开始生产");
            for (int i = 0; i < 5; i++) {
                bordIntegers.add(new Random().nextInt(1000));
            }

            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            notify();
        }

        public synchronized void del() {
            if (bordIntegers.size() <= 0) {
                System.out.println("消费者检测到目前资源小于0,通知生产者");
                try {
                    wait();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }

            System.out.println("消费者检测到目前资源大于0,开始消费");
            for (int i = 0; i < bordIntegers.size(); i++) {
                System.out.println(bordIntegers.get(i));
            }
            bordIntegers.clear();
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            notify();
        }
    }
    public static void main(String[] args) {
        Breads borad = new Breads();
        Thread createThread = new Thread(new Runnable() {

            @Override
            public void run() {
                while (true) {
                    borad.add();
                }
            }
        });

        Thread consumethread = new Thread(new Runnable() {

            @Override
            public void run() {
                while (true) {
                    borad.del();
                }
            }
        });

        createThread.start();
        consumethread.start();
        System.out.println("Main Thread exit!");
    }
}

3.2使用ArrayBlockingQueue

import java.util.concurrent.ArrayBlockingQueue;

public class Main {
    static ArrayBlockingQueue<Integer> bordBlockingQueue = new ArrayBlockingQueue<Integer>(
            10);
    public static void main(String[] args) {
        Thread createThread = new Thread(new Runnable() {

            @Override
            public void run() {
                while (true) {
                    for (int i = 0; i < 10; i++) {
                        try {
                            bordBlockingQueue.put(i);
                            System.out.println("生产者生产");
                        } catch (InterruptedException e) {
                            e.printStackTrace();
                        }
                    }
                }
            }
        });

        Thread consumethread = new Thread(new Runnable() {

            @Override
            public void run() {
                while (true) {
                    while (!bordBlockingQueue.isEmpty()) {
                        try {
                            System.out.println("消费者消费");
                            bordBlockingQueue.take();
                        } catch (InterruptedException e) {
                            // TODO Auto-generated catch block
                            e.printStackTrace();
                        }
                    }
                }
            }
        });

        createThread.start();
        consumethread.start();
        System.out.println("Main Thread exit!");
    }
}
目录
相关文章
|
6天前
|
存储 算法 Java
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?
本文详解自旋锁的概念、优缺点、使用场景及Java实现。关注【mikechen的互联网架构】,10年+BAT架构经验倾囊相授。
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?
|
11天前
|
存储 缓存 Oracle
Java I/O流面试之道
NIO的出现在于提高IO的速度,它相比传统的输入/输出流速度更快。NIO通过管道Channel和缓冲器Buffer来处理数据,可以把管道当成一个矿藏,缓冲器就是矿藏里的卡车。程序通过管道里的缓冲器进行数据交互,而不直接处理数据。程序要么从缓冲器获取数据,要么输入数据到缓冲器。
Java I/O流面试之道
|
1天前
|
监控 Java 应用服务中间件
高级java面试---spring.factories文件的解析源码API机制
【11月更文挑战第20天】Spring Boot是一个用于快速构建基于Spring框架的应用程序的开源框架。它通过自动配置、起步依赖和内嵌服务器等特性,极大地简化了Spring应用的开发和部署过程。本文将深入探讨Spring Boot的背景历史、业务场景、功能点以及底层原理,并通过Java代码手写模拟Spring Boot的启动过程,特别是spring.factories文件的解析源码API机制。
9 2
|
7天前
|
存储 缓存 Java
大厂面试必看!Java基本数据类型和包装类的那些坑
本文介绍了Java中的基本数据类型和包装类,包括整数类型、浮点数类型、字符类型和布尔类型。详细讲解了每种类型的特性和应用场景,并探讨了包装类的引入原因、装箱与拆箱机制以及缓存机制。最后总结了面试中常见的相关考点,帮助读者更好地理解和应对面试中的问题。
26 4
|
8天前
|
存储 Java 程序员
Java基础的灵魂——Object类方法详解(社招面试不踩坑)
本文介绍了Java中`Object`类的几个重要方法,包括`toString`、`equals`、`hashCode`、`finalize`、`clone`、`getClass`、`notify`和`wait`。这些方法是面试中的常考点,掌握它们有助于理解Java对象的行为和实现多线程编程。作者通过具体示例和应用场景,详细解析了每个方法的作用和重写技巧,帮助读者更好地应对面试和技术开发。
41 4
|
21天前
|
存储 Java 程序员
Java面试加分点!一文读懂HashMap底层实现与扩容机制
本文详细解析了Java中经典的HashMap数据结构,包括其底层实现、扩容机制、put和查找过程、哈希函数以及JDK 1.7与1.8的差异。通过数组、链表和红黑树的组合,HashMap实现了高效的键值对存储与检索。文章还介绍了HashMap在不同版本中的优化,帮助读者更好地理解和应用这一重要工具。
45 5
|
19天前
|
存储 Java
[Java]面试官:你对异常处理了解多少,例如,finally中可以有return吗?
本文介绍了Java中`try...catch...finally`语句的使用细节及返回值问题,并探讨了JDK1.7引入的`try...with...resources`新特性,强调了异常处理机制及资源自动关闭的优势。
18 1
|
21天前
|
安全 Java
Java多线程通信新解:本文通过生产者-消费者模型案例,深入解析wait()、notify()、notifyAll()方法的实用技巧
【10月更文挑战第20天】Java多线程通信新解:本文通过生产者-消费者模型案例,深入解析wait()、notify()、notifyAll()方法的实用技巧,包括避免在循环外调用wait()、优先使用notifyAll()、确保线程安全及处理InterruptedException等,帮助读者更好地掌握这些方法的应用。
14 1
|
18天前
|
算法 Java
JAVA 二叉树面试题
JAVA 二叉树面试题
14 0
|
3月前
|
存储 Java
【IO面试题 四】、介绍一下Java的序列化与反序列化
Java的序列化与反序列化允许对象通过实现Serializable接口转换成字节序列并存储或传输,之后可以通过ObjectInputStream和ObjectOutputStream的方法将这些字节序列恢复成对象。