java中的队列

队列的定义和数据类型

• 定义：队列，也叫先进先出表，是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。插入的一端称为队尾，进行删除的一端称为队首。
• 队列的基本操作：

加入 offer()、获取队首元素peek()、删除后返回队首元素poll()

java中队列相关的类和结构

image.png

1. 没有实现阻塞接口的

• PriorityQueue 类实质上维护了一个有序列表。加入到 Queue 中的元素根据它们的天然排序（通过其 java.util.Comparable 实现）或者根据传递给构造函数的 java.util.Comparator 实现来定位。
• ConcurrentLinkedQueue 是基于链接节点的、线程安全的队列。并发访问不需要同步。因为它在队列的尾部添加元素并从头部删除它们，所以只要不需要知道队列的大小。

1. 实现阻塞接口

• ArrayBlockingQueue ：一个由数组支持的有界队列。
• LinkedBlockingQueue * * 一个由链接节点支持的可选有界队列。
• PriorityBlockingQueue一个由优先级堆支持的无界优先级队列。
• DelayQueue ：一个由优先级堆支持的、基于时间的调度队列。
• SynchronousQueue ：一个利用 BlockingQueue 接口的简单聚集（rendezvous）机制。

add增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常

remove移除并返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常

element返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常

offer 添加一个元素并返回true 如果队列已满，则返回false

poll移除并返问队列头部的元素 如果队列为空，则返回null

peek返回队列头部的元素 如果队列为空，则返回null

put 添加一个元素 如果队列满，则阻塞

take 移除并返回队列头部的元素 如果队列为空，则阻塞