java.util.Stack栈
1、介绍
stack(栈) 集合类的一种,在Vector集合上扩展的类,新增三个重要操作 push() pop() peek()
其内部直接使用父类Vector中的 protected Object[] elementData;
来保存数据;
支持自动扩容
支持先进后出,获取的元素永远是栈顶的数据
类继承结构:
方法描述
方法名 | 修饰符 | 描述 |
---|---|---|
push | 无 | 栈中放入一个元素 |
pop | synchronized | 从栈顶弹出一个元素 对于内部数组会减少一个 |
peek | synchronized | 获取栈顶的元素,对于内部数组数据不会改变 |
public E push(E item) {
addElement(item);
return item;
}
public synchronized E peek() {
int len = size();
if (len == 0)
throw new EmptyStackException();
return elementAt(len - 1);
}
public synchronized E pop() {
E obj;
int len = size();
obj = peek();
removeElementAt(len - 1);
return obj;
}