ArrayDeque作为堆栈

要在Java中实现LIFO（后进先出）堆栈，建议在Stack类上使用双端队列。该ArrayDeque类比Stack类快。

ArrayDeque 提供了以下可用于实现堆栈的方法。

• push() - 在堆栈顶部添加一个元素

• peek() - 从堆栈顶部返回一个元素

• pop() - 返回并从堆栈顶部删除元素

import java.util.ArrayDeque;

public class Deque {
    public static void main(String[] args){
        ArrayDeque<Integer> stack = new ArrayDeque<Integer>();
        stack.push(1);
        stack.push(2);
        stack.push(3);

        System.out.println(stack.peek());//3
        System.out.println(stack.pop());//3
    }
}