Java中应优先用ArrayDeque而非LinkedList实现栈/队列：ArrayDeque基于循环数组，缓存友好、性能更优；LinkedList为双向链表，GC压力大；且Stack类已弃用，应以Deque接口统一操作。
Java里用LinkedList当栈，为什么push()和addFirst()效果一样但别混着用
因为LinkedList实现了Deque接口，push()本质就是addFirst()，但语义完全不同：前者明确表达“栈操作”，后者只是链表头插。混用会让代码意图模糊，尤其在多人协作或后续维护时。
-
push()和pop()是栈专用方法，抛出NoSuchElementException（而非NullPointerException）当栈空，符合LIFO预期 -
addFirst()/removeFirst()是双端队列行为，不带栈语义，容易误用于非栈场景 - 如果真要手动控制插入位置（比如模拟带优先级的栈），才考虑
addFirst()；否则一律用push()/pop()
用LinkedList做队列时，offer()比add()更安全
add()在队列满（虽然LinkedList理论上不会满）或违反容量限制时会抛IllegalStateException，而offer()只返回false——这对需要容错处理的生产代码很关键。
- 真实场景中，队列常嵌在异步任务、消息消费等流程里，失败不能直接崩掉线程，
offer()配合if判断更稳妥 -
poll()返回null表示空队列，remove()则抛异常；日常轮询取值优先选poll() - 注意：
LinkedList不是线程安全的，高并发下必须加锁或换ConcurrentLinkedQueue
Stack类已被弃用，但很多人还在用它
java.util.Stack继承自Vector，所有方法都同步，性能差；且违背了“组合优于继承”的设计原则——它本该持有Deque而不是扩展Vector。
- JDK 9+ 标记为
@Deprecated(forRemoval = true)，未来版本可能移除 - 替代方案不是手写栈，而是直接用
Deque实现：Deque<integer> stack = new LinkedList();</integer> - 旧项目里看到
new Stack()，优先替换为ArrayDeque（比LinkedList做栈更快，无链表指针开销）
ArrayDeque和LinkedList做栈/队列，性能差别在哪
ArrayDeque底层是循环数组，缓存友好、内存紧凑；LinkedList是双向链表，每次新增节点都要分配对象，GC压力大。
立即学习“Java免费学习笔记（深入）”；
- 纯栈操作（
push/pop）：除非频繁在中间插入删除，否则ArrayDeque快2–5倍 - 队列场景（
offer/poll）：ArrayDeque同样占优，且扩容策略更可控（翻倍扩容，不是逐个节点分配） - 唯一例外：
LinkedList支持get(index)随机访问（O(n)但存在），ArrayDeque不支持——不过真需要随机访问，说明不该用栈/队列结构
Deque<string> queue = new ArrayDeque();</string>。别被“LinkedList看起来更像链式结构”这种直觉带偏，JVM里数组连续内存的局部性优势，远比指针跳转来得实在。 
