深入理解Java集合框架系列-第五章 java中的堆栈

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。