阻塞队列是线程安全的吗（阻塞队列 线程安全）



队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。

顶级接口为java.util.queue.

java.util包中，java.util.concurrent包中有多种实现。其简易类图如下：

非阻塞队列与阻塞队列，它们都是线程安全的（即不能有一个以上的线程同时对队列进行入队或者出队操作），无需担心在多线程并发环境所带来的不可预知的问题。阻塞与否在于是否有界，也就是在初始化时有没有给它一个默认的容量大小。

对于阻塞有界队列来讲，如果队列满了的话，则任何线程都会阻塞不能进行入队操作，反之队列为空的话，则任何线程都不能进行出队操作。

对于非阻塞无界队列来讲则不会出现队列满或者队列空的情况。它们俩都保证线程的安全性。

• ConcurrentLinkedQueue：是一个基于链接节点的无界线程安全队列
• PriorityQueue：是一个基于数组实现的队列

• ArrayBlockingQueue：一个由数组结构组成的有界阻塞队列。
• LinkedBlockingQueue：一个由链表结构组成的有界阻塞队列。
• PriorityBlockingQueue：一个支持优先级排序的无界阻塞队列。
• DealyQueue：一个使用优先级队列实现的无界阻塞队列。
• SynchronousQueue：一个不存储元素的阻塞队列。
• LinkedTransferQueue：一个由链表结构组成的无界阻塞队列。
• LinkedBlockingDeque：一个由链表结构组成的双向阻塞队列。

源码如下：

------------------------自己实现的一个阻塞队列----------------------------------------------------------------------------

测试的main方法

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/te-aq/35188.html