Java中的常用队列

🏆今日学习目标：

🍀Java中的常用队列
✅创作者：林在闪闪发光
⏰预计时间：30分钟
🎉个人主页：林在闪闪发光的个人主页

 🍁林在闪闪发光的个人社区，欢迎你的加入: 林在闪闪发光的社区

目录

一 什么是队列 

java 队列接口继承图 

二 java队列分类

三 阻塞队列 

3.2.阻塞队列的特点

3.3.阻塞队列常用方法

4.3 常见的阻塞队列 

4.3.1 ArrayBlockingQueue

4.3.2 LinkedBlockingQueue

4.3.3 SynchronousQueue

4.4.4 PriorityBlockingQueue

4.4.5 DelayQueue

五 非阻塞队列

ConcurrentLinkedQueue

队列常用方法

有界和无界

---

一 什么是队列 

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾（Tail/Rear） 出队列：进行删除操作的一端称为队头（Head/Front）

java 队列接口继承图 

 

 

二 java队列分类

队列主要分为阻塞和非阻塞，有界和无界、单向链表和双向链表之分；

 

三 阻塞队列 

阻塞队列--BlockingQueue，它是一个接口

public interface BlockingQueue<E> extends Queue<E>
 

BlcokingQueue继承了Queue接口，是队列的一种，Queue和BlockingQueue都是在Java5中加入的，BlockingQueue是线程安全的，我们在很多场景下都可以利用线程安全的队列来优雅地解决我们业务自身的线程安全问题。

Java提供的线程安全的队列 主要分为阻塞队列和非阻塞队列俩大类 

阻塞队列的典型例子就是BlockingQueue接口的实现类，主要有6种实现：ArrayBlcokingQueue,LinkedBlockingQueue,SynchronousQueue,DelayQueue,PriorityBlockingQueue和LinkedTransherQueue,它们各自有不同不同的特点。
非阻塞并发队列最典型的就是ConcurrentLinkedQueue，这个类不会让线程阻塞，利用CAS保证了线程安全。