Java集合框架——Stack源码分析

Stack 类表示后进先出（LIFO）的对象堆栈。Stack 类继承了 Vector 类，并且对其进行了 5 个同步方法的扩展。
由于 Vector 基于数组实现，Stack 底层也是数组，其下标 0 的位置是栈底，数组最末端的位置是栈顶。
Vector 类源码见：Java集合框架源码——Vector解析

push(E item)

入栈操作，在堆栈尾部加入一个新元素。调用了父类 Vector 的 addElement 方法

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

    // 父类Vector的添加元素的方法
    public synchronized void addElement(E obj) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = obj;
    }

peek()

查看栈顶元素，但不出栈。

    public synchronized E peek() {
        int len = size();
        if (len == 0)
            throw new EmptyStackException();
        return elementAt(len - 1);
    }

pop()

出栈操作，后进先出，栈顶元素先出栈。即移除栈顶元素，返回移除的元素。

    public synchronized E pop() {
        E obj;
        int len = size();
        obj = peek();
        removeElementAt(len - 1);
        return obj;
    }

empty()

判断栈是否为空栈。

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

search(Object o)

返回对象在堆栈中的位置，以 1 为基数。如果对象 o 是堆栈中的一个项，此方法返回距堆栈顶部最近的出现位置到堆栈顶部的距离；堆栈中最顶部项的距离为 1。使用 equals 方法比较 o 与堆栈中的项。

public synchronized int search(Object o) {
        int i = lastIndexOf(o);
        if (i >= 0) {
            return size() - i;
        }
        return -1;
    }