java中的Stack类

Stack是java中对栈这中数据结构的定义。以栈的形式进行数据的存储，栈的特点是先进后出，它的内部实现也是通过动态数组来实现的。

Stack由于是继承自Vector，所以他是线程安全的操作。

可以阅读一下他的源码【将部分英文进行了翻译，由于英语水平，可能并不精确】：

/*
 * Copyright (c) 1994, 2010, Oracle and/or its affiliates. All rights reserved.
 * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms.
 */

package java.util;

/**
 * 栈代表了后进先出
 * 栈，他继承了Vector,通过提供了五种方法，使得Vector可以被当做栈对待。
 * 他提供了push()入栈、pop()出栈操作 还有peek()操作【查看堆栈顶部的对象，但不从堆栈中移除它。】
 * 还有empty()操作，查看栈是否为空。还有search()方法，查看元素距离栈顶的位置。
 * 当栈被第一次创建时，栈中为空。
 * 更多完整的操作由Deque接口和它的实现类提供，使用Deque优先于Stack使用
 * 例如：Deque<Integer> stack = new ArrayDeque<Integer>();}</pre>
 *
 * @author  Jonathan Payne
 * @since   JDK1.0
 */
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;
    }

    /**
     * 返回对象在堆栈中的位置，以 1 为基数
     */
    public synchronized int search(Object o) {
        int i = lastIndexOf(o);

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

    /** use serialVersionUID from JDK 1.0.2 for interoperability */
    private static final long serialVersionUID = 1224463164541339165L;
}

使用Stack实现的案例包括：对符号串匹配的判断【参看我的另一篇博客】

这里可以知道，Stack的使用现在是不被推荐的，在使用栈的时候优先使用Deque和ArrayDeque.