虽然操作Stack时,虽然可以通过add(),remove(),get()等方法操作栈中的数据,但是这些方法都是Stack发父类Vouctor提供的,在Java的栈中,只提供了以下5个方法用来操作栈中的数据。
移除堆栈顶部的对象,并作为此函数的值返回该对象,在源码中的实现如下,会将在Stack<E>中定义的E类型作为返回类型,返回栈顶的对象。
public synchronized E pop() { E obj; int len = size(); obj = peek(); removeElementAt(len - 1); return obj; }
在栈顶增加元素。
public E push(E item) { addElement(item); return item; }
在不改变原有栈对象的情况下,获取栈顶元素,返回Stack<E>中定义的E类型。
public synchronized E peek() { int len = size(); if (len == 0) throw new EmptyStackException(); return elementAt(len - 1); }
判断栈是否为空,返回值为boolean类型。虽然我们经常使用isEmpty()方法来判断是否为空,但是isEmpty()为Vector中提供的判空方法,在Stack中提供了empty()用来判断栈是否为空,这两个方法作用是相同的。
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; }