博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LinkedBlockingQueue源码学习笔记
阅读量:6913 次
发布时间:2019-06-27

本文共 2500 字,大约阅读时间需要 8 分钟。

hot3.png

public E take() throws InterruptedException {    E x;    int c = -1;    final AtomicInteger count = this.count; //队列中元素数量    final ReentrantLock takeLock = this.takeLock; // 拿东西的锁    takeLock.lockInterruptibly();    try {        while (count.get() == 0) {            notEmpty.await(); // notEmpty这个条件不成立 进入等待        }        x = dequeue(); // 出栈        // 例子:count = 1 --> c = count.getAndDecrement() --> c = 1 count = 0        c = count.getAndDecrement(); // getAndDecrement表示获取当前值然后减一          if (c > 1)            notEmpty.signal(); // 元素数量至少两个 所以这里可以唤醒一个await的线程    } finally {        takeLock.unlock();    }    if (c == capacity)        signalNotFull();    return x;}

当线程调用了notEmpty.await();进入等待之后  会有别的线程获取到takeLock锁进来

如果count.get()也等于0也会等待  会又有线程拿到takeLock锁

 

lockInterruptibly和lock区别

 

例子 

测试线程拿到ReentrantLock锁后调用了Condition的await后  会不会有新的线程拿到锁

package blockingqueue;import java.util.ArrayDeque;import java.util.Queue;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.ReentrantLock;/** * Created by User on 2017/12/21. */public class App {    ReentrantLock lock = new ReentrantLock();    Condition cannotEmpty = lock.newCondition();    Queue queue = new ArrayDeque();    public static void main(String[] args) {        App app = new App();        new Thread(()->{            for (;;) {                app.queue.add(new Object());                System.out.println("添加了一个产品");                try {                    Thread.sleep(3000);                } catch (InterruptedException e) {                    e.printStackTrace();                }                app.lock.lock();                app.cannotEmpty.signal();                app.lock.unlock();            }        }).start();        for (int i = 0; i < 5; i++) {            new Thread(()->{                try {                    for (;;) app.consume();                } catch (InterruptedException e) {                    e.printStackTrace();                }            }).start();        }    }    private void consume() throws InterruptedException {        lock.lock();        try {            System.out.println("进来一个消费者");            while (queue.size() == 0) {                cannotEmpty.await();            }            System.out.println("开始消费");            Thread.sleep(1000);            queue.poll();            System.out.println("消费结束");            if (queue.size() > 0) cannotEmpty.signal();        } finally {            lock.unlock();        }    }}

 

 

转载于:https://my.oschina.net/zhuqianli/blog/1593085

你可能感兴趣的文章
REST::Neo4p – PERL版本的”OGM”
查看>>
linux中service *** start与直接运行/usr/bin/***的区别
查看>>
剑指offer题目java实现
查看>>
Linux内核之于红黑树and AVL树
查看>>
LoaderManager使用详解(二)---了解LoaderManager
查看>>
EtherCAT对PHY有要求?
查看>>
ios应用内下载并安装另一个应用
查看>>
SQL GROUP BY 语句
查看>>
简单介绍一些HTML代码(字幕、音频和视频)
查看>>
Java——复选框:JCheckBox
查看>>
用android模拟器Genymotion定位元素
查看>>
iOS学习:UILabel和sizeWithFont方法
查看>>
“伴侣”机器人问世 宅男宅女们这下有福了!
查看>>
我的友情链接
查看>>
Android开发 - 更"聪明"的申请权限方式
查看>>
SVN配置安装
查看>>
linux基础命令 grep
查看>>
Awstats服务
查看>>
linux源地址转换(一)
查看>>
ZooKeeper客户端Curator使用一 创建连接
查看>>