queue接口遵循fifo原则，提供add/offer、remove/poll、element/peek两组操作方法，常用实现有linkedlist、priorityqueue和arraydeque，广泛用于任务调度、bfs算法和消息队列等场景。
Java中的Queue接口是集合框架的一部分，主要用于表示先进先出（FIFO）的数据结构。它扩展自Collection接口，定义了一组用于添加、删除和检查元素的操作，特别适用于需要顺序处理任务的场景。
Queue的基本特性
Queue遵循先进先出原则，即最先加入队列的元素最先被取出。它通常不允许插入null元素（具体取决于实现类），否则可能抛出NullPointerException。队列支持两种形式的操作：一种在操作失败时抛出异常，另一种返回特殊值（如false或null）。
每种操作对应两组方法：
-
插入：
add(e)抛出异常，offer(e)返回布尔值 -
移除：
remove()抛出异常，poll()返回元素或null -
查看：
element()抛出异常，peek()返回元素或null
常用实现类
不同的实现类适用于不同场景：
立即学习“Java免费学习笔记（深入）”；
-
LinkedList：既可作为列表也可作为队列使用，实现了
Queue接口，适合一般用途。 - PriorityQueue：按元素的自然顺序或自定义比较器排序，出队的是优先级最高的元素，不保证FIFO。
- ArrayDeque：基于数组实现的双端队列，可以高效地从两端进行插入和删除，常用于栈或队列场景。
典型应用场景
队列广泛应用于多线程编程和任务调度中：
- 线程池中的任务队列，使用
BlockingQueue实现生产者-消费者模式 - 广度优先搜索（BFS）算法中保存待访问节点
- 消息中间件中缓存待处理的消息
基本上就这些核心概念。理解Queue的双态操作方式及其主要实现类的特点，有助于在实际开发中选择合适的数据结构。
