什么是队列?
队列是一种操作受限的线性表，只允许在表的前端（front）进行删除操作又称作出队，在表的后端进行插入操作，称为入队，符合先进先出（First in First out）的特性。在队尾插入元素叫做入队，对头删除元素叫做出队。
比如我们常用的 LinkedList 集合，它实现了Queue 接口，我们可以理解为 LinkedList 就是一个队列。
Java队列分类？
Java 队列可以从不同的维度进行分类，例如：可以从阻塞和非阻塞进行分类；也可以从有界和无界进行分类；也可以从功能上进行分类，例如：优先队列、普通队列、双端队列、延迟队列等。
具体分类如下图所示：
Java常用的队列？
1.阻塞队列
阻塞队列区别于其他类型的队列的最主要的特点就是“阻塞”这两个字，如下图所示：
阻塞功能使得生产者和消费者两端的能力得以平衡，当有任何一端速度过快时，阻塞队列便会把过快的速度给降下来。
阻塞队列大致可以分为如下7类：
1)ArrayBlockingQueue
ArrayBlockingQueue是一个用数组实现的 有界阻塞队列。 此队列按照先进先出（FIFO）的原则对元素进行排序。
ArrayBlockingQueue fairQueue = new ArrayBlockingQueue(1000,true);
2)LinkedBlockingQueue
LinkedBlockingQueue是一个用链表实现的 有界阻塞队列，此队列的默认和最大长度为Integer.MAX_VALUE，此队列按照先进先出的原则对元素进行排序。
3)PriorityBlockingQueue
PriorityBlockingQueue是一个带优先级的队列，而不是先进先出队列，元素按优先级顺序被移除，而且它是无界的，也就是没有容量上限。
虽然此队列逻辑上是无界的，但是由于资源被耗尽，所以试图执行添加操作可能会导致 OutOfMemoryError 错误；
4)DelayQueue
Delayed 元素的一个无界阻塞队列，只有在延迟期满时才能从中提取元素。注意 DelayQueue 的所有方法只能操作“到期的元素“。
我们可以将DelayQueue运用在以下应用场景：
- 缓存系统的设计：可以用DelayQueue保存缓存元素的有效期，使用一个线程循环查询DelayQueue，一旦能从DelayQueue中获取元素时，表示缓存有效期到了；
- 定时任务调度：使用DelayQueue保存当天将会执行的任务和执行时间，一旦从DelayQueue中获取到任务就开始执行，从比如TimerQueue就是使用DelayQueue实现的。
5)SynchronousQueue
SynchronousQueue：最多只能存储一个元素，每一个put操作必须等待一个take操作，否则不能继续添加元素
6)LinkedTransferQueue
LinkedTransferQueue是一个由链表结构组成的 无界阻塞TransferQueue队列 ,相对于其他阻塞队列LinkedTransferQueue多了tryTransfer和transfer方法。
7)LinkedBlockingDeque
LinkedBlockingDeque是一个由链表结构组成的双向阻塞队列。所谓双向队列指的你可以从队列的两端插入和移出元素。
双端队列因为多了一个操作队列的入口，在多线程同时入队时，也就减少了一半的竞争。
2.非阻塞队列
非阻塞队列也它的名字中不会包含 BlockingQueue 关键字，当队列满之后如果还有新元素入列会直接返回错误，并不会阻塞的等待着添加元素，如下图所示：
阻塞队列和非阻塞队列的区别：阻塞队列可以阻塞，非阻塞队列不能阻塞。
常见的非阻塞队列：
1)ConcurrentLinkedQueue
ConcurrentLinkedQueue：单向链表结构的无界并发队列, 非阻塞队列，由CAS实现线程安全，内部基于节点实现
2)ConcurrentLinkedDeque
ConcurrentLinkedDeque：双向链表结构的无界并发队列, 非阻塞队列，由CAS实现线程安全
3)PriorityQueue
PriorityQueue：内部基于数组实现，线程不安全的队列
3.双端队列
Deque表示双端队列，双端队列是在两端都可以进行插入和删除的队列。
Java队列总结
以上主要讲解了Java队列的定义与常见分类，希望对你了解Java队列有所帮助。
作者简介
陈睿|mikechen，10年+大厂架构经验，BAT资深面试官，就职于阿里巴巴、淘宝、百度等一线互联网大厂。
👇阅读更多mikechen架构文章👇
阿里架构 |双11秒杀 |分布式架构 |负载均衡 |单点登录 |微服务 |云原生 |高并发 |架构师
以上
关注作者「mikechen」公众号，获取更多技术干货！
后台回复【架构】，即可获取《阿里架构师进阶专题全部合集》，后台回复【面试】即可获取《史上最全阿里Java面试题总结》