java中linkedlist实现deque接口，天然支持lifo栈操作：push()等价addfirst()、pop()等价removefirst()，均o(1)时间复杂度；推荐声明为deque类型而非stack类，避免遗留设计缺陷。

Java 中的 LinkedList 实现了 Deque 接口，因此天然支持作为 LIFO（后进先出）双端栈使用，push() 和 pop() 方法正是为此设计的——它们操作的是链表**头部（首端）**，符合栈语义。

push() 和 pop() 的实际行为

push(E e) 等价于 addFirst(e)，把元素插入到链表开头；pop() 等价于 removeFirst()，移除并返回开头元素。两者配合就是标准栈操作，时间复杂度均为 O(1)。

• 栈顶 = 链表第一个节点（索引 0 位置）
• 不建议用 addLast() / removeLast() 模拟栈，那会变成“尾部栈”，虽可行但违背常规理解
• 调用 pop() 时若栈为空，会抛出 NoSuchElementException，需自行判空

正确使用示例

直接用 LinkedList 声明为 Deque 类型更清晰，体现栈意图：

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

Deque<integer> stack = new LinkedList();
stack.push(1); // [1]
stack.push(2); // [2, 1]
stack.push(3); // [3, 2, 1]

int top = stack.pop(); // 返回 3，stack 变为 [2, 1]
top = stack.pop();     // 返回 2，stack 变为 [1]</integer>

和 Stack 类对比

java.util.Stack 是遗留类，继承自 Vector，线程安全但性能差、设计过时（如允许随机访问，破坏栈抽象）。官方推荐用 Deque 实现替代：

• LinkedList 作为 Deque 使用，轻量、高效、语义明确
• 避免使用 Stack 的 peek()、empty() 等非标准方法，统一用 peekFirst()、isEmpty()
• 若需线程安全，可包装为 Collections.synchronizedDeque(...)，而非依赖 Stack

实用小提醒

日常编码中注意三点：

• 声明类型优先用 Deque<e></e>，而不是 LinkedList<e></e>，增强可读性和可替换性
• 入栈前无需检查容量；出栈前建议用 !stack.isEmpty() 防异常
• offerFirst() / pollFirst() 是更通用的“失败不抛异常”版本，适合不确定是否为空的场景

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南