21_开发一个自己的栈，你会怎么写

我们分析下JDK里面的Stack源码，会发现其实非常简单

首先，栈的特点是FILO(First In Last Out)

其次，底层的数据结构我们采用数组的方式

来，看几个关键的源码，一目了然

存：

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

        return item;
    }

    public synchronized void addElement(E obj) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = obj;    //底层的实现是数组
    }

取：