标签:class syn 详细 extends java nal pop 总结 int
Stack是一个栈,那就满足于后进先出(FILO)。
public class Stack<E> extends Vector<E>
该类继承自Vector,即其容器的数据类型是数据,拥有Vector的特性。在Vector源码分析有详细该类信息。
public Stack() {}
boolean empty()
synchronized E peek()
synchronized E pop()
E push(E object)
synchronized int search(Object o)
Stack也拥有Vector的API。
//在栈顶添加数据
public E push(E item) {
addElement(item);
return item;
}
//在栈顶删除数据并返回
public synchronized E pop() {
E obj;
int len = size();
obj = peek();
//removeElementAt在父类中有定义。
removeElementAt(len - 1);
return obj;
}
//返回栈顶数据
public synchronized E peek() {
//size在父类中有定义。
int len = size();
if (len == 0)
throw new EmptyStackException();
return elementAt(len - 1);
}
//栈是否为空
public boolean empty() {
return size() == 0;
}
//在栈顶往栈底查找数据o的索引
public synchronized int search(Object o) {
//lastIndexOf在父类中有定义。
int i = lastIndexOf(o);
if (i >= 0) {
return size() - i;
}
return -1;
}
// 版本ID
private static final long serialVersionUID = 1224463164541339165L;
Stack是一个栈,该类通过一个数据为数据结构来实现。
Stack继承自Vector,拥有Vector功能和属性。
标签:class syn 详细 extends java nal pop 总结 int
原文地址:https://www.cnblogs.com/zitai/p/13092269.html