作家
登录

Java阻塞队列实现原理分析

作者: 来源: 2017-04-12 13:05:16 阅读 我要评论

  •  
  •     takeLock.lockInterruptibly(); // 拿锁加锁,包管调用take办法的时刻只有1个线程 
  •  
  •     try { 
  •  
  •         while (count.get() == 0) { // 如不雅队列里已经没有元素了 
  •  
  •             notEmpty.await(); // 壅塞并挂起当前哨程 
  •  
  •         } 
  •  
  •         x = dequeue(); // 删除头结点 
  •  
  •         c = count.getAndDecrement(); // 元素个数-1 
  •  
  •         if (c > 1) // 如不雅队列里还有元素 
  •  
  •             notEmpty.signal(); // 在拿锁的前提对象notEmpty上唤醒正在等待的线程,表示队列里还稀有据,可以再次花费 
  •  
  •     } finally { 
  •  
  •         takeLock.unlock(); // 释放拿锁,让其他线程可声调用take办法 
  •  
  •     } 
  •  
  •     if (c == capacity) // 因为存在放锁和拿锁,这里可能放锁一向在添加数据,count会变更。这里的if前提表示如不雅队列中还可以再插入数据 
  •  
  •         signalNotFull(); // 在放锁的前提对象notFull上唤醒正在等待的1个线程,表示队列里还能再次添加数据 
  •  
  •     return x; 
  •  
  • remove办法:

    1. public boolean remove(Object o) { 
    2.  
    3.     if (o == nullreturn false
    4.  
    5.     fullyLock(); // remove操作要移动的地位不固定,2个锁都须要加锁 
    6.  
    7.     try { 
    8.  
    9.         for (Node<E> trail = head, p = trail.next; // 大年夜链表头结点开端遍历 
    10.  
    11.              p != null
    12.  
    13.              trail = p, p = p.next) { 
    14.  
    15.             if (o.equals(p.item)) { // 断定是否找到对象 
    16.  
    17.                 unlink(p, trail); // 修改节点的链接信息,同时调用notFull的signal办法 
    18.  
    19.                 return true

        推荐阅读

        大数据在预测性维修中的应用

      核心提示: 大年夜量来自于发念头和其他一些关键部件的监控数据,使得猜测性维修具备了可行性。越来越多的数据的收集和分析对象正在被开辟或者投入应用。大年夜量来自于发念头和其他一些关>>>详细阅读


      本文标题:Java阻塞队列实现原理分析

      地址:http://www.17bianji.com/lsqh/34749.html

    关键词: 探索发现

    乐购科技部分新闻及文章转载自互联网,供读者交流和学习,若有涉及作者版权等问题请及时与我们联系,以便更正、删除或按规定办理。感谢所有提供资讯的网站,欢迎各类媒体与乐购科技进行文章共享合作。

    网友点评
    自媒体专栏

    评论

    热度

    精彩导读
    栏目ID=71的表不存在(操作类型=0)