/** * Stack类 * 栈:桶型或箱型数据类型,后进先出,相对堆Heap为二叉树类型,可以快速定位并操作 * Stack<E>,支持泛型 * public class Stack<E> extends Vector<E> * Stack的方法调用的Vector的方法,被synchronized修饰,为线程安全(Vector也是) * Stack methods: * push : 把项压入堆栈顶部 ,并作为此函数的值返回该对象 * pop : 移除堆栈顶部的对象,并作为此函数的值返回该对象 * peek : 查看堆栈顶部的对象,,并作为此函数的值返回该对象,但不从堆栈中移除它 * empty : 测试堆栈是否为空 * search : 返回对象在堆栈中的位置,以 1 为基数 * */
操作代码为下:
package ca.map; import java.util.Stack; public class StackX { public static void main(String[] args) { stackMethod(); } //stack operate public static void stackMethod(){ //定义一个Integer泛型的Stack Stack<Integer> stack = new Stack<Integer>(); System.out.println("新建栈stack是否为空 : "+(stack.empty() ? "空" : stack.size())); //push : 把项压入堆栈顶部,返回值泛型指定的类型 //此处将1到5压入栈中 stack.push(1); stack.push(2); stack.push(3); stack.push(4); stack.push(5); System.out.println("将1到5按顺序压入栈中后为:"+stack); //empty : 测试堆栈是否为空,size() == 0,返回值boolean System.out.println("值为1~5的栈中stack是否为空 : "+(stack.empty() ? "空" : stack.size())); //search : 返回对象在堆栈中的位置,以 1 为基数,参数:search(Object o) ,返回值int int oStack = stack.search(3); System.out.println("查找栈stack中对象3的位置elementId为 : "+oStack); //peek : 查看堆栈顶部的对象,但不从堆栈中移除它,返回值泛型指定的类型 int topElement =stack.peek(); System.out.println("查看stack的栈顶元素为 : "+topElement); System.out.println("peek操作stack后为 : "+stack); //pop : 移除堆栈顶部的对象,并作为此函数的值返回该对象,返回值泛型指定的类型 int oRemove = stack.pop(); System.out.println("移除stack栈顶的元素为 : "+oRemove); System.out.println("pop操作移除stack栈顶元素后为 : "+stack); } }
输出为:
新建栈stack是否为空 : 空
将1到5按顺序压入栈中后为:[1, 2, 3, 4, 5]
值为1~5的栈中stack是否为空 : 5
查找栈stack中对象3的位置elementId为 : 3
查看stack的栈顶元素为 : 5
peek操作stack后为 : [1, 2, 3, 4, 5]
移除stack栈顶的元素为 : 5
pop操作移除stack栈顶元素后为 : [1, 2, 3, 4]
Stack的toString()方法继承自Vector的toString()方法;
Vector的toString()方法super.toString()继承自AbstractList继承自AbstractCollection的toString()方法:
代码为:
public String toString() { Iterator<E> i = iterator(); if (! i.hasNext()) return "[]"; StringBuilder sb = new StringBuilder(); sb.append('['); for (;;) { E e = i.next(); sb.append(e == this ? "(this Collection)" : e); if (! i.hasNext()) return sb.append(']').toString(); sb.append(", "); } }
若集合为空,返回 []
若集合不为空则 [ 加上迭代元素 加上 , 最后集合无元素加上 ] eg:[1, 2, 3, 4]