使用 arraylist 实现栈操作的核心做法是：利用其末尾添加和移除元素的方法，分别对应入栈（push）和出栈（pop），并通过检查列表是否为空来处理栈为空的情况。具体而言，调用 add() 方法将元素压入栈顶，调用 remove(size() - 1) 弹出栈顶元素，同时使用 isempty() 判断栈状态以确保操作安全。
如何实现基于 ArrayList 的 push 和 pop 操作
要实现栈的入栈和出栈功能，只需封装 ArrayList 的尾部操作即可。入栈时直接调用 add(element)，因为 ArrayList 默认在末尾追加元素，这符合栈“后进先出”的特性；出栈时则获取当前大小 size()，减去 1 得到最后一个元素的索引，再调用 remove(index) 将其移除并返回。这种实现方式避免了从头或中间操作的开销，保持了 O(1) 的时间复杂度。
import java.util.ArrayList;
import java.util.EmptyStackException;
public class StackUsingArrayList {
private ArrayList<integer> stack = new ArrayList();
public void push(int item) {
stack.add(item);
}
public int pop() {
if (stack.isEmpty()) {
throw new EmptyStackException();
}
return stack.remove(stack.size() - 1);
}
public boolean isEmpty() {
return stack.isEmpty();
}
public static void main(String[] args) {
StackUsingArrayList stack = new StackUsingArrayList();
stack.push(10);
stack.push(20);
System.out.println(stack.pop()); // 输出 20
System.out.println(stack.pop()); // 输出 10
}
}</integer>
如何处理栈为空时的异常与边界条件
当对空栈执行出栈操作时，必须抛出异常或返回特定值以避免 IndexOutOfBoundsException。在实际代码中，应在 pop() 方法开头检查 isEmpty()，若为真则抛出 EmptyStackException 或返回 null（针对对象类型）。对于基本类型如 int，由于不能返回 null，通常选择抛出异常以明确错误状态。此外，入栈操作无需特殊处理，但需注意容量扩展带来的潜在性能影响，尽管 ArrayList 会自动扩容。
// 补充示例：处理空栈弹出的逻辑
public int safePop() {
if (stack.isEmpty()) {
return -1; // 假设 -1 表示无效值，仅用于演示
}
return stack.remove(stack.size() - 1);
}
基于 push 操作后 size 变化的具体结果是什么
每次调用 push() 后，ArrayList 的 size() 会增加 1，且新元素位于索引 size() - 1 处。例如，初始空栈调用 push(5) 后，size() 变为 1，元素 5 在索引 0；再调用 push(10) 后，size() 变为 2，元素 10 在索引 1。此时 pop() 将移除索引 1 的元素 10，size() 回退至 1。这一行为确保了栈顶始终对应列表末尾，且操作前后大小变化可预测。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
