java8 集合之Stack詳解及實(shí)例

發(fā)布時間：2020-08-31 00:16:18 來源：腳本之家閱讀：185 作者：lqh 欄目：編程語言

java 集合之Stack

概要：

Stack是棧，特性是先進(jìn)后出（FILO，F(xiàn)irst In Last Out）。Stack是繼承于Vector（矢量隊列），由于Vector是同數(shù)組實(shí)現(xiàn)的，Stack也是通過數(shù)組而非鏈表。

Stack和Collection關(guān)系如下：

java8 集合之Stack詳解及實(shí)例

基于Java8的源代碼：

public class Stack<E> extends Vector<E> {

  public Stack() {//創(chuàng)建空棧
  }

  public E push(E item) {//入棧
    addElement(item);
    return item;
  }
  //出棧
  public synchronized E pop() {
    E    obj;
    int   len = size();
    obj = peek();
    removeElementAt(len - 1);
    return obj;
  }
  //返回棧頂元素，但并不出棧
  public synchronized E peek() {
    int   len = size();

    if (len == 0)
      throw new EmptyStackException();
    return elementAt(len - 1);
  }
  //判斷棧是否為空
  public boolean empty() {
    return size() == 0;
  }
  //查找元素并返回棧深
  public synchronized int search(Object o) {
    int i = lastIndexOf(o);

    if (i >= 0) {
      return size() - i;
    }
    return -1;
  }

  //序列版本號
  private static final long serialVersionUID = 1224463164541339165L;
}

感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！

向AI問一下細(xì)節(jié)

java8 集合之Stack詳解及實(shí)例

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