java栈的实现

在《Java编程思想》，作者将Stack归类为legency code，并且不推荐java程序员用Stack来作为栈的实现。给出的理由主要是Stack继承了Vector，包含了Vector的一系列方法，破了栈的规矩，比如可以直接得到栈中间的值，这和栈的概念不符合。同时，作者推荐使用LinkedList—-这是非常令人费解的理由。

确实Stack作为一个栈包含的功能太多了，已经破坏了栈的结构，但是对于全能的LikedList来说，似乎包含的方法更多吧。比如

public void add(int index, E element) //直接在栈内部插入数据
这个更说不过去了吧。

但是我还是觉得结论没有问题，Stack确实应该废弃，不过原因是它的性能问题。Stack是继承于Vector，Vector是保证线程安全的，也就意味着它的速度方面要低。另一方面，Vector是基于数组实现的，栈的操作是对栈顶的操作，随机访问的优势完全发挥不了任何作用，基于链表的lInkedList完全可以和Stack持平。

综上所诉，在栈的实现方面，不考虑线程安全的LinkeList优于Stack。

---

更新于2017.08.23
更新内容：
我又仔细看了一下《Thinking in Java》，在Holding Your Objects中的Stack章节中，Bruce Eckel这么说的：

If your want only stack behavior,inheritance is inappropriate here because it wound produce a class with all the rest of the LinkedList methods.
—- 机械工业出版社，英文第四版

也就是说，作者没有推荐过用LinkedList来代替Stack，作者推荐的方式是：

public class Stack<T>{
    private LikedList<T> storage=new LinkedList<T>();
    public void push(T t){storage.addFirst(t)}
    public T peek(){return storage.geFirst();}
    public T pop(){/*实现*/}
    public boolean empty(){/*实现*/}
    public String toString(){/*实现*/}
}

将LinkedList用作为成员，只提供Stack该有的接口，至于为什么里面的是LinkedList而不是Stack，参考上文。
当然，作者也提到你也可以直接用LinkedList来做Stack，毕竟LinkedList实现了Stack应有的方法（但是还包含太多不该有的方法），但这绝不是推荐的方法。