为什么使用Deque而不使用Stack构造栈

Class Stack<E>

• java.lang.Object

• • java.util.AbstractCollection<E>
  • • java.util.AbstractList<E>
    • • java.util.Vector<E>
      • • java.util.Stack<E>

• • 实现的所有接口

    Serializable ， Cloneable ， Iterable<E> ， Collection<E> ， List<E> ， RandomAccess

  ---

  public class Stack<E>
  extends Vector<E>
  

  Stack类表示后进先出（LIFO）对象堆栈。它通过五个操作扩展了类Vector ，允许将向量视为堆栈。提供了通常的push和pop操作，以及在堆栈顶部项目中的peek的方法，用于测试堆栈是否为empty的方法，以及用于项目的堆栈的方法以及发现它的距离search是从顶部。

  首次创建堆栈时，它不包含任何项目。

  Deque接口及其实现提供了更完整和一致的LIFO堆栈操作集，应优先使用此类。 例如：

     Deque<Integer> stack = new ArrayDeque<Integer>(); 
  

继承关系图