JDK源碼學習系列07----Stack

標籤：jdk源碼   stack   

                                                               JDK源碼學習系列07----Stack 1.Stack源碼非常簡單

package java.util;publicclass Stack<E> extends Vector<E> {    // 版本ID。這個用於版本升級控制，這裡不須理會！    private static final long serialVersionUID = 1224463164541339165L;    // 建構函式    public Stack() {    }    // push函數：將元素存入棧頂    public E push(E item) {        // 將元素存入棧頂。        // addElement()的實現在Vector.java中        addElement(item);        return item;    }    // pop函數：返回棧頂元素，並將其從棧中刪除    public synchronized E pop() {        E    obj;        int    len = size();        obj = peek();        // 刪除棧頂元素，removeElementAt()的實現在Vector.java中        removeElementAt(len - 1);        return obj;    }    // peek函數：返回棧頂元素，不執行刪除操作    public synchronized E peek() {        int    len = size();        if (len == 0)            throw new EmptyStackException();        // 返回棧頂元素，elementAt()具體實現在Vector.java中        return elementAt(len - 1);    }    // 棧是否為空白<span style="font-family: verdana, arial, helvetica, sans-serif; font-size: 16px; "> </span>    public boolean empty() {        return size() == 0;    }    // 尋找“元素o”在棧中的位置：由棧底向棧頂方向數    public synchronized int search(Object o) {        // 擷取元素索引，elementAt()具體實現在Vector.java中        int i = lastIndexOf(o);        if (i >= 0) {            return size() - i;        }        return -1;    }}

2.總結 a. Stack繼承自 Vector,擁有Vector的全部API. b.Stack內部由數組實現.執行push時(即，將元素推入棧中)，是通過將元素追加的數組的末尾中。
       執行peek時(即，取出棧頂元素，不執行刪除)，是返回數組末尾的元素。
       執行pull時(即，取出棧頂元素，並將該元素從棧中刪除)，是取出數組末尾的元素，然後將該元素從數組中刪除。
c.Stack是棧，後進先出。