线程——阻塞对列

最新推荐文章于 2024-11-04 20:33:37 发布

东东24

最新推荐文章于 2024-11-04 20:33:37 发布

阅读量141

点赞数 1

文章标签：多线程 java 队列

本文链接：https://blog.csdn.net/weixin_45361496/article/details/115711868

版权

本文解析了生产者消费者模型中，使用阻塞队列（如ArrayBlockingQueue）的原理，详细介绍了入队与出队操作的同步与阻塞机制。通过代码实例演示了当队列满或空时，如何通过wait()和notify()进行线程间的协作。

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

阻塞对列：生产者消费者模型的一种方式
如果对列满了，此时在进行入对列，入队列操作就会阻塞等待，直到对列中存在空闲位置
如果对列为空，此时再进行出对列，出对列操作也会阻塞等待，直到对列中被放入数据
下面是代码的实现

 static class BlackingQueue {
        private int[] array = new int[1000];
        private volatile int size = 0;
        private volatile int head = 0;
        private volatile int tail = 0 ;
        //进队列
        private void offer(int val) throws InterruptedException {

            synchronized (this) {
                while (size==array.length) {
                    this.wait();
                }
                array[tail] = val ;
                tail++;
                if (tail==array.length) {  // 环形对列
                    tail=0;
                }
                size++;
                //此处的通知是为了唤醒消费者来进行获取数据
                notify();
            }
        }
        //出对列
        private int poll() throws InterruptedException {
            int ret = 0 ;

            synchronized (this) {
                while (size==0) {
                    wait();
                }
                ret = array[head];
                head++;
                if (head==array.length) {
                    head=0;
                }
                size--;
                //此处是为了唤醒生产者线程来进行插入数据
                notify();

            }
            return ret;
        }