Java中的常用队列

最新推荐文章于 2025-10-16 18:30:14 发布

原创

最新推荐文章于 2025-10-16 18:30:14 发布 · 5.1k 阅读

32 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #java

🏆今日学习目标：

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

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

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保证了线程安全。

3.2.阻塞队列的特点

阻塞队列的特点就是阻塞两个字，哈哈哈哈。像是废话。阻塞功能使得生产者和消费者两端的能力得以平衡，当有任何一端速度过快时，阻塞队列便会把过快的速度降下来。最重要的两个方法：take()和put()；
take()
take方法的功能是获取并移除队列的头节点，通常在队列里有数据的时候是可以正常移除的，当队列里无数据，则阻塞，直到队列里面有数据。一旦有数据了，就立刻解除阻塞状态，并且获取到数据 put()
put方法插入元素时，如果队列没有满可以正常插入，如果队列满了，则阻塞，直到队列里面有了空闲空间，就会消除阻塞