java中的队列
队列的定义和数据类型
- 定义：队列，也叫先进先出表，是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。插入的一端称为队尾，进行删除的一端称为队首。
- 队列的基本操作：
加入 offer()、获取队首元素peek()、删除后返回队首元素poll()
java中队列相关的类和结构
image.png
- 没有实现阻塞接口的
- PriorityQueue 类实质上维护了一个有序列表。加入到 Queue 中的元素根据它们的天然排序（通过其 java.util.Comparable 实现）或者根据传递给构造函数的 java.util.Comparator 实现来定位。
- ConcurrentLinkedQueue 是基于链接节点的、线程安全的队列。并发访问不需要同步。因为它在队列的尾部添加元素并从头部删除它们，所以只要不需要知道队列的大小。
- 实现阻塞接口
- ArrayBlockingQueue ：一个由数组支持的有界队列。
- LinkedBlockingQueue * * 一个由链接节点支持的可选有界队列。
- PriorityBlockingQueue一个由优先级堆支持的*优先级队列。
- DelayQueue ：一个由优先级堆支持的、基于时间的调度队列。
- SynchronousQueue ：一个利用 BlockingQueue 接口的简单聚集（rendezvous）机制。
add增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常
remove移除并返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常
element返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常
offer 添加一个元素并返回true 如果队列已满，则返回false
poll移除并返问队列头部的元素 如果队列为空，则返回null
peek返回队列头部的元素 如果队列为空，则返回null
put 添加一个元素 如果队列满，则阻塞
take 移除并返回队列头部的元素 如果队列为空，则阻塞