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