java8 集合之Stack详解及实例

publicclassStackextendsVector{

  publicStack() {//创建空栈

  }

  publicE push(E item) {//入栈

    addElement(item);

    returnitem;

  }

  //出栈

  publicsynchronizedE pop() {

    E    obj;

    int  len = size();

    obj = peek();

    removeElementAt(len -1);

    returnobj;

  }

  //返回栈顶元素，但并不出栈

  publicsynchronizedE peek() {

    int  len = size();

    if(len ==0)

      thrownewEmptyStackException();

    returnelementAt(len -1);

  }

  //判断栈是否为空

  publicbooleanempty() {

    returnsize() ==0;

  }

  //查找元素并返回栈深

  publicsynchronizedintsearch(Object o) {

    inti = lastIndexOf(o);

    if(i >=0) {

      returnsize() - i;

    }

    return-1;

  }

  //序列版本号

  privatestaticfinallongserialVersionUID = 1224463164541339165L;

}