博客

虽然操作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;
    }