ホームページ > Java > &#&チュートリアル > Java コレクション スタックのグラフィカル コード分析

Java コレクション スタックのグラフィカル コード分析

黄舟
リリース: 2017-03-13 17:41:36
オリジナル
1738 人が閲覧しました

Stackとはスタックのことで、FILO(First In Last Out)が特徴です。スタックは Vector から 継承します (vector queue ) Vector は同じ 配列 を使用して実装されるため、スタックもリンク リストではなく配列を通じて実装されます。

スタックとコレクションの関係は次のとおりです:



Java8に基づくソースコード:

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

    public Stack() {//创建空栈
    }

    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;
}
ログイン後にコピー

以上がJava コレクション スタックのグラフィカル コード分析の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート