java集合框架（八）：Stack

开发十年，就只剩下这套架构体系了！ >>>   

java中的Stack（栈）是通过继承Vector实现的，其后进先出（LIFO）的特性是直接操作数组的最后一个元素，push方法就往数组后面插入新元素，pop方法取出数组的最后一个元素。Stack在Vctor的基础上新增了5个方法，没有新增任何成员变量，对数组的操作都是调用父类的方法，所以总的来说类的定义相当简洁。

一、类的定义

类的定义特别简洁，直接继承Vector：

public class Stack<E> extends Vector<E> {}

二、后进新出（LIFO）的实现

1.push方法。调用父类的addElement方法，往数组后面添加一个元素。

public E push(E item) 
    addElement(item);
    return item;
}

2.pop方法。弹出栈顶的元素，具体到数组的实现就是获取到数组的最后一个元素返回，并在数组中删除该元素。

public synchronized E pop() {
        E       obj;
        int     len = size();
        // 读取数组的最后一个元素
        obj = peek();
        // 删除数组的最后一个元素
        removeElementAt(len - 1);
        // 返回数组的最后一个元素
        return obj;
 }

3.peek方法。上面有调用过，该方法就是读取栈顶的元素，但不做删除操作，只是读取。

public synchronized E peek() {
        int     len = size();
        // 数组长度为0抛出异常
        if (len == 0)
            throw new EmptyStackException();
        // 直接读取数组的最后一个元素并返回
        return elementAt(len - 1);
 }

4.empty方法。判断栈是否为空，在数组中就是判断数组大小是否为0

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

5.search方法。搜素给定对象距离栈顶的距离，如果栈中没有该对象则放回-1。在数组中就是获取给定对象在数组中的最后位置index，再用数组的长度减去index就是距离栈顶的距离了。

public synchronized int search(Object o) {
        // 给定对象在数组的最后位置
        int i = lastIndexOf(o);
        // 如果i大于0就用数组长度减去i，结果就是距离栈顶的距离
        if (i >= 0) {
            return size() - i;
        }
        return -1;
}

三、总结

1. Stack继承于Vector，各个方法的实现基本都是调用父类的，因此不管Stack的定义的方法有没有用显示加锁，我们都可以认为对Stack的操作是线程安全的，当然使用的时候要考虑同步加锁的消耗。
2. 在java中，Stack的数据结构是数组。Stack的栈顶是数组的尾部，栈底是数组的首部。