Java的Stack类

最新推荐文章于 2024-08-07 06:59:31 发布

原创最新推荐文章于 2024-08-07 06:59:31 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #stack

Java语言基础专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了Java中的Stack类，它是Vector的一个子类，主要关注了Stack的五个关键操作方法：pop()、push()、peek()、empty()和search()。pop()用于移除并返回栈顶元素，push()将元素压入栈顶，peek()查看栈顶元素而不移除，empty()检查栈是否为空，search()则查找对象在栈中的位置。这些方法对于理解和使用Java栈数据结构至关重要。

虽然操作Stack时，虽然可以通过add(),remove(),get()等方法操作栈中的数据，但是这些方法都是Stack发父类Vouctor提供的，在Java的栈中，只提供了以下5个方法用来操作栈中的数据。

pop()

移除堆栈顶部的对象，并作为此函数的值返回该对象，在源码中的实现如下，会将在Stack<E>中定义的E类型作为返回类型，返回栈顶的对象。

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

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

        return obj;
    }

push(E item)

在栈顶增加元素。

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

        return item;
    }

peek( )

在不改变原有栈对象的情况下，获取栈顶元素，返回Stack<E>中定义的E类型。

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

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

empty()

判断栈是否为空，返回值为boolean类型。虽然我们经常使用isEmpty()方法来判断是否为空，但是isEmpty()为Vector中提供的判空方法，在Stack中提供了empty()用来判断栈是否为空，这两个方法作用是相同的。

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

search(Object o)

返回对象在堆栈中的位置，若在栈中不存在该对象，则返回-1。

    public synchronized int search(Object o) {
        int i = lastIndexOf(o);

        if (i >= 0) {
            return size() - i;
        }
        return -1;
    }