小编Mat*_*ner的帖子

Java中是否有一个类可以从数据结构书中实现Stack的概念，即LIFO，pop为O（1）并推入O（1）？

我读了一点代码，java.util.Stack似乎push不是O（1）-push可以调用Vector.grow（）并且可以使用O（n）（我知道它摊销了O（1），但我看起来对于总是推O（1））

而且我想了解为什么java.util.Stack是按原样设计的，而不是按栈的理论原理设计的