新手学源码__Stack底层实现

最新推荐文章于 2025-06-16 01:44:39 发布

原创最新推荐文章于 2025-06-16 01:44:39 发布 · 743 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，转载注明出处

文章标签：

#Stack

Java Source Code 同时被 2 个专栏收录

10 篇文章

订阅专栏

Java Collections

10 篇文章

订阅专栏

本文深入探讨Java中Stack的实现方式及其与Vector的关系。Stack利用Vector作为底层数据结构，介绍了Stack的主要方法，包括empty、peek、pop和push等，并分析了栈顶元素为何设置在Vector数组尾部的原因。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

继昨天学习的Vector，今天来看看栈Stack实现，之所以放在集合这个专栏里面是因为java stack实现的底层是vector

Stack

栈的方法很简单

方法	作用
empty	判断一个栈是否为空
peek	返回栈顶元素
pop	出栈，并返回被弹出栈的对象
push	入栈，并返回入栈的对象
search	从栈顶开始向下寻找第一个匹配的对象

具体实现

构造方法

    public Stack() {
    }

由于使用的是vector，所以构造方法里面啥也没有并不要实现啥东西

empty

    public boolean empty() {
        return size() == 0;
    }

只要看vector数组的大小是否==0

peek

    public synchronized E peek() {
        int     len = size();

        if (len == 0)
            throw new EmptyStackException();
        return elementAt(len - 1);
    }

这里我们需要好好看一下，数组的尾部是作为的栈顶元素，为什么呢？主要是pop，接着往下看pop

pop

    public synchronized E pop() {
        E       obj;
        int     len = size();

        obj = peek();
        removeElementAt(len - 1);

        return obj;
    }

调用了vector的removeElementAt方法，在我们之前的一片博文中，我们知道在remove指定的index的时候，会执行一次copy数组的操作，如果栈顶设置在尾部，这个数组复制的过程减少很大的开销，PS，如果你对数组的复制不知道，请参考上一篇集合vector的博文。

push

    public E push(E item) {
        addElement(item);

        return item;
    }

push的操作也很简单

总结

stack的操作是简单的，通过学习我知道了这两个细节

java的栈实现是vector
java的栈顶是vector的数组尾