Stack 类表示后进先出(LIFO)的对象堆栈。Stack 类继承了 Vector 类,并且对其进行了 5 个同步方法的扩展。
由于 Vector 基于数组实现,Stack 底层也是数组,其下标 0 的位置是栈底,数组最末端的位置是栈顶。
Vector 类源码见:Java集合框架源码——Vector解析
push(E item)
入栈操作,在堆栈尾部加入一个新元素。调用了父类 Vector 的 addElement 方法
public E push(E item) {
addElement(item);
return item;
}
// 父类Vector的添加元素的方法
public synchronized void addElement(E obj) {
modCount++;
ensureCapacityHelper(elementCount + 1);
elementData[elementCount++] = obj;
}
peek()
查看栈顶元素,但不出栈。
public synchronized E peek() {
int len = size();
if (len == 0)
throw new EmptyStackException();
return elementAt(len - 1);
}
pop()
出栈操作,后进先出,栈顶元素先出栈。即移除栈顶元素,返回移除的元素。
public synchronized E pop() {
E obj;
int len = size();
obj = peek();
removeElementAt(len - 1);
return obj;
}
empty()
判断栈是否为空栈。
public boolean empty() {
return size() == 0;
}
search(Object o)
返回对象在堆栈中的位置,以 1 为基数。如果对象 o 是堆栈中的一个项,此方法返回距堆栈顶部最近的出现位置到堆栈顶部的距离;堆栈中最顶部项的距离为 1。使用 equals 方法比较 o 与堆栈中的项。
public synchronized int search(Object o) {
int i = lastIndexOf(o);
if (i >= 0) {
return size() - i;
}
return -1;
}