一 、condition 介绍及demo

 Condition是在java 1.5中才出现的,它用来替代传统的Object的wait()、notify()实现线程间的协作,相比使用Object的wait()、notify(),使用Condition的await()、signal()这种方式实现线程间协作更加安全和高效。因此通常来说比较推荐使用Condition,阻塞队列实际上是使用了Condition来模拟线程间协作。

  • Condition是个接口,基本的方法就是await()和signal()方法;
  • Condition依赖于Lock接口,生成一个Condition的基本代码是lock.newCondition()
  • 调用Condition的await()和signal()方法,都必须在lock保护之内,就是说必须在lock.lock()和lock.unlock之间才可以使用

  Conditon中的await()对应Object的wait();

  Condition中的signal()对应Object的notify();

Condition中的signalAll()对应Object的notifyAll()

condition常见例子arrayblockingqueue。下面是demo: 

public class ConTest {final Lock lock = new ReentrantLock();final Condition condition = lock.newCondition();public static void main(String[] args) {// TODO Auto-generated method stubConTest test = new ConTest();Producer producer = test.new Producer();Consumer consumer = test.new Consumer();consumer.start(); producer.start();}class Consumer extends Thread{@Overridepublic void run() {consume();}private void consume() {try {lock.lock();System.out.println("我在等一个新信号"+this.currentThread().getName());condition.await();} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();} finally{System.out.println("拿到一个信号"+this.currentThread().getName());lock.unlock();}}}class Producer extends Thread{@Overridepublic void run() {produce();}private void produce() {                try {lock.lock();System.out.println("我拿到锁"+this.currentThread().getName());condition.signalAll();System.out.println("我发出了一个信号:"+this.currentThread().getName());} finally{lock.unlock();}}}}

运行结果:

我在等一个新信号Thread-1
我拿到锁Thread-0
我发出了一个信号:Thread-0
拿到一个信号Thread-1

Condition的执行方式,是当前线程在Consumer中调用await方法后,线程Consumer将释放锁,并且将自己沉睡,等待唤醒,线程Producer获取到锁后,开始做事,完毕后,调用Condition的signalall方法,唤醒线程Consumer,线程Consumer恢复执行。

以上说明Condition是一个多线程间协调通信的工具类,使得某个,或者某些线程一起等待某个条件(Condition),只有当该条件具备( signal 或者 signalAll方法被带调用)时 ,这些等待线程才会被唤醒,从而重新争夺锁。

Condition实现生产者、消费者模式:

public class ConTest2 {private int queueSize = 10;private PriorityQueue<Integer> queue = new PriorityQueue<Integer>(queueSize);private Lock lock = new ReentrantLock();private Condition notFull = lock.newCondition();private Condition notEmpty = lock.newCondition();public static void main(String[] args) throws InterruptedException  {ConTest2 test = new ConTest2();Producer producer = test.new Producer();Consumer consumer = test.new Consumer();producer.start();consumer.start();Thread.sleep(0);producer.interrupt();consumer.interrupt();}class Consumer extends Thread{@Overridepublic void run() {consume();}volatile boolean flag=true;private void consume() {while(flag){lock.lock();try {if(queue.isEmpty()){try {System.out.println("队列空,等待数据");notEmpty.await();} catch (InterruptedException e) {flag =false;}}queue.poll();                //每次移走队首元素notFull.signal();System.out.println("从队列取走一个元素,队列剩余"+queue.size()+"个元素");} finally{lock.unlock();}}}}class Producer extends Thread{@Overridepublic void run() {produce();}volatile boolean flag=true;private void produce() {while(flag){lock.lock();try {if(queue.size() == queueSize){try {System.out.println("队列满,等待有空余空间");notFull.await();} catch (InterruptedException e) {flag =false;}}queue.offer(1);        //每次插入一个元素notEmpty.signal();System.out.println("向队列取中插入一个元素,队列剩余空间:"+(queueSize-queue.size()));} finally{lock.unlock();}}}}
}

运行结果: 

向队列取中插入一个元素,队列剩余空间:9
向队列取中插入一个元素,队列剩余空间:8
向队列取中插入一个元素,队列剩余空间:7
向队列取中插入一个元素,队列剩余空间:6
向队列取中插入一个元素,队列剩余空间:5
向队列取中插入一个元素,队列剩余空间:4
向队列取中插入一个元素,队列剩余空间:3
向队列取中插入一个元素,队列剩余空间:2
向队列取中插入一个元素,队列剩余空间:1
向队列取中插入一个元素,队列剩余空间:0
队列满,等待有空余空间
向队列取中插入一个元素,队列剩余空间:-1
从队列取走一个元素,队列剩余10个元素
从队列取走一个元素,队列剩余9个元素
从队列取走一个元素,队列剩余8个元素
从队列取走一个元素,队列剩余7个元素
从队列取走一个元素,队列剩余6个元素
从队列取走一个元素,队列剩余5个元素
从队列取走一个元素,队列剩余4个元素
从队列取走一个元素,队列剩余3个元素
从队列取走一个元素,队列剩余2个元素
从队列取走一个元素,队列剩余1个元素
从队列取走一个元素,队列剩余0个元素
队列空,等待数据
从队列取走一个元素,队列剩余0个元素


二 、Condition接口

condition可以通俗的理解为条件队列。当一个线程在调用了await方法以后,直到线程等待的某个条件为真的时候才会被唤醒。这种方式为线程提供了更加简单的等待/通知模式。Condition必须要配合锁一起使用,因为对共享状态变量的访问发生在多线程环境下。一个Condition的实例必须与一个Lock绑定,因此Condition一般都是作为Lock的内部实现。

await() :造成当前线程在接到信号或被中断之前一直处于等待状态。
await(long time, TimeUnit unit) :造成当前线程在接到信号、被中断或到达指定等待时间之前一直处于等待状态
awaitNanos(long nanosTimeout) :造成当前线程在接到信号、被中断或到达指定等待时间之前一直处于等待状态。返回值表示剩余时间,如果在nanosTimesout之前唤醒,那么返回值 = nanosTimeout - 消耗时间,如果返回值 <= 0 ,则可以认定它已经超时了。
awaitUninterruptibly() :造成当前线程在接到信号之前一直处于等待状态。【注意:该方法对中断不敏感】。
awaitUntil(Date deadline) :造成当前线程在接到信号、被中断或到达指定最后期限之前一直处于等待状态。如果没有到指定时间就被通知,则返回true,否则表示到了指定时间,返回返回false。
signal() :唤醒一个等待线程。该线程从等待方法返回前必须获得与Condition相关的锁。
signal()All :唤醒所有等待线程。能够从等待方法返回的线程必须获得与Condition相关的锁。


三 condition实现分析:

