Stack源码解析

版本：jdk1.8

栈 先进后出FILO
继承Vector 底层是由数组实现
用synchronized关键字保证线程安全
已不推荐使用

Stack相关的UML

重要属性都是来自Vector
protected修饰，子类是可以直接使用的

    /**
     * 对象数组
     */
    protected Object[] elementData;

    /**
     * 数据的数量
     */
    protected int elementCount;

    /**
     * 每次扩容的大小
     */
    protected int capacityIncrement;

构造的话就一个无参构造

再来看看Vector的几个方法

入栈

    /**
     * 入栈 栈顶入栈
     */
    public E push(E item) {
    	//移除对应下标的数据
    	//添加数据 从后添加
        addElement(item);
        return item;
    }

出栈

    /**
     * 出栈  栈顶出栈
     */
    public synchronized E pop() {
        E       obj;
        int     len = size();
        //获取数组
        obj = peek();
        //父类Vector中的方法
        //移除对应下标的数据
        removeElementAt(len - 1);
        return obj;
    }

peek

    /**
     *	获取栈顶数据
     */
    public synchronized E peek() {
        int     len = size();

        if (len == 0)
            throw new EmptyStackException();
        //父类Vector中的方法
        //获取对应下标的值
        return elementAt(len - 1);
    }

代码不多剩下的两个方法我也贴出来

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

    /**
     * 在栈中查找o的下标
     */
    public synchronized int search(Object o) {
        int i = lastIndexOf(o);
        if (i >= 0) {
            return size() - i;
        }
        return -1;
    }

总结

主要的实现都在Vector中，可以去看看，想要查看更完整的Stack源码解析点击这里