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

时间:2021-01-08 19:24:30

深入理解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的栈顶

poppeek以及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,应