Stack类源代码分析(基于JDK1.8)

1. Stack类定义:

publicclass Stack<E> extends Vector<E> {
    public Stack() {
    }

由上述代码可见, Stack类继承了Vector类, 且Stack类只有一个构造方法.

2.push方法:

    public E push(E item) {
        //调用父类Vector的addElement方法
        addElement(item);
        return item;
    }

3.pop方法

    //采用synchronized关键字进行修饰,说明pop方法是线程同步的
    public synchronized E pop() {
        E       obj;
        int     len = size();
        //调用peek方法,当栈为空时, peek方法将会抛出EmptyStackException异常
        obj = peek();
        //父类Vector方法removeElementAt
        removeElementAt(len - 1);

        return obj;
    }
    //synchronized修饰, peek方法是线程同步
    public synchronized E peek() {
        int     len = size();
        if (len == 0)//栈为空时,抛出异常
            throw new EmptyStackException();
        //父类Vector方法elementAt
        return elementAt(len - 1);
    }

4.empty方法

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

5.search方法:

    //synchronized修饰, 线程同步
    public synchronized int search(Object o) {
        //调用父类Vector方法lastIndexOf
        int i = lastIndexOf(o);

        if (i >= 0) {
            //由于Vector容器中,将栈顶当做数组尾部,与Stack类顺序相反,lastIndexOf返回的元素在数组中最后出现的位置
            //因此,需要如下处理
            return size() - i;
        }
        return -1;
    }