queue是接口不能直接实例化，必须用linkedlist、arraydeque或priorityqueue等实现类；arraydeque是推荐默认选择，offer()/poll()/peek()因不抛异常而更适用于生产环境。
Queue 接口本身不能直接实例化，必须用它的实现类，比如 LinkedList、ArrayDeque 或 PriorityQueue。选错实现类是初学者最常踩的坑——不是所有“队列”都按先进先出（FIFO）运行，也不是所有都线程安全。
为什么 new Queue() 会编译失败
Queue 是接口，Java 不允许用 new 实例化接口。你看到的“创建队列”，实际是创建它的某个实现类对象。
-
LinkedList实现了Queue，支持 FIFO，但底层是链表，频繁随机访问慢； -
ArrayDeque是推荐的默认选择：基于循环数组，无同步开销，add()/poll()均摊 O(1)，且不接受null元素； -
PriorityQueue按优先级排序，不是 FIFO——插入3,1,2后poll()返回的是1，不是3。
add()、offer()、poll()、remove()、element()、peek() 怎么区分
这六种方法分三组，每组两个，区别只在「失败时的行为」：
-
add()和offer()都是入队：容量满时，add()抛IllegalStateException，offer()返回false； -
remove()和poll()都是出队并删除：队列空时，remove()抛NoSuchElementException，poll()返回null； -
element()和peek()都是查看队首但不删除：空队列时，element()抛异常，peek()返回null。
生产代码中几乎只用 offer()、poll()、peek() ——它们不抛异常，更易做空值判断和流程控制。
ArrayDeque 作为栈用是否可行
完全可行。ArrayDeque 实现了 Deque 接口，所以它同时支持队列（offerLast()/pollFirst()）和栈（push()/pop()）操作。JDK 文档明确建议用 ArrayDeque 替代过时的 Stack 类。
立即学习“Java免费学习笔记（深入）”；
Deque<String> stack = new ArrayDeque<>();
stack.push("a");
stack.push("b");
System.out.println(stack.pop()); // 输出 "b"
System.out.println(stack.peek()); // 输出 "a"
注意：push() 等价于 addFirst()，pop() 等价于 removeFirst()，不是在尾部操作。
多线程环境下 Queue 的安全陷阱
标准实现如 ArrayDeque 和 LinkedList 都不是线程安全的。并发调用 offer() 和 poll() 可能导致数据丢失或 ConcurrentModificationException。
- 若需线程安全且 FIFO，用
ConcurrentLinkedQueue（无锁、非阻塞、不保证强一致性）； - 若需要阻塞行为（如生产者等待队列有空位、消费者等待元素），选
LinkedBlockingQueue或ArrayBlockingQueue； -
PriorityBlockingQueue是唯一线程安全的优先队列实现。
别把 Collections.synchronizedQueue() 当万能解——它只同步单个操作，isEmpty() 后紧跟 poll() 仍可能因竞态失败。
offer() 成功只代表入队请求被接收，不代表元素已落地（尤其在有界阻塞队列中）；poll() 返回 null 也不一定表示队列永久为空，可能是瞬时竞争导致的假阴性。业务逻辑里该加重试的加，该上锁的上，别依赖接口方法名里的“一定”“立即”这类幻觉。 
