前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LinkedBlockingQueue#put操作

LinkedBlockingQueue#put操作

作者头像
书唐瑞
发布2022-06-02 13:51:49
4360
发布2022-06-02 13:51:49
举报
文章被收录于专栏:Netty历险记

JDK提供了7大阻塞队列,常用于实现生产者和消费者,LinkedBlockingQueue是最常用之一.

代码语言:javascript
复制
public void put(E e) throws InterruptedException {
    if (e == null) throw new NullPointerException();
    int c = -1;
    Node<E> node = new Node<E>(e);
    final ReentrantLock putLock = this.putLock;
    final AtomicInteger count = this.count;
    // 可中断的获取锁操作,即线程由于未获取到锁而处于Blocked状态时,线程可以被中断而不再继续等待.
    putLock.lockInterruptibly();
    try {
        // 如果队列中元素数量和队列容量相等,即此时队列已经满了,则当前线程需要等待.
        // 之所以使用while循环,是当线程被唤醒之后,依然需要判断队列是否满.
        // 即只有队列不满的情况下,当前线程才可以添加元素        
        while (count.get() == capacity) {
            notFull.await();
        }
        // 入队,即添加元素
        enqueue(node);
        c = count.getAndIncrement();
        if (c + 1 < capacity)
            // 通知其他生产者
            notFull.signal();
    } finally {
        putLock.unlock();
    }
    if (c == 0)
        // 通知消费者
        signalNotEmpty();
}

总结一下添加操作流程

代码语言:javascript
复制
1.获取putLock锁
2.如果队列已满, 则等待(notFull.await())
3.元素入队
4.当前生产者添加元素之后如果队列还没有满, 则通知其他生产者添加元素(notFull.signal())
5.释放putLock锁
6.如果队列中已经有元素,则通知消费者

首先是获取锁,拿到锁之后,如果队列满了则等待,如果队列不满则添加元素,

添加元素之后,如果队列还没有满,则通知其他生产者

添加元素之后,如果队列已经有元素了,则通知消费者

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-09-05,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Netty历险记 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档