17370845950

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 类。

Deque 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 也不一定表示队列永久为空，可能是瞬时竞争导致的假阴性。业务逻辑里该加重试的加，该上锁的上，别依赖接口方法名里的“一定”“立即”这类幻觉。