Java优雅的Stack实现

1. Stack 和 Vector 之间的关系，不应该是继承关系，而应该是组合关系（composition）。Stack 继承了 Vector 这个类的若干我们不需要的方法，破坏了封装性

2. Stack 做成了一个类，继承了 Vector，也就只能基于 Vector 这一种固定的数据结构了

3. 我们根据 Java 官方推荐的方法声明的 stack，虽然变量名称是 stack，但它实际上是一个 deque。这就意味着，这个 stack，可以在两端做插入和删除操作。基于 Deque 接口的 stack，依然有我们不需要的方法。所以，按照 Java 官方的推荐所建立的这个 stack，依然不完美。

public interface Stack {
    void push(T object);
    T pop();
}

public class DequeStack implements Stack {

    private final Deque deque = new ArrayDeque();

    @Override
    public void push(T object) {
        deque.addFirst(object);
    }

    @Override
    public T pop() {
        return deque.removeFirst();
    }
}