扫码关注官方订阅号
好像之前在 thinking in java中看到过说Stack类继承于Vector,而这两个类都不推荐使用了,但是在做一到OJ题时,我用LinkedList来模拟栈和直接用Stack,发现在进行入栈出栈操作时Stack的速度竟然还快一点,有点疑惑了..
人生最曼妙的风景,竟是内心的淡定与从容!
合适的场景使用合适的数据结构。我就在做公式运算的时候使用过Stack,其他时候倒是很少用到,并无影响。所以还是看你业务场景,该用就用。
不推荐优点是线程安全,所以单线程下ArrayList之类的更好。然而需要多线程的时候有Collections.synchronizedList,还有java.util.concurrent包下的。所以还是忘了这货吧。
计算密集性代码在样本量少的情况下,性能测试的偶然误差比较大
微信扫码关注PHP中文网服务号
QQ扫码加入技术交流群
扫描下载App
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
PHP学习
技术支持
返回顶部
合适的场景使用合适的数据结构。
我就在做公式运算的时候使用过Stack,其他时候倒是很少用到,并无影响。所以还是看你业务场景,该用就用。
不推荐
优点是线程安全,所以单线程下ArrayList之类的更好。
然而需要多线程的时候有Collections.synchronizedList,还有java.util.concurrent包下的。所以还是忘了这货吧。
计算密集性代码在样本量少的情况下,性能测试的偶然误差比较大