zoukankan      html  css  js  c++  java
  • 并发包(JUC)之阻塞队列

    1、阻塞队列分类

        

    2、阻塞队列原理 

      基于ReentrantLock和Condition实现阻塞和线程间的通信。

        Condition  notEmpty = lock.newCondition( ) 

        Condition  notFull = lock.newCondition( )

      (1)添加元素方法:add、offer、put

        ——add,添加元素失败会抛异常(其实是调用offer,发现返回false则抛出异常)

        ——offer,返回true或false

        ——put,只有put方法是阻塞的:当发现队列已经满了,则将当前线程添加到notFull 的等待队列(Condition队列)中挂起。    

    while(count == items.length){
           notFull.await();  
    }

      (2)获取(删除)元素方法:take、poll、remove

        ——remove,删除失败会抛异常

        ——poll,返回true或false

        ——take,只有take是阻塞的:当发现队列是空的,则将当前线程添加到notEmpty的等待队列中挂起。

    while(count == 0){
           notEmpty.await();
    }

      如何唤醒notFull和notEmpty等待队列中阻塞的线程?

        *  当添加元素时,调用enqueue()——>notEmpty.signal()。新的元素添加,会唤醒notEmpty中阻塞的线程,让想要获取元素的线程可以去获取新添加的元素。

        *  当获取元素时,调用dequeue()——>notFull.signal()。有元素被获取后,会唤醒notFull中阻塞的线程,让想要添加元素的线程可以继续向里面添加元素。

  • 相关阅读:
    总结ORACLE学习8023
    set @CurrentID=@@IDENTITY
    一个IT人:跳槽一定要谨慎
    SQL Server数据库开发(转自CSDN)
    46个不得不知的生活小常识
    CodeProjectSome Cool Tips For .Net 之一
    数据库原理综合习题答案
    EDM
    CodeProject Some Cool Tips for .NET之二
    The operation is not valid for the state of the transaction.
  • 原文地址:https://www.cnblogs.com/jing-yi/p/12774528.html
Copyright © 2011-2022 走看看