Java中栈的用法引见（附代码）【JAVA教程】,design-pattern,stack,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();
    }
}

本篇文章到这里就已悉数完毕了，更多其他精彩内容能够关注ki4网的Java视频教程栏目！

以上就是Java中栈的用法引见（附代码）的细致内容，更多请关注ki4网别的相干文章！