Stack源码分析

概述

Stack是栈结构，继承Vector。具体的实现是数组。

---

---

源码分析

代码如下（示例）：

public
class Stack<E> extends Vector<E> {
    /**
     * 无参数构造器
     */
    public Stack() {
    }

    /**
     * 压栈操作，往栈顶插入。其实就是插入数组的尾部
     */
    public E push(E item) {
        addElement(item);
        return item;
    }

    /**
     * 弹栈操作。也就是删除栈顶元素。其实就是删除数组的最后一个元素
     */
    public synchronized E pop() {
        E       obj;
        int     len = size();

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

        return obj;
    }

    /**
     *  查找栈顶元素
     */
    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;
    }

}

总结

1 所有的方法都是同步方法
2 继承Vector。API的实现都调用了父类的方法
3 属于历史容器