当前位置：首页 > 后端开发 > 正文

java栈顶元素怎么取

admin
后端开发
2025-08-26
4

Java中，使用 Stack类的 peek()方法可获取栈顶元素且不弹出该元素，若需同时移除栈顶元素，则用 pop()方法

Java中获取栈顶元素是一个常见的操作，尤其在处理后进先出（LIFO）的数据结构时,以下是关于如何实现这一功能的详细说明：

使用Java内置的Stack类及其peek()方法

Java标准库提供了java.util.Stack类，该类已经封装好了基本的栈操作，其中最核心的两个方法是push()（压入元素）、pop()（弹出并返回顶部元素）以及专门用于查看但不移除栈顶元素的peek()方法。

方法名	功能描述	是否改变栈状态	适用场景举例
`peek()`	返回当前栈顶元素的引用，不删除它	否	仅需读取最新添加的值而不影响后续逻辑时使用
`pop()`	移除并返回栈顶元素	是	需要同时完成“取值+删除”两步操作的场景

示例代码演示：

import java.util.Stack;
public class Main {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        stack.push(10);      // 压入第一个元素
        stack.push(20);      // 再压入第二个元素，此时20成为新的栈顶
        // 使用peek获取栈顶元素且保留原数据结构
        int topElement = stack.peek();  // topElement值为20
        System.out.println("当前栈顶元素为: " + topElement);
        // 验证栈未被修改：输出大小仍为2
        System.out.println("栈内剩余元素数量: " + stack.size());  // 输出结果应为2
        // 对比pop的行为差异
        int removedTop = stack.pop();   // removedTop同样是20，但此次调用后栈少了该元素
        System.out.println("被弹出的元素是: " + removedTop);
        System.out.println("执行pop后的栈大小: " + stack.size()); // 现在只剩1个元素
    }
}

上述例子清晰地展示了peek()与pop()的关键区别：前者仅做读操作，后者会实际改变栈的内容，若只需临时查看最新存入的数据而不破坏原有序列，优先选用peek()。

自定义栈实现中的取顶逻辑

除了直接使用JDK自带的Stack类外，开发者也可能基于数组或链表自行构建符合特定需求的栈结构，这时就需要手动维护索引指针来实现类似功能,以下是两种典型设计方案：

方案1：基于动态数组（ArrayList）的实现

通过维护一个私有列表和一个指向顶端的整型变量来完成核心算法：

class CustomStack<T> {
    private List<T> dataList = new ArrayList<>();
    public void push(T item){
        dataList.add(item);      // 始终添加到末尾视为入栈口
    }
    public T peek(){
        if(isEmpty()) throw new EmptyStackException(); // 空栈异常处理
        return dataList.get(dataList.size() 1);      // 最后一个元素即栈顶
    }
    private boolean isEmpty(){
        return dataList.isEmpty();
    }
}

此模式下，每次调用peek()实际上就是访问底层容器最后一个位置的元素，由于ArrayList内部采用连续内存块存储,随机访问效率很高。

方案2：基于单向链表的实现

利用节点间的引用关系构成非连续存储空间：

class Node<T>{
    T val;
    Node<T> next;
    // 构造函数省略...
}
class LinkedListBasedStack<T> {
    private Node<T> head;   // 头结点代表栈底，尾部才是栈顶
    private int count;     // 记录当前元素总数辅助判断边界条件
    public void push(T value){
        Node<T> oldTail = findLastNode();      // 找到现存的最后一节
        Node<T> newNode = new Node<>(value);   // 创建携带新值的新节点
        if(oldTail != null){                   // 非首次添加的情况
            oldTail.next = newNode;            // 原尾节点连接新节点作为其后继者
        } else {                              // 首次初始化时特殊处理
            head = newNode;                    // 整个链表只有一个节点既是头也是尾
        }
        count++;                             // 更新计数器
    }
    private Node<T> findLastNode(){...}         // 根据遍历定位到最后那个节点的具体实现略过
    public T peek(){
        if(count == 0) throw new EmptyStackException();
        return findLastNode().val;             // 返回链表末端节点的值域内容
    }
}

虽然这种方式相对复杂些，但它避免了预分配固定容量带来的浪费问题,特别适合不确定最大负载的情况。

注意事项与最佳实践建议

空栈检查必不可少：无论是标准库还是自建结构，在尝试读取栈顶前都必须确保栈不为空，否则可能引发运行时错误或者得到错误的默认值，当调用stack.peek()在一个空栈对象上时，将会抛出EmptyStackException异常。
区分只读型与消费型API：明确项目需求到底是单纯查询还是既要取数又要删减条目，如果只是临时观测目的，则应该使用peek()；若是真正要取出这条记录供别处使用，那就该用pop(),混淆二者可能导致难以调试的程序缺陷。
线程安全考量：如果在多线程环境中共享同一个栈实例，需要考虑同步机制防止竞态条件的发生，可以使用Collections.synchronizedList包裹内部的集合对象,或者采用并发包下的BlockingQueue等替代方案。
性能权衡：对于高频次的入栈出栈场景，推荐使用Deque接口下的ArrayDeque作为底层支撑，因其具有更高的吞吐量和更低延迟特性，尽管它不是严格意义上的传统栈抽象,但却能很好地模拟LIFO行为模式。