【Java集合源码剖析1.4】Stack源码剖析（API23）

Vector继承自Vector，Stack是栈。它的特性是：先进后出(FILO, First In Last Out)。
它常用的API如下：

             boolean       empty()
synchronized E             peek()
synchronized E             pop()
             E             push(E object)
synchronized int           search(Object o)

1.入栈操作

 public E push(E item) {
        addElement(item);   //  调用父类的方法 ，在最后 一个位置添加
        return item;
    }

2.出栈操作

 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);
    }

3.search其实就是和父类的lastIndexOf 方法 。

  public synchronized int search(Object o) {
        int i = lastIndexOf(o);

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

总结：
(01) Stack实际上也是通过数组去实现的。
执行push时(即，将元素推入栈中)，是通过将元素追加的数组的末尾中。
执行peek时(即，取出栈顶元素，不执行删除)，是返回数组末尾的元素。
执行pop时(即，取出栈顶元素，并将该元素从栈中删除)，是取出数组末尾的元素，然后将该元素从数组中删除。
(02) Stack继承于Vector，意味着Vector拥有的属性和功能，Stack都拥有。