好像之前在 thinking in java中看到过说Stack类继承于Vector,而这两个类都不推荐使用了,但是在做一到OJ题时,我用LinkedList来模拟栈和直接用Stack,发现在进行入栈出栈操作时Stack的速度竟然还快一点,有点疑惑了..
好像之前在 thinking in java中看到过说Stack类继承于Vector,而这两个类都不推荐使用了,但是在做一到OJ题时,我用LinkedList来模拟栈和直接用Stack,发现在进行入栈出栈操作时Stack的速度竟然还快一点,有点疑惑了..
不推荐
优点是线程安全,所以单线程下ArrayList之类的更好。
然而需要多线程的时候有Collections.synchronizedList,还有java.util.concurrent包下的。所以还是忘了这货吧。
15 回答8.2k 阅读
8 回答5.9k 阅读
1 回答4.1k 阅读✓ 已解决
3 回答2.2k 阅读✓ 已解决
2 回答3.1k 阅读
2 回答3.8k 阅读
1 回答2.2k 阅读✓ 已解决
合适的场景使用合适的数据结构。
我就在做公式运算的时候使用过Stack,其他时候倒是很少用到,并无影响。所以还是看你业务场景,该用就用。