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.