  • Condition接口包含了多种await方式和两个通知方法
  • ConditionObject实现了Condition接口,是AbstractQueuedSynchronizer的内部类(因为Condition的操作都需要获取想关联的锁)
  • Reentrantlock的newCondition方法返回与某个lock实例相关的Condition对象

结合上面的类图,我们看到condition实现是依赖于aqs,而aqs是个抽象类。里面定义了同步器的基本框架,实现了基本的结构功能。只留有状态条件的维护由具体同步器根据具体场景来定制,如常见的 ReentrantLock 、 RetrantReadWriteLock和CountDownLatch 等等,

等待队列

Condition是AQS的内部类。每个Condition对象都包含一个队列(等待队列)。等待队列是一个FIFO的队列,在队列中的每个节点都包含了一个线程引用,该线程就是在Condition对象上等待的线程,如果一个线程调用了Condition.await()方法,那么该线程将会释放锁、构造成节点加入等待队列并进入等待状态。AQS有一个同步队列和多个等待队列,节点都是Node。等待队列的基本结构如下所示。

等待分为首节点和尾节点。当一个线程调用Condition.await()方法,将会以当前线程构造节点,并将节点从尾部加入等待队列。新增节点就是将尾部节点指向新增的节点。节点引用更新本来就是在获取锁以后的操作,所以不需要CAS保证。同时也是线程安全的操作。

