ArrayBlockingQueue工作原理及源码分析

最新推荐文章于 2025-01-01 13:03:52 发布

伟娃娃

最新推荐文章于 2025-01-01 13:03:52 发布

阅读量226

点赞数

分类专栏： java 高并发文章标签： blickingqueue 源码分析并发编程

Allen5251

本文链接：https://blog.youkuaiyun.com/pengweismile/article/details/109168672

版权

本文详细分析了ArrayBlockingQueue的工作原理，包括put和take方法的实现。这两个方法在同一把锁下运行，确保同一时间仅有一个操作。当队列满或空时，线程会被放入条件队列并释放锁，由后续信号通知唤醒。文章还介绍了CLH队列和Condition队列的角色，以及如何在不同操作之间切换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

put方法：

    public void put(E e) throws InterruptedException {
        checkNotNull(e);
        final ReentrantLock lock = this.lock;
        lock.lockInterruptibly();
        try {
            while (count == items.length)
                notFull.await();
            enqueue(e);
        } finally {
            lock.unlock();
        }
    }

take 方法：

    public E take() throws InterruptedException {
        final ReentrantLock lock = this.lock;
        lock.lockInterruptibly();
        try {
            while (count == 0)
                notEmpty.await();
            return dequeue();
        } finally {
            lock.unlock();
        }
    }

以上的put和take方法都有如下代码，而且这2个方法都是在类ArrayBlockingQueue中，所以他们都用的同一把锁。不管是take还是put方法想要往阻塞度列里面取、放元素都必须先拿到锁。也就是说同一时间只能对ArrayBlockingQueue有一个操作，要么take要么put，不能即在put有在take。

        final ReentrantLock lock = this.lock;
        lock.lockInterruptibly();

一旦同时有多个线程都想来操作ArrayBlockingQueue的时候，就会把他们的线程都放在一个双向队列（CLH），详细的解释请看对ReentrantLock源码分析的那个章节中。这里简单的解释就是同一时间只能有一个线程能操作ArrayBlockingQueue，其他的线程全部放在这个CLH 队列中，等当前操作完成，在让CLH

最低0.47元/天解锁文章