首页 > 其他 > 详细

并发队列

时间:2018-11-18 23:02:11      阅读:39      评论:0      收藏:0      [点我收藏+]

标签:重要   原则   常用   限制   区别   元素节点   通过   linked   等待   

Java队列中存在有界和无界2种,区别在于有界就是有限制的,无界是无限的。

 在并发中存在阻塞和非阻塞。

  阻塞:生产者写入队列慢的时候就会进入阻塞,等待消费者消费。当一个线程试图对一个空队列进行出队列操作时,它将会被阻塞,除非有另一个线程进行了入队列操作。

第一:ConcurrentLinkedQueue

     ConcurrentLinkedQueue :是一个适用于高并发场景下的队列,通过无锁的方式,实现 了高并发状态下的高性能,通常ConcurrentLinkedQueue性能好于BlockingQueue.它 是一个基于链接节点的无界线程安全队列。该队列的元素遵循先进先出的原则。头是最先 加入的,尾是最近加入的,该队列不允许null元素

    ConcurrentLinkedQueue重要方法: add 和offer() 都是加入元素的方法(在ConcurrentLinkedQueue中这俩个方法没有任何区别), poll() 和peek() 都是取头元素节点,区别:peek()获取但不移除此队列的头;如果此队列为空,则返回 null,poll() 获取并移除此队列的头,如果此队列为空,则返回 null。

 

第二:BlockingQueue

  阻塞队列(BlockingQueue)是一个支持两个附加操作的队列。这两个附加的操作是: 在队列为空时,获取元素的线程会等待队列变为非空。 当队列满时,存储元素的线程会等待队列可用。 阻塞队列常用于生产者和消费者的场景,生产者是往队列里添加元素的线程,消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器,而消费者也只从容器里拿元素。阻塞队列是线程安全的。

并发队列

标签:重要   原则   常用   限制   区别   元素节点   通过   linked   等待   

原文:https://www.cnblogs.com/xianshiwang/p/9980217.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号