Mat*_*ner 4 java stack time-complexity data-structures
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是按原样设计的，而不是按栈的理论原理设计的
ArrayDeque优于LinkedList。
因为它由数组支持，而不是将各个元素存储在单独的节点实例中，所以它的性能要好得多。
据乔希布洛赫，一书的作者LinkedList，在鸣叫：
有人实际使用LinkedList吗？我写了它，但从未使用过。
ArrayDeque产生大量堆栈，队列或双端队列