java栈的实现
来源:互联网 发布:matlab矩阵的点乘 编辑:程序博客网 时间:2024/06/11 06:47
在《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应有的方法(但是还包含太多不该有的方法),但这绝不是推荐的方法。
- 栈的实现(JAVA)
- 栈的实现-----java
- 【java】栈的实现
- 栈的java实现
- 栈的Java实现
- 栈的实现-java
- 栈 的java实现
- Java栈的实现
- java栈的实现
- 栈的实现java
- Java 栈的实现
- Java 栈的实现
- java栈的实现
- 栈的java实现
- java 栈的实现
- java栈的实现
- java栈的实现
- Java栈的实现
- sass嵌套CSS 规则;
- 互联网架构为什么要做服务化?
- BZOJ 1257: [CQOI2007]余数之和sum
- 前端面试题整理
- effective java避免过度同步
- java栈的实现
- Java实现文件压缩与解压[zip格式,gzip格式]
- 3 用python进行OpenCV实战之画图(直线,矩形,圆形)
- 使用IOC创建对象
- Ext JS 和DOM
- 深入浅出 GAN·原理篇文字版(完整)| 干货
- DataFrame通过sklearn做数据预处理
- java数据结构与算法-图简介、图搜索、图最小生成树
- Android的Activity Window和View三者之间的关系解析