Java中棧的用法介紹（附程式碼）

這篇文章帶給大家的內容是關於Java中棧的用法介紹（附程式碼），有一定的參考價值，有需要的朋友可以參考一下，希望對你有幫助。

Java中的Stack是早期的遺留類，Sun/Oracle已經不建議使用，現在只是為了兼容遺留代碼而保留.

遺留實現

如下面的程式碼所示，java.util.Stack中的實作是基於動態陣列實作的，而Vector同樣是被廢棄的類別。

個人看來，這個實作有兩個問題

基於Vector,需要同步因而效能損失很嚴重

基於陣列而非鍊錶，堆疊很大時需要多次擴容，帶來不必要的效能損失

public
class Stack<E> extends Vector<E> {
    /**
     * Creates an empty Stack.
     */
    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;
    }

    /** use serialVersionUID from JDK 1.0.2 for interoperability */
    private static final long serialVersionUID = 1224463164541339165L;
}

自己簡單的封裝

#下面是基於LinkedList封裝的Stack

這裡的堆疊是一個裝飾器。

import java.util.LinkedList;
import java.util.NoSuchElementException;

public class Stack<T> {
    private LinkedList<T> stack;

    Stack() {
        stack = new LinkedList<>();
    }

    public void push(T o) {
        stack.add(o);
    }

    public T pop() {
        if (size() <= 0) {
            throw new NoSuchElementException("Stack is Empty.");
        }
        return stack.removeLast();
    }

    public T peek() {
        if (size() <= 0) {
            throw new NoSuchElementException("Stack is Empty.");
        }
        return stack.getLast();
    }

    public boolean empty() {
        return stack.size() == 0;
    }

    public int size() {
        return stack.size();
    }
}

這篇文章到這裡就已經全部結束了，更多其他精彩內容可以關注PHP中文網的Java影片教學專欄！

以上是Java中棧的用法介紹（附程式碼）的詳細內容。更多資訊請關注PHP中文網其他相關文章！