建stack时，用Stack<>和Linkedlist<>的区别?

我记得我看到过 *不好使指刷题不好使
Java里的Stack不好使，直接用ArrayDeque当Stack就可以。
就跟Python的Queue不好使，大家都用collections.deque()一样。

推荐楼主一本书，看完之后应该基本上懂了
Java Generics and Collections
https://learning.oreilly.com/lib ... ics-and/0596527756/

首先，Stack = new Stack，只是因为这个写法表达性最好，表达出了使用的是stack，但实际上Java Doc中说了，不要用Stack了，所以这个用法的好处只在于表示用了stack。
linkedlist既可以当做stack也可以当做queue，所以自然可以用linkedlist。但是为了表示你在使用特定的stack或者queue，那么就用Deque表示其类型，并且方法只使用push pop，大家就都知道这个定义的只是单纯的stack或者queue，而不是普遍的linkedlist，

。。。。醉了 Stack 这个类已经不推荐使用了，目前推荐使用的是Deque，至于怎么实现没差，毕竟你只是把它当做stack用，只关心先进后出而已，我一般用linkedlist

不知道小帅 发表于 2020-9-12 14:56
嗯，interface的话只要一个class implement了这个interface就可以声明这个interface，然后instantiate这个 ...

原来如此！好的谢谢指出reference，我去看一下~

liuzz10 发表于 2020-9-13 05:33
谢谢大神！是说最好要选择更远离实现细节的吗？可以请你具体解释一下实现细节是什么意思吗？

不是大神
不是大神

细节就是，比方说stack 这个类最大的问题就是，stack 是继承自vector 的(stack is a subclass of vector)；
当你在用stack 的时候，其实不需要vector 带来的那些“access by index" 的方法；
所以vector 就带了一些“不必要的细节”儿deque 作为一个interface 就没有这种问题。。。面向interface 总是好的

https://docs.oracle.com/javase/8/docs/api/java/util/Deque.html
deque 就没有stack 的问题

LinkedList 里面那些toArray 之类的东西也不是你要的吧。。。
这些都是你不需要的细节

我从来都是用Deque，熟练掌握一个就行。只有极个别的时候（比如LC第17题，返回的是List，用Deque还需要转成List才能返回）才考虑勉强可以用class（也就是LinkedList）而不是interface去声明参数。毕竟其实用具体的类声明参数违反了dependency inversion principle，算是anti-pattern。虽然不会因为这么点事儿挂掉，但如果那么写了，最好在面试时还是提一嘴，说我是为了面试省时间才这么写的，心里明在真实的生产代码里要面向interface编程。

如果直接按照楼主定义，其实这里的stack就是linkedlist。

。。。自作主张写点：
向上造型

向上造型是把一个对象赋值给父类。
比如说 Animal eagle = new Eagle();
此时，eagle这个对象只能调用Animal声明过的方法，如果没有声明过，那么就不能调用。
比如说老鹰会飞。。但是并不是所有的动物都会飞。。。所以这里的eagle是不能直接调用飞的方法的

查了一下。。。Stack和LinkedList没有什么直接关系。。。最多算是表亲。。。

都2020了，怎么还有人不用ArrayDeque :(