JUC--阻塞队列与非阻塞队

简介: JUC--阻塞队列与非阻塞队

@[toc]

阻塞队列与非阻塞队区别

队列

主要遵循先进先出,后进后出

阻塞队列与普通队列的区别在于,当队列是空的时,从队列中获取元素的操作将会被阻塞,或者当队列是满时,往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞,直到其他的线程往空的队列插入新的元素。同样,试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞,直到其他的线程使队列重新变得空闲起来,如从队列中移除一个或者多个元素,或者完全清空队列.

  • 阻塞式队列最大的好处,能够防止队列容器溢出,防止数据丢失
  • 非阻塞队性能要好一些,但是安全性,可用性不如阻塞队列

1.ArrayDeque, (数组双端队列)
2.PriorityQueue, (优先级队列)
3.ConcurrentLinkedQueue, (基于链表的并发队列)
4.DelayQueue, (延期阻塞队列)(阻塞队列实现了BlockingQueue接口)
5.ArrayBlockingQueue, (基于数组的并发阻塞队列)
6.LinkedBlockingQueue, (基于链表的FIFO阻塞队列)
7.LinkedBlockingDeque, (基于链表的FIFO双端阻塞队列)
8.PriorityBlockingQueue, (带优先级的无界阻塞队列)
9.SynchronousQueue (并发同步阻塞队列)

非阻塞式队列

ConcurrentLinkedDeque
在这里插入图片描述
ConcurrentLinkedQueue 同上

 ConcurrentLinkedQueue<String> objects = new ConcurrentLinkedQueue<>();

阻塞 队列

在这里插入图片描述

相关文章
|
算法 安全 Java
【阻塞队列BlockingQueue&非阻塞队列ConcurrentLinkedQueue&同步队列SyncQueue】
【阻塞队列BlockingQueue&非阻塞队列ConcurrentLinkedQueue&同步队列SyncQueue】
|
6月前
并发编程之BlockingQueue(阻塞队列)的详细解析
并发编程之BlockingQueue(阻塞队列)的详细解析
27 0
|
6月前
|
存储 安全 Java
实现一个阻塞队列
实现一个阻塞队列
44 0
|
6月前
|
存储 消息中间件 安全
关于阻塞队列
关于阻塞队列
51 0
|
消息中间件
并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue使用场景总结
并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue使用场景总结
56 0
|
消息中间件 缓存 Java
多线程应用——阻塞队列
用数组实现阻塞队列
62 0
|
存储 消息中间件 算法
JUC-阻塞队列
问题引出 一.单端阻塞队列(BlockingQueue) 二.双端阻塞队列(BlockingDeque) 三.延迟队列(DelayQueue)
50 0
|
缓存 算法 安全
面试题 | 徒手写一个非阻塞线程安全队列 ConcurrentLinkedQueue?
面试题 | 徒手写一个非阻塞线程安全队列 ConcurrentLinkedQueue?
94 0
|
消息中间件 前端开发 中间件
阻塞队列的理解
阻塞队列的理解
|
Java API
2020大厂面试JUC线程重要技术点【集合+线程+阻塞队列+线程池】(下)
2020大厂面试JUC线程重要技术点【集合+线程+阻塞队列+线程池】(下)
127 0
2020大厂面试JUC线程重要技术点【集合+线程+阻塞队列+线程池】(下)