JDK源码分析——Stack类（栈）

##Stack源码分析

#Stack源码

package java.util;

/**
 *  Stack栈 FILO
 */
public
class Stack<E> extends Vector<E> {
    /**
     * 创建一个空栈
     */
    public Stack() {
    }

    /**
     * push 新增一个元素
     */
    public E push(E item) {
        addElement(item);

        return item;
    }

    /**
     * pop 删除最上面的元素 返回最上面的元素
     */
    public synchronized E pop() {
        E       obj;
        int     len = size();

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

        return obj;
    }

    /**
     *  peek 返回最上面的元素
     */
    public synchronized E peek() {
        int     len = size();

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

    /**
     * 判断栈对象是否为空
     */
    public boolean empty() {
        return size() == 0;
    }

    /**
     * 查询这个元素在栈中的索引
     */
    public synchronized int search(Object o) {
        int i = lastIndexOf(o);

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

    /** use serialVersionUID from JDK 1.0.2 for interoperability */
    private static final long serialVersionUID = 1224463164541339165L;
}