Stack本身通过扩展Vector而来,而Vector本身是一个可增长的对象数组(a growable array of objects)那么这个数组的哪里作为Stack的栈顶,哪里作为Stack的栈底?答案只能从源代码中寻找,在jdk1.6中,通过peek()方法注释The object at the top of this stack (the last item of the Vector object,可以发现数组(Vector)的最后一位即为Stack的栈顶。
pop、peek以及search方法本身进行了同步,push方法调用了父类的addElement方法,empty方法调用了父类的size方法,Vector类为线程安全类Stack并不要求其中保存数据的唯一性,当Stack中有多个相同的item时,调用search方法,只返回与查找对象equal并且离栈顶最近的item与栈顶间距离(见源码中search方法说明)。
import java.util.Stack;
public class StacketDemo {
public static void main(String[] args) {
Stack<Integer> s=new Stack<Integer>();
System.out.println("堆栈是否为空:"+s.empty());
s.push(11);
s.push(12);
s.push(13);
System.out.println("堆栈的大小:"+s.size());
System.out.println("查看栈顶的元素值:"+s.peek());
System.out.println("取出栈顶的元素值:"+s.pop());
System.out.println("值12在栈中的位置:"+s.search(12));
}
}
堆栈是否为空:true
堆栈的大小:3
查看栈顶的元素值:13
取出栈顶的元素值:13
值12在栈中的位置:1
对Stack、同其父类一样、早已不推荐使用、这里也只是简单介绍了Stack、如果真要使用栈这种结构来实现数据存储、推荐使用Deque 接口及其实现提供了LIFO堆栈操作的更完整和更一致的 set,应