JDK之Stack源碼解析

剛入java不久的程序猿，對於簡單的使用已毫不滿足，最終爲了一探究竟，翻開了JDK的源碼，以下觀點爲自己的理解及看了多篇博客的總結，歡迎各位大神指出不對的地方，當然也歡迎和我一樣剛學的同學，一起加油努力吧~~

Stack源碼解析

Stack，棧，我想大家應該都不陌生，尤其經常會遇到的StackOverFlow，棧溢出異常，源碼裏是這麼介紹棧的，後進先出(LIFO)，什麼叫後進先出呢，舉個例子，可能有些不恰當，能理解就行，比如有一個圓形的罐子，你往罐子裏放餅乾，一塊一塊的往裏放，最終罐子會裝滿，先放進去的餅乾會在罐子最底下，但是當我們想拿餅乾吃的時候，都是從最上面一塊一塊拿，後放進去的卻先拿出來了。相信大家多少有點了解這個概念了，下面直接看源碼，Stack的源碼比較少，就直接列出來了

public
class Stack<E> extends Vector<E> {
    /**
     * 空的構造，創建一個Stack
     */
    public Stack() {
    }

    /**
     * 將元素放入棧中，調用了Vector的方法
     */
    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;
}

上面的源碼大致標註了下，都比較簡單，Stack結構也比較明瞭，繼承了Vector，源碼麼，大致看下理解下就行，主要還是棧後進先出需要記得，大致瞭解下pop與peek方法即可