Stack遵循LIFO，使用push/pop；Queue遵循FIFO，用offer/poll；推荐用Deque替代Stack以提升性能。
在Java中，Stack和Queue是两种常见的数据结构，用于处理特定顺序的数据操作。虽然它们都属于集合框架的一部分，但各自遵循不同的存取原则：Stack遵循后进先出（LIFO），而Queue遵循先进先出（FIFO）。下面介绍如何在Java中正确使用这两种结构。
使用Stack
Java提供了Stack类，继承自Vector，可以直接使用。不过由于其继承自同步类，在多线程环境下性能较差，通常更推荐使用Deque替代。
常用方法包括：
- push(E item)：将元素压入栈顶
- pop()：移除并返回栈顶元素，栈为空时抛出EmptyStackException
- peek()：查看栈顶元素但不移除
- empty()：判断栈是否为空
示例代码：
立即学习“Java免费学习笔记（深入）”；
Stackstack.push("A");
stack.push("B");
System.out.println(stack.peek()); // 输出 B
System.out.println(stack.pop()); // 输出 B
System.out.println(stack.empty()); // false
使用Queue
Java中Queue是一个接口，不能直接实例化。常用实现类是LinkedList和ArrayDeque。注意PriorityQueue也实现了Queue，但元素按优先级排序。
常用方法包括：
- offer(E e)：将元素插入队列，成功返回true，失败返回false
- poll()：移除并返回队首元素，队列为空时返回null
- peek()：查看队首元素但不移除
- element()：类似peek，但空队列时抛出异常
示例代码：
立即学习“Java免费学习笔记（深入）”；
Queuequeue.offer("X");
queue.offer("Y");
System.out.println(queue.peek()); // 输出 X
System.out.println(queue.poll()); // 输出 X
System.out.println(queue.poll()); // 输出 Y
推荐使用Deque替代Stack
官方文档建议不要使用Stack类，而是用Deque（双端队列）来模拟栈操作，因为它性能更好且设计更合理。
例如：
DequedequeStack.push("first");
dequeStack.push("second");
System.out.println(dequeStack.pop()); // 输出 second
对于队列操作，也可以使用Deque的offerLast和pollFirst方法，逻辑清晰且效率高。
基本上就这些。掌握Stack和Queue的基本操作，并了解Deque的通用性，能帮助你在实际开发中更灵活地处理数据顺序问题。不复杂但容易忽略细节，比如null处理和方法选择。
