实现一个简单的阻塞队列

最新推荐文章于 2024-01-30 21:25:05 发布

老师好我叫王同学。

最新推荐文章于 2024-01-30 21:25:05 发布

阅读量221

点赞数

文章标签： java 开发语言 java-ee

本文链接：https://blog.csdn.net/qq_51263139/article/details/124578993

版权

本文探讨如何在Java中实现一个阻塞队列，分别针对只有一个生产者和一个消费者以及多个生产者和消费者的情况。在多线程环境下，当使用wait和notify进行同步时，可能会遇到生产者和消费者线程唤醒的随机性问题，导致队列空闲而所有线程等待。解决这个问题的方法是将notify替换为notifyAll，确保正确唤醒等待的线程。

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

只有一个生产者一个消费者时：

多个生产者和消费者时：

只有一个生产者一个消费者时：

public class MyArrayBlockingQueue {
    private long[] array;
    private int frontIndex;//永远在队列的第一个元素位置
    private int rearIndex;//永远在队列的最后一个元素位置的下一个位置
    private int size;

    public MyArrayBlockingQueue(int capacity) {
        array = new long[capacity];
        frontIndex = 0;
        rearIndex = 0;
        size = 0;
    }

    /**
     * 向阻塞队列中添加元素
     *
     * @param e
     */
    public synchronized void put(long e) throws InterruptedException {
        //判断队列是否已满
//        if (array.length == size) {
//            //队列已满 等待
//            this.wait();
//
//        }
        while (array.length==size){
            this.wait();
        }
        //预期:队列一定不是满的 考虑到wait 有一种被唤醒的条件是假唤醒，假唤醒的队列是满的