    public class ConditionObject implements Condition, java.io.Serializable {private static final long serialVersionUID = 1173984872572414699L;/** First node of condition queue. */private transient Node firstWaiter;/** Last node of condition queue. */private transient Node lastWaiter;

等待

当线程调用了Condition的await()方法以后。线程就作为队列中的一个节点被加入到等待队列中去了。同时会释放锁的拥有。当从await方法返回的时候。当前线程一定会获取condition相关联的锁。

如果从队列(同步队列和等待队列)的角度去看await()方法,当调用await()方法时,相当于同步队列的首节点(获取锁的节点)移动到Condition的等待队列中。

调用该方法的线程成功的获取锁的线程,也就是同步队列的首节点,该方法会将当前线程构造成节点并加入到等待队列中,然后释放同步状态,唤醒同步队列中的后继节点,然后当前线程会进入等待状态。

当等待队列中的节点被唤醒的时候,则唤醒节点的线程开始尝试获取同步状态。如果不是通过 其他线程调用Condition.signal()方法唤醒,而是对等待线程进行中断,则会抛出InterruptedException异常信息。

我们看一下这个await的方法

public final void await() throws InterruptedException {if (Thread.interrupted())throw new InterruptedException();Node node = addConditionWaiter(); //将当前线程包装下后,添加到Condition自己维护的一个链表中int savedState = fullyRelease(node); //释放当前线程占有的锁,从demo中看到,调用await前,当前线程是占有锁的int interruptMode = 0;//释放完毕后,遍历AQS的队列,看当前节点是否在队列中,//不在 说明它还没有竞争锁的资格,所以继续将自己沉睡。//直到它被加入到队列中,聪明的你可能猜到了,//没有错,在singal的时候加入不就可以了?while (!isOnSyncQueue(node)) {LockSupport.park(this);if ((interruptMode = checkInterruptWhileWaiting(node)) != 0)break;}//被唤醒后,重新开始正式竞争锁,同样,如果竞争不到还是会将自己沉睡,等待唤醒重新开始竞争if (acquireQueued(node, savedState) && interruptMode != THROW_IE)interruptMode = REINTERRUPT;if (node.nextWaiter != null) // clean up if cancelledunlinkCancelledWaiters();if (interruptMode != 0)reportInterruptAfterWait(interruptMode);
}

结合代码去看,同步队列的首节点 并不会直接加入等待队列,而是通过addConditionWaiter把当前线程构造成一个新节点并加入到等待队列中。

private Node addConditionWaiter() {Node t = lastWaiter;// If lastWaiter is cancelled, clean out.if (t != null && t.waitStatus != Node.CONDITION) {unlinkCancelledWaiters();t = lastWaiter;}Node node = new Node(Thread.currentThread(), Node.CONDITION);if (t == null)firstWaiter = node;elset.nextWaiter = node;lastWaiter = node;return node;
}

通知

调用Condition的signal()方法,将会唤醒在等待队列中等待最长时间的节点(条件队列里的首节点),在唤醒节点前,会将节点移到同步队列中。当前线程加入到等待队列中如图所示:

回到上面的demo,锁被释放后,线程Consumer开始沉睡,这个时候线程因为线程Consumer沉睡时,会唤醒AQS队列中的头结点,所所以线程Producer会开始竞争锁,并获取到,执行完后线程Producer会调用signal方法,“发出”signal信号,signal方法如下:

public final void signal() {if (!isHeldExclusively())throw new IllegalMonitorStateException();Node first = firstWaiter;  //firstWaiter为condition自己维护的一个链表的头结点,取出第一个节点后开始唤醒操作if (first != null)doSignal(first);
}

在调用signal()方法之前必须先判断是否获取到了锁(isHeldExclusively方法)。接着获取等待队列的首节点,将其移动到同步队列并且利用LockSupport唤醒节点中的线程。
      被唤醒的线程将从await方法中的while循环中退出(  while (!isOnSyncQueue(node)) { 方法返回true,节点已经在同步队列中)。随后调用同步器的acquireQueued()方法加入到同步状态的竞争当中去。成功获取到竞争的线程从先前调用await方法返回,此时该线程已经成功获取了锁。


AQS的同步队列与Condition的等待队列,两个队列的作用是不同,事实上,每个线程也仅仅会同时存在以上两个队列中的一个,流程是这样的:

可以这样理解,整个协作过程是靠结点在AQS的等待队列和Condition的等待队列中来回移动实现的,每个队列的意义不同,Condition作为一个条件类,很好的自己维护了一个等待信号的队列,并在适时的时候将结点加入到AQS的等待队列中来实现的唤醒操作

java Condition类的详细介绍相关推荐

  1. Java Scanner类的详细介绍(Java键盘输入)

    Java Scanner类的详细介绍(Java键盘输入) 一.Scanner类的简单使用 二.Scanner类的详细介绍 1.判断输入数据类型 2.next()与nextLine()的区别 3.求多个 ...

  2. java中char占的二进制,java数据类型与二进制详细介绍

    java数据类型与二进制详细介绍 在java中 Int 类型的变量占 4个字节 Long 类型的变量占8个字节 一个程序就是一个世界,变量是这个程序的基本单位. Java基本数据类型 1. 整数类型 ...

  3. Java基础-->一篇讲全Java常用类(详细易懂,建议收藏)

    Java基础–>一篇讲全Java常用类(详细易懂,建议收藏) 文章目录 Java基础-->一篇讲全Java常用类(详细易懂,建议收藏) 1.字符串相关的类 String类 概述 创建Str ...

  4. java Math类的常用方法介绍

    java Math类的常用方法介绍 代码块 public class MainTest {public static void main(String[] args) {//求sin值double s ...

  5. 路由 OSPF LSA介绍、1~7类LSA详细介绍

    1.0.0 路由 OSPF LSA介绍.1~7类LSA详细介绍 OSPF LSA 链路状态通告( Link status announcement),作用于 向其它邻接OSPF路由器 传递拓扑信息与路 ...

  6. Java Condition类使用及分析

    一.Condition介绍 Condition是在java 1.5中才出现的,它用来替代传统的Object的wait().notify()实现线程间的协作,相比使用Object的wait().noti ...

  7. java.security Cipher 对象详细介绍

    cipher对象:此类为java.securtiy 为密码进行加密,解密的对象,根据java 1.6 doc javadoc 介绍: 此类为加密和解密提供密码功能.它构成了 Java Cryptogr ...

  8. java用scanner类_java中关于scanner类的详细介绍

    1.Scanner的实现步骤 第一步:在有效代码的第一行,通过import导入Scanner类!import java.util.Scanner; 第二步:通过new关键字实例化一个Scanner对象 ...

  9. Java中Iterator类的详细介绍

    迭代器模式:就是提供一种方法对一个容器对象中的各个元素进行访问,而又不暴露该对象容器的内部细节. 概述 Java集合框架的集合类,我们有时候称之为容器.容器的种类有很多种,比如ArrayList.Li ...

最新文章

  1. sql-schema与catalog
  2. showdialog 尝试读取或写入受保护的内存_共享内存在不同系统的应用与优劣详解...
  3. R语言ggplot2可视化:ggplot2可视化直方图(histogram)并在直方图的顶部外侧(top upper)或者直方图内部添加数值标签
  4. group plot simplest approach in matlab
  5. shutil常用语法
  6. PHP经验总结 - 开发技巧分享
  7. ADO.NET,浅显
  8. mysql 事务日志备份_事务日志备份与恢复 5
  9. linux清空输入框,Linux uniq 命令
  10. php textarea换行
  11. python类与对象作业_荐富贵和你一起复习Python(第10篇)— 面向对象程序设计
  12. java webview事件_捕获“页面已完成加载”事件,并使用xwalk Webview在ionic / cordova MainActivity.java中进行操作...
  13. ubuntu 发包和抓包工具的使用
  14. 让机器看了几千万篇热门文章总结的17类热门标题方式模板
  15. vue实现完整的购物车功能(包括单选全选,删除商品和结算商品功能)
  16. python语言程序设计基础上海交通大学_python语言程序设计基础第四章答案
  17. charles问题?chls.pro/ssl证书安装后还是出现unknown问题?
  18. 选股策略与技巧 选股策略报告
  19. js 正则替换手机号中间四位为****
  20. 【Python自然语言处理】文本向量化的六种常见模型讲解(独热编码、词袋模型、词频-逆文档频率模型、N元模型、单词-向量模型、文档-向量模型)

热门文章

  1. K8s的api gateway---ambassador实操
  2. 小程序如何帮助超市拓展线上销售渠道、拉新引流、增加销量?
  3. amazeui学习笔记一(开始使用3)--兼容性列表compatibility
  4. Hibernate Compatibility Matrix
  5. IE浏览器调用不出Oracle EBS - java问题
  6. Linux系统设置管理员方法
  7. 版权登记可以更好的保护商标
  8. 感知世界的最新利器、毫米波技术的继任者——超宽带(UWB)雷达技术
  9. 通过Dell Display Manager控制dell显示器亮度
  10. 【2023更新】通过硬件触发信号实现OAK多相机之间的同步拍摄